acdream暴力专场中的优美暴力

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=1,i=0;i<M;i++){
            if(N==1 && i==M) z++;
            for(i1=i;N>1,i1<M;i1++){
                if(N==2 && i+i1==M) z++;
                for(i2=i1;N>2,i2<M;i2++){
                    if(N==3 && i+i1+i2==M) z++;
                    for(i3=i2;N>3,i3<M;i3++){
                        if(N==4 && i+i1+i2+i3==M) z++;
                        for(i4=i3;N>4,i4<M;i4++){
                            if(N==5 && i+i1+i2+i3+i4==M) z++;
                            for(i5=i4;N>5,i5<M;i5++){
                                if(N==6 && i+i1+i2+i3+i4+i5==M) z++;
                                for(i6=i5;N>6,i6<M;i6++){
                                    if(N==7 && i+i1+i2+i3+i4+i5+i6==M) z++;
                                    for(i7=i6;N>7,i7<M;i7++){
                                        if(N==8 && i+i1+i2+i3+i4+i5+i6+i7==M) z++;
                                        for(i8=i7;N>8,i8<M;i8++){
                                            if(N==9 && i+i1+i2+i3+i4+i5+i6+i7+i8==M) z++;
                                            for(i9=i8;N>9,i9<M;i9++){
                                                if(N==10 && i+i1+i2+i3+i4+i5+i6+i7+i8+i9==M) z++;
                                            }
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
        printf("%d
",z);
    }
    return 0;
}