与7无关的数 原题链接
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.
Input
输入为一行,正整数n(n < 100)
Output
输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。
Sample Input
21
Sample Output
2336
#include<iostream>
using namespace std;
int p7(int i)
{
while (1)
{
if (i % 10 == 7)
return 1;
i /= 10;
if (i == 0)
return 0;
}
}
int main()
{
int n,i,sum=0;
cin >> n;
for (i = 1; i <= n; i++)
{
if (p7(i)==0 && i % 7 != 0)
sum += i * i;
}
cout << sum;
return 0;
}