数论-水题
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 3215 The first place of 2^n (数论-水题)
HDU 3215 The first place of 2^n (数论-水题)题目大意“:妈呀,这是我们大东华09年出的题啊,好厉害,其实是好水啊。题目大意就是计算2^1到2^n这n个数首位为1的次数,2的次数,...9的次数。解题思路:我是不会告诉你log10一下就会找到你想要的东西的。原创 2014-08-01 13:49:15 · 1107 阅读 · 0 评论 -
HDU 2674 N!Again (数论-水题)
HDU 2674 N!Again (数论-水题)题目大意:求N!%2009的最大值,n最大10^9;解题思路:我靠,乍一看数据量挺大的,几秒后反应过来,n>=2009后还要计算个毛线。原创 2014-08-01 14:15:35 · 961 阅读 · 0 评论 -
HDU 4143 A Simple Problem(数论-水题)
HDU 4143 A Simple Problem(数论-水题)题目大意:给定n,求最小的正整数x,使得 n+x^2也是完全平方数。解题思路:假设y^2=n+x^2 ,那么 (y-x)*(y+x)=n,也就是n的两个因子,只需枚举因子即可。原创 2014-08-11 14:37:46 · 1082 阅读 · 0 评论