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