Davenny：~我今天该吃点什么捏~

———————————–递推———————————- 超级楼梯Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级

双色Hanoi塔问题 Description 设A、B、C是3 个塔座。开始时，在塔座A 上有一叠共n 个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1，2，……，n，奇数号圆盘着蓝色，偶数号圆盘着红色。现要求将塔座A 上的这一叠圆盘移到塔座B 上，并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则： 规则(1)：每次只能移动1 个圆盘；

1009: 高精度之加法Description 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。 Input 输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。Output 输出一行，表示a + b的值。Sample Input 20100122201001221234567890 20100122201001

Description 输入两个整数a和b，输出这两个整数的差。a和b都不超过100位。Input 输入包括两行，第一行为一个非负整数a（被减数），第二行为一个非负整数b（减数）。两个整数都不超过100位，两数的最高位都不是0。Output 输出一行，表示a - b的值。Sample Input 99999999999999999999 99999999 123 321Sample

Description 输入两个高精度整数M和N（M和N均不小于0且不超过100位）。求这两个高精度数的积。Input 每一组测试数据占2行，一行一个整数Output 每一组测试数据输出占一行，输出乘积Sample Input 36 3Sample Output 108思路： 模拟乘法。 第i号数相当于其后有i个零，第j号数相当于其后有j个零，所以乘出来的结果中有i+j个零，即存入

Description 高精除以高精Input 每组测试数据个栈2行，每行代表一个高精度整数（不超过100位）Output 每组测试数据输出占2行，分别输出商和余数。Sample Input 140 5Sample Output 28 0思路： 除法就是模拟减法。 先算出可以从被除数减去除数的最大倍数（此倍数由10^k表示），然后依次减去10^(k-1),10(k-2)倍,,,,

Description 计算A/B的精确值，设A，B是以一般整数输入，计算结果精确小数后20位(若不足20位，末尾不用补0) 。 Sample Input 4 3 6 5Sample Output 4/3=1.33333333333333333333 6/5=1.2思路： 这里主要用到了一个式子： a=(a%b)*10,ans[i]=a/b; 此时模拟的是小数点后的除法运算，

Description TENSHI非常幸运的被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样，要宣誓。宣誓仪式是每位天使各自表述自己的使命，她们的发言稿被放在N个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码１、２、３……、N-1、N。一开始天使们站在编号为N的宝盒旁。她们各自手上都有一个数字，代表她们自己的发言稿所在的盒子是从１号盒子开始按顺时针方向的第几个。例如：有