摘要：
刚接触递归的同学，可能难以理解递归，难以理解的点可能很多，例如： 1.函数为什么可以在自己的内部又调用自己呢? 2.既然可以自己调用自己，那么递归运行过程中一定回有很多层相互嵌套，到底什么时候不再嵌套呢？ 3.递归运行过程中，相互嵌套的多层之间会有参数传递，多层之间是否会相互影响？ 递归两个... 阅读全文
posted @ 2017-03-20 16:15
tensory
阅读(18261)
评论(1)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2100 根据题目意思，现将字符串转化为10进制，再采用10进制加法相加，再转化为26进制. 另一种直接的思路是：采用26进制，模拟加法过程. 思路：用字符串存储两个26进制的数，然后在前面补A(相... 阅读全文
posted @ 2017-03-09 16:06
tensory
阅读(182)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1865 本题的关键是找递推关系式，由题目，可知前几个序列的结果，序列长度为n=1,2,3,4,5的结果分别是，f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8，所以猜测，递推关系式... 阅读全文
posted @ 2017-03-09 15:22
tensory
阅读(340)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1753 本题要求是，进行多位的小数加法，由于位数很多，所以不能用double类型存储，可以用字符串存储，然后模拟小数的计算过程.通过一个例子，说明一下我的解题思路： 例如，计算1.2345 + 6... 阅读全文
posted @ 2017-03-09 11:13
tensory
阅读(224)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1715 本题采用大数加法即可解决.采用100000000进制速度更快. C++代码如下： #include#includeusing namespace std;#define maxn 1000 +... 阅读全文
posted @ 2017-03-09 09:37
tensory
阅读(302)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1250 思路：本题的Fibonacci数列是扩展的四阶的Fibonacci数列，用递推关系式求解即可. 题目提示，所求的Fibonacci数最多2500位，所以不能用已有的数据类型表示，可以采用数... 阅读全文
posted @ 2017-03-08 22:10
tensory
阅读(119)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1133 题目的意思是，m个人只有50元钱，n个人只有100元整钱，票价50元/人.现在售票厅没钱，只有50元钱的人可以不用找钱顺利买票，而拿着100元整钱的人只有在前面有50元的情况下才能买票，因为只... 阅读全文
posted @ 2017-03-06 17:36
tensory
阅读(346)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1042 题目说明待求阶乘的数最大为10000，而10000!的位数为35660(这个数是上网查的)，所以已经有的数据类型无法表示. 思路：用int型数组存储n!的每一步计算结果，并且数组大小应该不小于... 阅读全文
posted @ 2017-03-05 20:59
tensory
阅读(497)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1002 题目提示，相加的两个数的位数可能很大(最多可达1000位)，而int最多32位，long long类型和__int64类型都是最多64位，均不能存储位数过多的数，所以现有的数据类型无法直接存储... 阅读全文
posted @ 2017-03-05 15:44
tensory
阅读(754)
评论(0)
推荐(0)
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2566 本题可以借鉴母函数(组合数学)的思想. 题目可以这样理解：给一堆硬币，分别有1,2,5元的各无数个，从中选出每种硬币若干(也可以不选)，选出n个硬币，选出的硬币的金额为m的方案呢一共有多少... 阅读全文
posted @ 2017-03-03 20:56
tensory
阅读(318)
评论(0)
推荐(0)
浙公网安备 33010602011771号