HDU 1215 七夕节
来源:互联网 发布:腾讯游戏平台mac版本 编辑:程序博客网 时间:2024/06/05 22:06
- 题目链接:七夕节
- 题目分析:RT,找出一个数的所有因子的和,水题
- 我的思路:第一眼,数据比较小,那直接遍历吧,应该不会超时。。。
但是评测姬就给我一个TLE让我去思考人生了… Orz - TLE 代码:
#include<stdio.h>#include<math.h>int main(void){ int T, N, i, sum; scanf("%d", &T); while (T-- > 0) { scanf("%d", &N); sum = 0; for (i = 1; i <= sqrt(N); i++) { if (N%i == 0) { sum += i; if (i != 1 && i != N / i) sum += N / i; } } printf("%d\n", sum); }}
这都TLE了,不应该啊,难道是sqrt()的time complex的问题?
然后找了找sqrt()的源码,最后在stackoverflow上知道自己错在哪里了。。。。
- sqrt timecomplex(可能需要翻墙);
- 有一个回答是这样的:
The problem is that the whole expression i < sqrt(number) must be evaluated repeatedly in the original code, while sqrt is evaluated only once in the modified code.
Well, the recent compilers are usually able to optimize the loop so the sqrt is evaluated only once before the loop, but do you want to rely on them ? - 原因:be evaluated repeatedly, 重复计算,每次都需要进行计算sqrt(N), 所以超时了,按照这个修改代码,就AC了。
- AC代码:
#include<stdio.h>#include<math.h> int main(void){ int T, N, i, sum; scanf("%d", &T); while (T-- > 0) { scanf("%d", &N); sum = 0; int length = sqrt(N); for (i = 1; i <= length; i++) { if (N%i == 0) { sum += i; if (i != 1 && i != N / i) sum += N / i; } } printf("%d\n", sum); }}
阅读全文
0 0
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- HDU 1215 七夕节
- hdu 1215(七夕节)
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- hdu 1215 七夕节
- HDU 1215 七夕节
- hdu 1215 七夕节
- hdu 1215--七夕节
- hdu 1215--七夕节
- HDU 1215 七夕节
- 七夕节 hdu 1215
- HDU 1215 七夕节
- hdu 1215 七夕节
- HDU 1215七夕节
- Java软件工程师面试题汇总(持续更新)
- How to set JAVA_HOME on mac
- 最小距离分类法介绍
- LeetCode 72. Edit Distance
- Spring Aop(一)——Aop简介
- HDU 1215 七夕节
- HTML知识整理
- Sobel算子及C++实现
- 一个安卓工程师学习后台的经历《一》ide选择篇
- 51Nod 1022(四边形优化dp)
- HDOJ2018
- 16进制转10进制使用霍纳算法(java版)
- MySQL中的UNIX_TIMESTAMP函数使用总结
- 函数进阶