成长
浩渺千星
这个作者很懒,什么都没留下…
展开
-
HDU2098
戳这里进入原题目 HDU2098 把一个偶数拆成两个不同素数的和,有几种拆法呢? 输入: 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 输出: 对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 输入样例: 30 26 0 输出样例: 3 2 思路 该题输入范围不大,我们可以将一个长度为10001的数组初始化为0,然后将素数脚标的数组赋值为1,最后用暴力法枚举出方案数。 注意:格式化输入输出(scanf、printf)比流式输入输出(cin、原创 2021-01-30 12:23:22 · 90 阅读 · 0 评论 -
2021-1-8
POJ1852 我今天发现我不是一般的菜……还是思维太狭窄了 n只蚂蚁以每秒1cm的速度在长为Lcm的杆子上爬行。当蚂蚁爬到杆子上的端点时蚂蚁将会掉落,由于杆子太细,两只蚂蚁相遇时,他们不可能交错而过,只能各自向反方向爬去。对于每只蚂蚁,我们知道它对于左端点的距离为x,但不知道它的朝向,请计算所有蚂蚁都掉落的最短时间和最长时间。 输入 L = 10 n = 3 x{2, 6, 7} 输出 min = 4 max = 8 思路 这是一道模拟水题,但是如果没有思路的话,很容易会造成TLE,至于为什么原创 2021-01-08 21:54:58 · 71 阅读 · 0 评论