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\n",z);

    }

    return 0;

}