标签：eof oid 测试的 它的 using bre ble while ace
第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000)
第2 - T + 1行：每行1个数N。（1 <= N <= 10^6)
共T行，每行一个数，对应T个测试的计算结果。
5
4
5
6
7
8
30
55
91
91
155
数据量太大，暴力打表 递推求出每个数对应的与7无关的数
i*i注意用 long long 否则会爆掉
#include <iostream> #include <algorithm> #include <cstring> using namespace std; #define maxn 1000010 long long seven[maxn]; bool IsReleta(int n) { if (n % 7 == 0) return 1; int flag = 0; int t; while (n) { t = n % 10; if (t == 7) { flag = 1; break; } n /= 10; } if (flag) return 1; else return 0; } void table () { for(long long i = 1; i < maxn; i++) { if (!IsReleta(i)) seven[i] = seven[i-1] + i*i; else seven[i] = seven[i-1]; } } int main() { int T; cin >> T; memset(seven, 0, sizeof(seven)); table(); while (T--) { int n; cin >> n; cout << seven[n] << endl; } return 0; }
标签：eof oid 测试的 它的 using bre ble while ace
原文地址：http://www.cnblogs.com/whileskies/p/7082586.html
