与7无关的数
-
总时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和.
输入
- 输入为一行,正整数n(n < 100) 输出
- 输出一行,包含一个整数,即小于等于n的所有与7无关的正整数的平方和。 样例输入
-
21
样例输出
-
2336
来源
-
计算概论05
//noi_1703
#include<iostream>
using namespace std;
int main(){//直接依据题意来写,判断是否是7的倍数,是否含有7
int n,cont=0;
cin>>n;
for(int i=1;i<=n;i++){
int ok=0,x=i;
if(x%7==0) ok=1;
else {
while(x){
if((x%10)==7){
ok=1;
break;
}
x=x/10;
}
}
if(ok==0) cont+=i*i;
}
cout<<cont;
return 0;
}
int main(){
int n,cont=0;
cin>>n;
for(int i=1;i<=n;i++){
int ok=0,x=i,m=i;
while(m){
if((x%7)==0&&x) {
ok=1;
break;
}
else {
x=m%10;
m=m/10;
}
}
if(ok==0) cont+=i*i;
}
cout<<cont;
return 0;
}
int main(){//最后,题意要求n<100,所以还可以这样写
int n,cont=0;
cin>>n;
for (int i=1;i<=n;i++)
{
if (i%7!=0&&i%10!=7&&i/10!=7)
cont+=i*i;
}
cout<<cont;
return 0;
}