F - 小晴天老师系列——苹果大丰收
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Problem Description
小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M个苹果，我们假设苹果之间是不可分辨的。
为了保存苹果，小晴天买了N个一模一样的箱子，想要把苹果放进去，允许有的箱子是空的，请问小晴天有多少种不同的放法呢？
例如对于4个苹果，3个箱子，2+1+1和1+2+1和1+1+2 是同一种分法。
Input
多组数据，首先是一个正整数t（t<=100）表示数据的组数。
每组数据均包含二个整数M和N(1<=M，N<=10)。
Output
对于每组数据，输出一个整数，表示不同的放法数。
Sample Input
1
7 3
Sample Output
8
Hint
对于7个苹果，3个箱子
有7+0+0=6+1+0=5+2+0=4+3+0=5+1+1=4+2+1=3+2+2=3+3+1
这8种放法。
解法：十重for强力破解,为了避免重复，所以设定后面的箱子不能比前面的箱子少放苹果！纯暴力~
参考代码：
#include<stdio.h>
int main(void)
{
int i,i1,i2,i3,i4,i5,i6,i7,i8,i9,T,M,N,z; scanf("%d",&T);
while(T--){
scanf("%d%d",&M,&N);
for(z=,i=;i<M;i++){
if(N== && i==M) z++;
for(i1=i;N>,i1<M;i1++){
if(N== && i+i1==M) z++;
for(i2=i1;N>,i2<M;i2++){
if(N== && i+i1+i2==M) z++;
for(i3=i2;N>,i3<M;i3++){
if(N== && i+i1+i2+i3==M) z++;
for(i4=i3;N>,i4<M;i4++){
if(N== && i+i1+i2+i3+i4==M) z++;
for(i5=i4;N>,i5<M;i5++){
if(N== && i+i1+i2+i3+i4+i5==M) z++;
for(i6=i5;N>,i6<M;i6++){
if(N== && i+i1+i2+i3+i4+i5+i6==M) z++;
for(i7=i6;N>,i7<M;i7++){
if(N== && i+i1+i2+i3+i4+i5+i6+i7==M) z++;
for(i8=i7;N>,i8<M;i8++){
if(N== && i+i1+i2+i3+i4+i5+i6+i7+i8==M) z++;
for(i9=i8;N>,i9<M;i9++){
if(N== && i+i1+i2+i3+i4+i5+i6+i7+i8+i9==M) z++;
}
}
}
}
}
}
}
}
}
}
printf("%d\n",z);
}
return ;
}