注册 登录
编程论坛 C++教室

求教一道组合的编程题

小肥猪1 发布于 2014-04-21 20:23, 378 次点击
最多只能有两个女生坐在一起。你编写程序的输入描述是:有多组输入,每组输入为两个正整数n和m(0<n<=30, 0<m<=10且m<=n/3),n表示班级总人数,m表示班里女生人数。输入数据处理到文件末尾。输出描述是:对每一组输入数据,输出不同位置安排的方法数量。每组输入的结果独占一行。
输入样例:
10 2
9 3
输出样例:
36
2 回复
#2
dongshimou2014-04-21 21:45
数学问题。排列。
可用斐波那契数列解决。
#3
rjsp2014-04-22 10:49
输入样例:
10 2
9 3
输出样例:
36

应该是

输入样例:
10 2
9 3
输出样例:
36
50
1