北京大学复试真题:与7无关的数
问题描述:一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,
则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。
代码如下:
#include <stdio.h>
int main(){
int n,m;
int ans = 0;
scanf("%d", &m);
for(n = 0; n <= m; n ++){
int rev = n%10;
int a = n/10;
if(n%7 == 0 || rev == 7 || a == 7){
continue;
}
else{
ans += n*n;
}
}
printf("%d", ans);
return 0;
}