1082 与7无关的数(思维题,巨坑)
时间:2022-05-07
本文章向大家介绍1082 与7无关的数(思维题,巨坑),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目来源: 有道难题
基准时间限制:1 秒 空间限制:131072 KB 分值: 5
一个正整数,如果它能被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
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082
分析:先找出不能被7整除的数,然后求它们的平方和,直接写肯定会TL,所以每次去找那个数,然后每次对10取余,找到余数不为7的数,每次去降低数的大小,然后本来以为应该会过的,结果继续TL,我就无法理解了,为何会TL,当我把求不是7的倍数的平方和循环放在整个大循环里,AC了,无语了我!这一点比赛的时候要格外注意,不然呐,像我一样,TL了10次!
下面给出AC代码:
1 #include <bits/stdc++.h>
2 using namespace std;
3 typedef long long ll;
4 ll a[1000005];
5 ll solve(ll x)
6 {
7 if(x%7==0) return 1;
8 int ans=0;
9 while(x>1)
10 {
11 int t=x%10;
12 if(t==7)
13 {
14 ans=1;
15 break;
16 }
17 x/=10;
18 }
19 if(ans) return 1;
20 return 0;
21 }
22 int main()
23 {
24 ll T,n;
25 memset(a,0,sizeof(a));
26 scanf("%lld",&T);
27 for(ll i=1;i<=1000000;i++)
28 {
29 if(!solve(i))
30 a[i]=a[i-1]+i*i;
31 else a[i]=a[i-1];
32 }
33 while(T--)
34 {
35 scanf("%lld",&n);
36 printf("%lldn",a[n]);
37 }
38 return 0;
39 }
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- sas文本挖掘案例:如何使用SAS计算Word Mover的距离
- R语言ggplot2 对Facebook用户数据可视化分析
- 如何实现一个圆弧倒计时进度条
- R语言Kaggle泰坦尼克号性别阶级模型数据分析案例
- 以图搜图系统概述
- GitHub Pages 配置 letsencrypt 开启HTTPS
- R语言中ARMA,ARIMA(Box-Jenkins),SARIMA和ARIMAX模型用于预测时间序列数据
- 以图搜图系统工程实践
- R语言线性判别分析(LDA),二次判别分析(QDA)和正则判别分析(RDA)
- 用R语言实现神经网络预测股票实例
- R语言社区主题检测算法应用案例
- C++ vector学习笔记
- 锂电池充电慢?手把手教你制作锂电池快充充电器
- c++ cin, get学习笔记
- c++ sort 学习笔记