acdream暴力專場中的優美暴力，acdream暴力專場

acdream暴力專場中的優美暴力，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;
}