这道题说实话不难,但是我不知道怎么搞的,一开始脑子一片空白。。我完了。。
我用的这种方法非常奇葩,大佬勿喷~
其实就是递归啦,我们上课老师讲了这道题,但是那时候没做,昨天有时间就做了。
没想到一下子就AC了!
这道题说实话不难,但是我不知道怎么搞的,一开始脑子一片空白。。我完了。。
我用的这种方法非常奇葩,大佬勿喷~
其实就是递归啦,我们上课老师讲了这道题,但是那时候没做,昨天有时间就做了。
没想到一下子就AC了!
这题确实有很多方法都可以用:搜索(DFS和BFS都可)、递归、递推都可。
下面请看代码:
#include<stdio.h>
#include<stdlib.h>
#include<math.h> //以防万一,打了三个头文件
int number(int M, int N, int K) { //递归过程
if(M == 0) return 1;
if(N*K < M) return 0; //两个特殊情况
int ans = 0;
for(int i = 0; i <= M && i<= K; i++) {
ans += number(M-i, N-1, i);
}
return ans; //返回有几种放法
}
int main() {
int t;
scanf("%d", &t);
while(t--) {
int M, N;
scanf("%d %d", &M, &N); //输入
printf("%d\n", number(M, N, M)); //输出有几种放法
}
return 0;
}
(poj1664)
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分发(5,1,1和1,1,5是同一种方法)
第一行是测试数据的数目t(0 <= t <= 20),以下每行均包括二个整数M和N,以空格分开。1<=M,N<=10
输出格式:
对输入的每组数据M和N,用一行输出相应的K。
1 7 3
8