题目描述:
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。
输入:
第一行是测试数据的数目t(0
输出:
对输入的每组数据M和N,用一行输出相应的K。
样例输入:
1
7 3
样例输出:
8
来源: 2011年北京大学计算机研究生机试真题
答疑:...
分类:
移动开发 时间:
2014-12-23 12:30:19
阅读次数:
234
题目1073:杨辉三角形
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3239
解决:1399
题目描述:
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。
输入:
一个大于等于2的整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应输入n的杨辉三角形...
分类:
其他好文 时间:
2014-12-23 12:23:33
阅读次数:
136
题目1205:N阶楼梯上楼问题
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:2817
解决:1073
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时...
分类:
其他好文 时间:
2014-12-23 12:21:35
阅读次数:
114
题目描述:
实现一个加法器,使其能够输出a+b的值。
输入:
输入包括两个数a和b,其中a和b的位数不超过1000位。
输出:
可能有多组测试数据,对于每组数据,
输出a+b的值。
样例输入:
2 6
10000000000000000000 10000000000000000000000000000000
样例输出:
8
10000000000010...
分类:
其他好文 时间:
2014-12-23 10:36:18
阅读次数:
187
题目描述:
N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式。(要求采用非递归)
输入:
输入包括一个整数N,(1
输出:
可能有多组测试数据,对于每组数据,
输出当楼梯阶数是N时的上楼方式个数。
样例输入:
4
样例输出:
5
来源: 2008年华中科技大学计算机保研机试真题
答疑: 解题遇到问题?分享解题心得?讨论本题请访问:ht...
分类:
其他好文 时间:
2014-12-23 10:34:38
阅读次数:
179
题目描述:
输入n值,使用递归函数,求杨辉三角形中各个位置上的值。
输入:
一个大于等于2的整型数n
输出:
题目可能有多组不同的测试数据,对于每组输入数据,
按题目的要求输出相应输入n的杨辉三角形。
样例输入:
6
样例输出:
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
来源: 2002年清华大学计算机研...
分类:
其他好文 时间:
2014-12-23 10:34:05
阅读次数:
152
题目1076:N的阶乘
时间限制:3 秒
内存限制:128 兆
特殊判题:否
提交:5244
解决:1786
题目描述:
输入一个正整数N,输出N的阶乘。
输入:
正整数N(0
输出:
输入可能包括多组数据,对于每一组输入数据,输出N的阶乘
样例输入:
4
5
15
样例输出:
2...
分类:
其他好文 时间:
2014-12-22 17:58:47
阅读次数:
156
题目1549:货币问题
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:860
解决:476
题目描述:
已知有面值为1元,2元,5元,10元,20元,50元,100元的货币若干(可认为无穷多),需支付价格为x的物品,并需要恰好支付,即没有找零产生。
求,至少需要几张货币才能完成支付。
如,若支付价格为12元的物品,最少需要...
分类:
其他好文 时间:
2014-12-22 16:23:01
阅读次数:
177
题目描述:
已知有面值为1元,2元,5元,10元,20元,50元,100元的货币若干(可认为无穷多),需支付价格为x的物品,并需要恰好支付,即没有找零产生。
求,至少需要几张货币才能完成支付。
如,若支付价格为12元的物品,最少需要一张10元和一张2元,即两张货币就可完成支付。
输入:
输入包含多组测试数据,每组仅包含一个整数p(1
输出:
对于每组输入数据,输出仅一个...
分类:
其他好文 时间:
2014-12-22 12:58:02
阅读次数:
161
题目描述:
N个人围成一圈顺序编号,从1号开始按1、2、3......顺序报数,报p者退出圈外,其余的人再从1、2、3开始报数,报p的人再退出圈外,以此类推。
请按退出顺序输出每个退出人的原序号。
输入:
包括一个整数N(1
输出:
测试数据可能有多组,对于每一组数据,
按退出顺序输出每个退出人的原序号。
样例输入:
7 3
样例输出: ...
分类:
其他好文 时间:
2014-12-22 11:17:06
阅读次数:
111