51Nod 1082与7无关的数（打表）

1082 与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个测试的计算结果。
Input示例
5
4
5
6
7
8
Output示例
30
55
91
91
155

---

解题：
1.打表求解，否则超时，先把1到106全都求解出来保存在数组中；
2.循环变量i也要设为long long类型，因为要计算i*i
3.bool函数最后返回false忘写了，返回的值就不可预料了

include<stdio.h>bool related(int x){    if(x % 7 == 0) return true;    do{        int t = x % 10;        x /= 10;         if(t == 7) return true;    }while(x != 0);    return false;}long long ans[1000005] = {0};void solve(){    for(long long i = 1;i <= 1000000;i++){  //循环变量i也要long long 要计算 i*i         if(related(i) == false){            ans[i] = ans[i-1] + i * i;        }else ans[i] = ans[i-1];    }} int main(){    int t,n;    scanf("%d",&t);    solve();     while(t--){        scanf("%d",&n);        printf("%lld\n",ans[n]);    }    return 0;}