VJ Promble T 与7无关的数的平方和

一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。
例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。
Input
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 
第2 - T + 1行：每行1个数N。（1 <= N <= 10^6)
Output
共T行，每行一个数，对应T个测试的计算结果。
Sample Input
5
4
5
6
7
8
Sample Output
30
55
91
91

155  


注意：这个题花了我快一天时间了，我学习了一位学长的方法，比我的思路要好，学长的思路使效率更高，最后还发现提交后头文件用C++#include<cstdio>是对的，C语言#include<stdio.h>就不对了，其他都不用改，但用我自己的编译器Dev-C++是一样的结果。我问了老师，还没有得到答案，先看下代码吧

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<cstdio>
const int maxn=1e6+10;         //定义一个固态常量 
long long int b[maxn];
main()
{  
      b[1]=1;
      for(long long int i=2;i<=maxn;i++)   //将1到1e6+10的数都进行判断 
      {
      	int tmp=i;
		int flag=1;
		if(i%7==0)                         
		{
			b[i]=b[i-1];
			continue;                       //结束本次循环，到下一轮，后面不在进行 
		}
		while(tmp)
		{
			int k=tmp%10;
			if(k==7)
			{
				b[i]=b[i-1];
				flag=0;
				break;                     //结束while语句的循环 
			}
			tmp=tmp/10;
		}
		if(flag==1) 
		{
			b[i]=b[i-1]+i*i;               //将与7无关的数平方和相加 
		}
	  }
	  int t,x;
	  scanf("%d",&t);
	  while(t--)
	  {
	  	scanf("%d",&x);
	  	printf("%lld\n",b[x]);            //直接输出答案 
	  }
   }


版权声明：本文为qq_42289214原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。