ACM Steps
文章平均质量分 56
grady1234
这个作者很懒,什么都没留下…
展开
-
[ACM Steps] 分数的最小公倍数
求分数的最小公倍数问题。1、最大公约数求最大公约数可用原创 2014-10-25 18:42:37 · 760 阅读 · 0 评论 -
[ACM Steps]2.3.2 Exponentiation 大数乘法 小数的n次幂
题目:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=2求一个大数(小数或整数)的n 次幂。思路:1、大数乘法首先,将两个操作数逆转存放。然后,将第i位和第j位相乘的结果累加存入得数的第i+j位。再处理进位,把进位加到下一位。最后确定得原创 2015-01-27 20:39:38 · 712 阅读 · 0 评论 -
[ACM Steps]2.2.8 Big Number 求N!位数 大数N阶乘的位数
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=99原创 2014-11-24 16:32:13 · 724 阅读 · 0 评论 -
[ACM Steps]2.3.1 A+B Problem Ⅱ 大数相加
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=1题意:大整数(不超过1千位)的相加解法:对于大整数,无论用int还是__int64都没有足够的长度存储,只能采用字符数组或字符串。首先分别获取两个操作数的长度,从最后一位开始,两两相加,若有进位原创 2014-11-25 19:53:38 · 450 阅读 · 0 评论 -
[ACM Steps] Joseph 约瑟夫环问题
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=2&problemid=2原创 2014-11-18 20:37:37 · 1686 阅读 · 1 评论 -
[ACM Steps] 1.3.5 排序2
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=17转载 2014-10-16 00:25:08 · 441 阅读 · 0 评论 -
[ACM Step]Leftmost Digit 求最高位 对数的应用
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=1&problemid=11题意:求原创 2014-11-16 22:26:34 · 616 阅读 · 0 评论 -
[ACM Steps]整数对
转载题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1271解题思路:这道题看之后没一点思路,感觉自己跟外星来的差不多。所以就搜下解题报告,发现网上的代码也几乎一样。。估计思路太BT,没几个人做出来吧。。。。下面就稍微分析一下吧。。。。。首先假设X的第k位拿走,然后加上加上X的和正好等于N!转载 2014-11-15 18:50:51 · 434 阅读 · 0 评论 -
[ACM Steps] 1.3.1 Moving Tables
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=2原创 2014-10-10 21:01:59 · 397 阅读 · 0 评论 -
[ACM Steps] 1.3.2 What Is Your Grade?
题意:类似ACM比赛的考试,根据排名给分。原创 2014-10-11 21:03:48 · 483 阅读 · 0 评论 -
[ACM Steps]找新朋友 求互质个数 欧拉函数
http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=2§ionid=1原创 2014-11-14 20:43:33 · 1120 阅读 · 0 评论 -
[ACM Steps] 2.1.4 最大素数因子的位置
给出一个数,求其最大素数因子在素数列表中的位置。原创 2014-10-31 00:52:09 · 768 阅读 · 0 评论 -
[ACM Steps] 1.2.6 decimal system
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=18原创 2014-10-09 18:25:14 · 459 阅读 · 0 评论 -
[ACM Steps] 1.2.8 AC Me
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=2&problemid=26统计输入字符原创 2014-10-10 11:04:51 · 451 阅读 · 0 评论 -
[ACM Steps] 1.2.5 Balloon Comes!
Balloon Comes!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4669 Accepted Submission(s): 1514 Problem Descripti原创 2014-10-09 15:10:29 · 439 阅读 · 0 评论 -
[ACM Steps] Hat's Fibonacci 大数加法 另一种节约空间的方法
http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=3&problemid=4题意:Fibonacci数列的大数版本,主要还是考察大数加法。之前做的大数加法的版本用了一个int数组存放大数,每一位只存一个数字,太浪费空间。一个int最大能存放10位数字(10进制),所以利用这种方法能节约原创 2015-02-05 22:55:37 · 485 阅读 · 0 评论