- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 !=EOF的含义和原理
在ACM中经常遇见过这种情况，今天就来详细总结一下。（以while (scanf("%d", &a) != EOF)为例）1.EOF是一个宏，许多函数(包括scanf)在读文件读到末尾时，会返回EOF。2.OJ评判的原理：输入：通过管道命令，将一个包含若干测试用例的文件作为【标准输入流】，所以需要while(scanf() != EOF)来判断测试文件是否读完。输出：通
2017-10-23 22:07:08
12719
2
原创 LightOJ - 1236 Pairs Forming LCM
题目链接：https://vjudge.net/contest/70017#problem/H题意：
2017-10-23 13:22:55
217
原创 LightOJ - 1234 Harmonic Number
题目链接：https://vjudge.net/contest/70017#problem/I题意：求1/1一直加到1/n的和。分析：发现这是一个高等数学里面的调和级数，它是发散的，即当n趋近于无穷大时，和也趋近于无穷大。由于n比较大，直接暴力求和会超时，事先保存结果会超内存。此题一共两种思路，一是直接应用公式，H(n)≈ln(n)+C+1/(2*n)；C为欧拉常数，C≈0.57721
2017-10-23 10:07:50
220
原创 LightOJ - 1245 Harmonic Number (II)
题目链接：https://vjudge.net/contest/70017#problem/G题意：求n/1到n/n各个数的整数部分之和。分析：n比较大，暴力肯定超时，后面发现就是一个数学规律，首先，值大于1的个数为n/2，大于2的个数为n/3，大于三的个数为n/4，以此类推，发现值为1的个数为n-n/2，值为2的个数为n/2-n/3，值为3的个数为n/3-n/4......如果一直这样枚
2017-10-23 07:44:00
190
原创 %.lf（四舍五入）
C语言程序中浮点数类型（%.2lf）编译器默认四舍五入，如果不需要四舍五入，则要自行处理（编写函数）。（已经写过测试代码进行了验证！！！）。
2017-10-22 21:53:22
11847
转载 关于在oj上出现Runtime error 的情况
越栈了，比如数组开的不够大PS：今天刷poj上的2635题，费了很长的时间。老是有各种小毛病，最后试了一组大数据，测试通过。提交的时候却出现runtime error，检查数组，发现没有越界。后来搜索发现问题出在局部函数main中的数组过大，导致栈溢出。定义为全局变量ac。问题：堆栈溢出的原因是因为在main里定义的局部变量 a[1000][1000]有将近 4MB的空间，由于
2017-10-22 13:26:32
13113
转载 欧拉筛法求素数
欧拉筛法通过不筛除筛除过的数来将时间复杂度优化到O(n),也就是每个合数都筛去一遍.这个时间不会超过O(n).加上扫一遍的确是线性的.欧拉筛法求素数 首先，我们知道当一个数为素数的时候，它的倍数肯定不是素数。所以我们可以从2开始通过乘积筛掉所有的合数。 将所有合数标记，保证不被重复筛除，时间复杂度为O（n）。代码比较简单↓_↓/*求小于等于n的素数的个数*/#i...
2017-10-22 13:08:37
10345
2
原创 LightOJ - 1259Goldbach`s Conjecture
题目链接：https://vjudge.net/contest/70017#problem/F题意：求一个整数n能用多少对素数之和表示。（哥德巴赫猜想）分析：先用素数筛法打表，再循环遍历判断一遍并计数。有两个需要注意的地方，一是素数筛法标记的时候用bool类型的数组，用int型会超内存；二是判断的时候不能再采用普通的枚举算法，会超时，直接判断素数部分和n减去这个数之后的数是不是素数就行了。
2017-10-22 12:54:17
218
原创 LightOJ - 1282 Leading and Trailing （数论）
题目链接：https://vjudge.net/contest/70017#problem/E题意：求n^k的前三位和后三位。分析：后三位数很好求，快速幂取模就行了，关键是前三位该怎么求，直接作为正整数n^k来取很难，因为这个数会很大并且无法舍去后面的数字来计算。自己没想出来，看了题解才发现就是一个数学公式，即科学计数法。首先，任何数都可以用科学计数法表示，n^k也不例外，即n^k=a*1
2017-10-20 13:54:33
213
原创 Light OJ 1341 Aladdin and the Flying Carpet（算数基本定理）
题目：https://vjudge.net/contest/70017#problem/C题意：给出a，b求所有（c,d）满足c*d=a，且c>=b，d>=b的二元组个数。思路：这题一开始肯定会想到最朴素的求解因子个数的算法，但是a较大，会超时，于是想到算数基本定理，预先用素数筛法求出一百万以内的所有素数，
2017-10-10 20:45:22
247
音乐播放器
2017-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人