- 博客(3)
- 收藏
- 关注
转载 hdu 1717小数化分数2
众所周知,有限小数是十进分数的另一种表现形式,因此,任何一个有限小数都可以直接写成十分之几、百分之几、千分之几……的数。那么无限小数能否化成分数? 首先我们要明确,无限小数可按照小数部分是否循环分成两类:无限循环小数和无限不循环小数。无限不循环小数不能化分数,这在中学将会得到详尽
2011-07-10 10:05:01 469
转载 hdu 1271 整数对
假设A中去掉的数在第k位,可以把A分成三部分,低位,k,和高位。A == a + b * 10^k + c * 10^(k+1)B == a + c * 10^kN == A + B == 2 * a + b * 10^k + c * 10^k *
2011-07-10 09:16:09 424
原创 HDU 2136 Largest prime factor
求一个数的最大质因子,一开始把素数筛出来,然后从大到小试,超时,其实在筛素数的时候可以把每个数的素因子确定下来,这样之后只要O(1)就可以了。注意筛素数时,不能到最大范围的平方根就结束,这样是找不出最大的来的。#include #include #include us
2011-07-09 21:18:27 441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人