信息学奥赛一本通C++语言——1094：与7无关的数

【题目描述】
一个正整数，如果它能被7整除，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n(n<100)与7无关的正整数的平方和。

【输入】
输入为一行,正整数n(n < 100)。

【输出】
输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

【输入样例】
21
【输出样例】
2336

#include<cstdio>
int main(){
	int n,s=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		if(i%7!=0&&i/10!=7&&i%10!=7){//被7整除 取十位看是否是7 看个位是否是7
			s=s+i*i;
		}
	}
	printf("%d",s);
	return 0;
}

支持多位数的方法，大数注意更改int为long或更大

#include<cstdio>
int main(){
	int n,s=0;
	bool flag=false;//标记
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		if(i%7!=0){//被7整除的数，排除
			//提取各位上的数字 ，并判断是否是7
			int a=i; 
			while(a){
				if((a%10)==7){  				
					flag=true;//标记这个数各位上是否含有7, 有就标记flag为true。
					break; 
				}      							
				a=a/10;
			}
			if(flag!=1){//数位上是否含有7的数，排除 
				s=s+i*i;
			}
		flag=false; //恢复标记flag为false
		}
	}
	printf("%d",s);
	return 0;
}