华为OJ题目（十二）：挑7

//挑7
//思路：找到与7有关的数字的个数，除去7的倍数，其中含7的数字（个位含7，十位含7，百位含7...）可通过整除10再取余数来计算

#include <iostream>
using namespace std;

int main()
{
int n,k,j=0;
cin >> n;//输入正整数
for (int i = 1; i <= n;i++)
{
if (i % 7 == 0 )//计算是7的倍数的数字个数
{
j++;
}
else {
k = i;
while (k)//含7的数字个数
{
if (k % 10 == 7)//取余
{
j++;
break;//循环跳出
}
else k = k / 10;//取整
}
}
}
cout << j << endl;
return 0;
}