摘要:
思路 虽然每种大小盘子数量为2,但对总步数的影响只是一个简单的倍数关系而已,递推关系很容易可以总结出来: an=an 1+2+an 1=2(an 1+1) ,n=1时,a1=2。故递推的过程就是从 a1=2 开始每次 先加1,再乘2 。 因递推步骤较长(1~200),一定需要高精度运算,按照每次乘2 阅读全文
摘要:
思路 理解题目后,会发现是一个 高精度除低精度求余 问题,非常简单。 容易出错的地方是:求余结果为0的时候,此时,天使所在的盘子号码其实就是n,如果直接返回余数,得到的结果则是0。 被除数的范围是2~101000,需要的存储位数为1001,加上一个长度位,需要一个最小1002的数组,否则会发生计算溢 阅读全文