华为机试题55-挑7

描述

输出 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;
}