51Nod——N1082 与7无关的数
2017-07-09 17:43
645 查看
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082
题目来源: 有道难题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个正整数,如果它能被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 8Output示例
30 55 91 91 155
#include <algorithm> #include <cstdio> using namespace std; long long tot,n,t,sum[1000005]; int main() { for(long long i=1,ok;i<=1000005;i++) { ok=1; if(i%7!=0) { for(long long j=i;j;j/=10) if(j%10==7) { ok=0; break; } if(ok) tot+=i*i; } sum[i]=tot; } scanf("%lld",&t); for(;t--;) { scanf("%lld",&n); printf("%lld\n",sum ); } return 0; }
相关文章推荐
- 51nod 1082 与7无关的数
- 51nod 1082《与七无关的数》
- 51nod-1082 . 与7无关的数
- 51Nod 1082 与7无关的数 (打表)
- 【51Nod】1082 - 与7无关的数(打表)
- 51nod 1082 与7无关的数
- 51Nod-1082 与7无关的数【进制+打表】
- 51nod 1082 与7无关的数
- [51nod] 1082 与7无关的数
- 51nod 1082 与7无关的数
- 51nod 1082 与7无关的数
- 51NOD-1082-与7无关的数
- 51nod 1082 与7无关的数
- 51nod 1082 与7无关的数 (打表)
- 51nod-【1082 与7无关的数】
- 51nod 1082 与7无关的数 (打表)
- 51nod 1082 与7无关的数
- 51nod-1082与七无关的数
- 51Nod 1082 与7无关的数
- 【51Nod】1082 与7无关的数