信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1094：与7无关的数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 7603 通过数: 5347

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

21

【输出样例】

2336

【来源】

NO

代码

#include <stdio.h>
int main ()
{
	int n,count=0;
	long int sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		if(i%7==0)
		{
			continue;
		}
		else
		{
			int c=i;
			while(c!=0)
			{
				if(c%10==7)
				{
					count++;
					//printf(" %d\n",count);
				}
				//printf("  %d\n",c);
				c/=10;
			}
			if(count)
			{
				count=0;
				//printf("%d\n",i);
				continue;
			}
			else if(count==0)
			{
				sum+=i*i;
			}
		}
	}
	printf("%ld",sum);
	return 0;
}