目录
C/C++幻数求和
一、题目要求
1、编程实现
2、输入输出
二、算法分析
三、程序编写
四、程序说明
五、运行结果
六、考点分析
C/C++幻数求和
2021年6月 C/C++编程等级考试一级编程题
一、题目要求
1、编程实现
如果一个数能够被7整除或者十进制表示中含有数字7,那么我们称这个数为幻数,比如17,21,73是幻数,而6,59不是。
对于给定的N,求出1~N中所有幻数的和。
时间限制:1000
内存限制:65536
2、输入输出
输入描述:只有一行,一个整数N(1 < N < 10000)。
输出描述:只有一行,一个整数,表示1~N中所有幻数的和。
输入样例:
14
输出样例:
21
二、算法分析
- 题目要实现的是从1到输入的数字n中,能被7整除或者有包含数字7的数进行求和
- 能被数字7整除好处理,只要将当前数字对数字7进行取余运算等于0即可
- 但是要判断数字里面包含7就需要稍微想一下,可以有多种方法
- 因为这个数字不是固定的,但是这个数最大是一个4位数,小朋友们可以设置4个变量分别表示这个数的每一位数字,然后求出来,只要其中一个数等于7就符合(利用这种方法有一个巧妙点至于一位数转换成对应的四位数只要前面补0,也不会影响最后的结果)
- 小兔子老师这边是采用另外一种方法,将这个多位数循环取出最右边的数字,如果这个数字有一次出现7,那么这个多位数就进行求和运算
- 所以这个程序需要用到for循环、双分支语句以及while循环等
- 最后将求出的结果输出即可
三、程序编写
#include<iostream>
using namespace std;
int main()
{
int n,sum=0;
cin>>n;
for(int i=1;i<=n;i++)
{
if(i%7 == 0) //当前数字为7的倍数
{
sum += i;
}
else
{
int t = i,k;
while(t) //当前数字里面包含数字7
{
k = t%10;
if(k == 7)
{
sum += i;
break;
}
t /= 10;
}
}
}
cout<<sum<<endl;
return 0;
}
四、程序说明
- 首先需要导入输入输出流头文件
- 然后是引入std命名空间中的所有成员到当前的程序中,这样在当前的程序中就可以直接使用 std 命名空间中的所有成员,而不需要使用的时候在成员前面加上(std::)前缀
- 接着声明程序的入口,也就是主函数(主函数在一个程序中只允许出现一次)
- 根据题目要求声明2个整形变量(n存储输入的数字,sum存储符合要求的幻数求和)
- 然后利用输入流对象cin,从键盘读取这2个变量的值
- 接着利用for循环依次从1遍历到当前输入数字n
- 利用双分支语句if...else...先判断当前数字是否是7的倍数,如果是进行求和
- 否则对这个数字进行如下处理,再声明两个临时变量(t用来保存当前数字,k保存当前数字的最后一位数)
- 利用while循环(由于不知道要取几次这个多位数才能取完,所以用while循环)
- 先取出t的最后一位数,然后利用if判断语句判断这个数字k是否和7相等,如果是当前数求和并退出循环,否则t整除10 继续上面操作直到t为0结束
- 最后利用输出刘对象cout输出和值sum
- 最后返回0,程序结束
本文作者:小兔子编程 作者首页:https://blog.csdn.net/frank2102
五、运行结果
14
21
六、考点分析
难度级别:中等,这题相对而言有一点难度具体主要考查如下:
- 分析题目,找到解题思路
- 学会简单的算法知识的使用,如何找出多位数中包含数字7
- 学会掌握变量的定义和使用
- 学会输入流对象 in的使用,从键盘读入相应的数据
- 学会for循环的使用,在确定循环次数的时候推荐使用学会
- 学会while循环的使用,在不确定循环次数的时候推荐使用
- 学会if条件判断语句的使用,满足一定条件才能执行后面的语句
- 学会if...else...双分支语句的使用,条件满足执行一种处理,不满足执行另一种处理
- 掌握输出流对象cout的使用,与流插入运算符 << 结合使用将对象输出到终端显示
- 充分掌握变量定义和使用、分支语句、循环语句和简单算法知识的使用及输入输出的用法
PS:方式方法有多种,小朋友们只要能够达到题目要求即可!