题目描述
一个正整数,如果它能被 7 整除,或者它的十进制表示法中某个位数上的数字为 7,则称其为与 7 相关的数。
现求所有小于等于 n 的与 7 无关的正整数的平方和。
输入格式
一行,包含一个正整数 n。
输出格式
对于每个测试案例输出一行,输出小于等于 n 的与 7 无关的正整数的平方和。
数据范围
0<n<100
样例
输入样例:
21
输出样例:
2336
C++ 代码
#include<iostream>
using namespace std;
bool check(int x) // 判断x某个位数上的数字是否含有7
{
while(x)
{
if(x%10==7) return false;
x/=10;
}
return true;
}
int main()
{
int n,res=0;
cin>>n;
for(int i=1;i<=n;i++)
if(i%7!=0 && check(i))
res+=i*i;
cout<<res<<endl;
return 0;
}