PumPi的博客

数字三角形题目描述73 88 1 02 7 4 44 5 2 6 5上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入格式输入的是一行是一个整数N (1 < N <= 100)，给出三角形的行数。下面的N行给出数字三角形。数字三角形上的数的范围都在0和100

热带雨林的昆虫繁殖题目描述科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成 虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，且可以不停繁殖，第一个月只有一对成虫，问过Z个月以后，共有成虫多少对？输入格式一行X,Y,Z用空格隔开，分别表示X个月产Y对卵，繁殖Z个月1≤X≤20,1≤Y≤20,X≤Z≤39输出格式Z月后，成虫的对数。样例样例输...

分割平面题目描述设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三 条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。输入格式一个数n（1≤n≤46341）输出格式一个数，这些曲线把平面分割成的个数总和样例样例输入3样例输出8精髓:当前平面的个数等于前一个图形平面的个数加上新增的平面的个数。前一个平面的个数就是a[n-1]。新增的...

合理放球题目描述n个各不相同球放入m个相同的盒子里，球全部放完后，要求最后没有空盒！求 不同的放法总数。输入格式一行两个数n和mn表示球数，m表示盒子数输出格式不同且合理的放法总数样例样例输入3 2样例输出3数据范围与提示（0＜n≤20）（0≤m≤20）精髓:这道题有两种情况：1.当最后一个球独占一个盒子时，说明其余n-1个球要放进其余m-1个盒子中(a[i-...

Hanoi塔题目描述问题的提出：Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：规则：(1)、一次只能移一个圆盘；(2)、圆盘只能在三个柱上存放；(3)、在移动过程中，不允许大盘压小盘。问将这n个盘子从a柱移动到c柱上，总计需要移动多少个盘次？输入格式一个数n（1≤n≤6...

斐波那契数列题目描述斐波那契数列0,1,1,2,3,5,8,13,21,34,55，…，从第三项起，每一项都是紧挨着的 前两项的和。写出计算斐波那契数列的任意一个数据项递归程序。输入格式所求的项数。输出格式数据项的值。样例样例输入10样例输出34精髓:这道题其实就是找规律，如下表:天数1234567······数字011...