51nod 1082 与7无关的数【暴力打表】
来源:互联网 发布:手写电子笔记软件 编辑:程序博客网 时间:2024/05/29 07:54
1082 与7无关的数
题目来源: 有道难题
基准时间限制: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示例
545678
Output示例
30559191155
思路:
打表预处理即可。
Ac代码:
#include<stdio.h>#include<string.h>using namespace std;#define ll __int64ll a[1000070];void init(){ a[0]=0; for(ll i=1;i<=1000005;i++) { if(i%7==0) { a[i]=a[i-1]; } else { int flag=0; ll tmp=i; while(tmp) { if(tmp%10==7) { flag=1; } tmp/=10; } if(flag==1) { a[i]=a[i-1]; } else { a[i]=a[i-1]+i*i; } } }}int main(){ init(); int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%I64d\n",a[n]); }}
0 0
- 51nod 1082 与7无关的数【暴力打表】
- 51nod 1082 与7无关的数【打表】
- 51Nod 1082 与7无关的数 (打表)
- 51nod 1082 与7无关的数 (打表)
- 51Nod-1082 与7无关的数【进制+打表】
- 51Nod 1082与7无关的数(打表)
- 51nod 与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无关的数
- 51 nod 1082 与7无关的数
- 51 nod 1082 与7无关的数
- sql中having和where的区别
- PAT 甲级 1103
- Unity性能优化一些学习总结
- web前端开发和后端开发有什么区别
- Spark算子:RDD基本转换操作(1)–map、flagMap、distinct
- 51nod 1082 与7无关的数【暴力打表】
- 监控文本改变事件
- AABB&OBB碰撞
- 简单4步,配置NGNIX,让新的域名指向主机的虚拟目录
- Git快速入门知识
- Ubuntu虚拟机多网卡配置
- VC++学习笔记5
- 窗口泄露问题
- 两个Integer 用== 比较不相等的原因