与7无关的数
题目描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。
输入描述:
案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)
输出描述:
对于每个测试案例输出一行,输出小于等于n的与7无关的正整数的平方和。
示例1
输入
21
输出
2336
代码:
#include<iostream>
#include<algorithm>
using namespace std;
bool judge(int t){
int k=t;
if(t%7==0)
return false;
while(k){
if(k%10==7)
return false;
else
k/=10;
}
return true;
}
int main(){
int n;
while(cin >> n){
int ans=0;
for(int i=1;i<=n;i++){
if(judge(i))
ans+=i*i;
}
printf("%d\n",ans);
}
return 0;
}