与7无关的数

问题 L: 与7无关的数

时间限制: 1 Sec   内存限制: 32 MB
提交: 18   解决: 18
[ 提交][ 状态][ TK题库]

题目描述

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

输入

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

输出

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

样例输入

6
12
18

样例输出

91
601
1575

#include<stdio.h>
#include<math.h>
int main()
{
	long long an[105]={0};
	int n;
	for(int i=1;i<100;i++)
	{
		int flag=0,j=i;
		while(j)
		{
			if(j%10==7)
				flag=1;
			j/=10;			
		}
		if(i%7==0||flag)
			an[i]=an[i-1];
		else
			an[i]=an[i-1]+i*i;
	}
	while(scanf("%d",&n)!=EOF)
		printf("%d\n",an[n]);
	return 0;
}