递归算法
LOWHC
这个作者很懒,什么都没留下…
展开
-
1198:逆波兰表达式
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1821 通过数: 1063 【题目描述】逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的逆波兰表示法为* + 2 3 4。本题求解逆波兰表达...原创 2018-09-04 15:52:12 · 521 阅读 · 0 评论 -
1201:菲波那契数列
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2953 通过数: 1731 【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(...原创 2018-09-04 17:54:50 · 4063 阅读 · 0 评论 -
1204:爬楼梯
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2574 通过数: 1325 【题目描述】树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。【输入】输入包含若干行,每行包含一个正整数...原创 2018-09-11 14:39:01 · 2632 阅读 · 0 评论 -
1205:汉诺塔问题
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 3080 通过数: 1057 【题目描述】约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上,条件是一次只能移动一个盘,且不允许大盘放在小盘的上面。 这是一个著名的问题,几...原创 2018-09-11 15:58:44 · 1162 阅读 · 0 评论 -
1203:扩号匹配问题
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1424 通过数: 744 【题目描述】在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号...原创 2018-09-05 15:16:55 · 2053 阅读 · 0 评论 -
1206:放苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 1769 通过数: 1196 【题目描述】把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。【输入】第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤1...原创 2018-09-12 11:31:11 · 1883 阅读 · 0 评论 -
1207:求最大公约数问题
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 2410 通过数: 1531 【题目描述】给定两个正整数,求它们的最大公约数。【输入】输入一行,包含两个正整数(<1,000,000,000)。【输出】输出一个正整数,即这两个正整数的最大公约数。【输入样例】6 9【输出样例】3【来...原创 2018-09-12 13:31:38 · 3351 阅读 · 0 评论