牛客历年机试真题--与7无关的数（枚举）

与7无关的数

刷题链接: link.

题目描述

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

输入描述:

案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)

输出描述:

对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。

示例1：

输入：

21

输出：

2336

我的代码：(注意是无关的数)

#include<cstdio>
bool judge(int x)
{
	while(x>0)
	{
		if(x%10==7)
			return false;
		x=x/10;
	}
	return true;
}
int main()
{
	int n,sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		if(i%7!=0&&judge(i))
			sum+=(i*i);
	printf("%d",sum);
	return 0;
}