华为机试：挑7

一、题目：

描述

输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数（一组测试用例里可能有多组数据，请注意处理）

输入描述：

一个正整数N。(N不大于30000)

输出描述：

不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.

二、输入输出示例：

三、思路：

 判断两种情况即可，即是否可以整除7，每个位上是否含有7.

四、代码：

#include<iostream>
using namespace std;
int main()
{
    int N;
    while(cin>>N)
    {
        int count = 0;
        for(int i=1;i<=N;i++)
        {
            if(i%7 == 0)
            {
                count++;
            }
            else
            {
                int temp = i;
                while(temp != 0)
                {
                    if(temp % 10 == 7)
                    {
                        count++;
                        break;
                    }
                    else
                    {
                        temp /= 10;
                    }
                }
            }
        }
        cout<<count<<endl;
    }
    system("pause");
    return 0;
}