尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

C++课后习题训练记录Day150

C++课后习题训练记录Day150
📅 发布时间:2026/7/7 23:12:01

1.练习项目 :

问题描述

小薇是一位喜欢解谜题的小姑娘,一天她来到了一座神秘的数字迷宫。

这座数字迷宫是由一个正整数 n 构成的,小薇需要将 n 分解为 3 个各不相同的正整数之和,且每一个正整数都不能包含数字 2 和 4 才能离开迷宫。

小薇很兴奋,但她很快发现这个数字迷宫并不简单,因为要求的是不同的分解方法数。此外,小薇还发现,她可以任意调换三个正整数的顺序,但这并不被算作一种新的分解方法。

这可就难办了,小薇很清楚以她目前的能力是无法完成解谜的离开迷宫的。但好在她是个氪金玩家,通过氪金的力量,她联系上了你。

你能帮小薇计算出不同的分解方法数吗?

输入格式

输入仅一行,包含一个正整数 n(1≤n≤2×104)。

输出格式

输出一个整数,表示将 n 分解为 3 个各不相同的正整数之和,且每个正整数都不包含数字 2 和 4 的方法数。

2.选择课程

在蓝桥云课中选择题库,选择题号2958并开始练习。

3.开始练习

(1)源码:

//由于n的范围是1e4,O(n^2)的规模只有1e8,限时2s,故本题直接暴力求解即可

#include <bits/stdc++.h>

using namespace std;

bool check(int x)//验证x的各位是否含2或4

{

while(x)//拆分x的各位

{

if(x%10==2||x%10==4)return false;//有2或4则返回false

x=x/10;

}

return true;//否则返回true

}

int main()

{

int n;

cin>>n;

int ans=0;

for(int i=1;i<=n;i++)//枚举第一个正整数i

{

if(check(i)==false)continue;//含2或4,返回

for(int j=1;j<=n;j++)//枚举第二个正整数j

{

if(j==i||check(j)==false)continue;//j等于i,或j含2和4,返回

int k=n-i-j;//由i和j直接算出第三个数k

if(check(k)==false||k==i||k==j||k<=0)continue;//同理验证k

ans++;//均满足要求,计数值加1

}

}

//注意本题规定调换3个数的顺序仍算作一种答案

//若一种答案为5 6 7,则以上算法将5 6 7的所有排列均计入其中

//3个数的排列数是A(3,3)=6,故计数值除以6即为最终答案

cout<<ans/6<<endl;

return 0;

}

(2)检验结果

对此代码进行检验,检验后无报错,提交此代码,判题结果为正确100分。

(3)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换 为英语模式;语法是否错误。

相关新闻

  • VESC Tool:掌握开源无刷电机控制器的终极配置工具
  • 免费查降AI率平台推荐:中英文AIGC率一键检测
  • 工业设备健康度评估:4种权重计算方案对比与Python实现

最新新闻

  • Hackintool实用指南:怎样用这款黑苹果瑞士军刀搞定显卡驱动、音频和USB配置
  • uBlock Origin完整指南:5分钟打造无广告、高隐私的纯净浏览器体验
  • Qwen Code+Obsidian构建可执行的AI时代认知操作系统
  • Windows Cleaner:拯救C盘空间危机的全能系统优化工具
  • 终极GTNH汉化指南:3步让格雷科技新视野秒变中文界面
  • 校园服饰细分赛道测算程序,学生平价国风,机能穿搭市场规模预估。

日新闻

  • PROPKA 3深度解析:蛋白质pKa预测的实战指南与算法原理
  • 微信小程序 globalData 监听:基于 Object.defineProperty 的 3 种实现方案对比
  • MySQL 8.0 数据清洗实战:3类异常值识别与 UPDATE/DELETE 批量处理

周新闻

  • 基于YOLOv12的番茄成熟度智能检测系统开发
  • 终极RimWorld模组管理指南:用RimSort告别模组冲突烦恼
  • AI Agent框架开发:从理论到实践的完整指南

月新闻

  • 2026年6月公司网站搭建最新热门渠道测评:四大低成本/零代码平台对比+避坑
  • 【Linux】Linux arm 编译QT程序,出现expected “}“报错
  • 【MATLAB例程】四基站二维AOA定位与距离辅助增强对比仿真。基于角度观测和测距修正的固定目标平面定位精度分析

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号