描述
输出 1到n之间 的与 7 有关数字的个数。
一个数与7有关是指这个数是 7 的倍数,或者是包含 7 的数字(如 17 ,27 ,37 ... 70 ,71 ,72 ,73...)
数据范围: 1≤n≤30000
输入描述:
一个正整数 n ( n 不大于 30000 )
输出描述:
一个整数,表示1到n之间的与7有关的数字个数。
示例1
输入:
20
输出:
3
说明:
输入20,1到20之间有关的数字包括7,14,17共3个。
解题思路:
这道题非常简单,怎么会放在中等难度题里。。。
判定是否为7的倍数比较简单,对7取余就行,判定是否包含数字7,也可以写一个函数来判断,我们知道要得到一个数字各个位上的数,可以对10取余再除10,一直循环,直到除10后变为0,这样我们就能够得到各个位上的数,现在只需要多加一步,每计算出一位上的数后,判断其是否为7,是7就返回1,如果所有位上的数都不为7,最终返回0。需要注意一点,判断是7的倍数和包含7时,不要重复累计,如数字77,既是7的倍数,又包含7,但计数时只能加1次,不能加2次。
代码如下:
#include <stdio.h>
int is_contain_7(int n)
{
while(n>0)
{
if(n%10==7)
return 1;
n/=10;
}
return 0;
}
int main()
{
int n,cnt=0;
scanf("%d",&n);
while(n>0)
{
if(!(n%7)||is_contain_7(n)) //7的倍数或者包含7
cnt++;
n--;
}
printf("%d\n",cnt);
return 0;
}