設(shè)在一排上有N個(gè)格子,在格子中放置有不同色的燈,每種燈的個(gè)數(shù)記為N1,N2,Nk（k表示不同顏色燈的個(gè)數(shù)）
Input
輸入的第一行為一個(gè)正整數(shù)K,表示測(cè)試案例個(gè)數(shù).
對(duì)每一個(gè)測(cè)試案例
第一行為正整數(shù)N,表示格子數(shù) ；
以后的每行為一種顏色燈的數(shù)量；
每個(gè)案例最后為0
Output
求出每一種案例的排列總數(shù).
對(duì)于每個(gè)案例輸出Case :
Sample Input
4
8
2
3
0
6
1
0
2
0
3
1
2
0
Sample Output
Case 1:12
Case 2:6
Case 3:1
Case 4:0
#include
int main()
{
int k,i;
scanf("%d",&k);
for(i=0;i=N-2*a+2;t--)
{
\x05\x05\x05\x05s*=t;
\x05\x05\x05}
printf("Case %d:%d\n",i+1,s);
}
}
\x05return 0;
}
測(cè)試數(shù)據(jù)輸入后運(yùn)行也正確,但是不能ac,求修改
Description
設(shè)在一排上有N個(gè)格子（N≤12）,若在格子中放置有不同顏色的燈,每種燈的個(gè)數(shù)記為N1,N2,……Nk（k表示不同顏色燈的個(gè)數(shù)）.
放燈時(shí)要遵守下列規(guī)則：
①同一種顏色的燈不能分開(kāi)；
②不同顏色的燈之間至少要有一個(gè)空位置(用_表示).
例如：N=8（格子數(shù)）
R=2（紅燈數(shù)）
B=3（藍(lán)燈數(shù)）
放置的方法有：
R-B順序
RR_BBB__
RR__BBB_
RR___BBB
_RR_BBB_
_RR__BBB
__RR_BBB
B-R順序
BBB_RR__
BBB__RR_
BBB___RR
_BBB_RR_
_BBB__RR
__BBB_RR
放置的總數(shù)為12種.
Input
輸入的第一行為一個(gè)正整數(shù)K,表示測(cè)試案例個(gè)數(shù).
對(duì)每一個(gè)測(cè)試案例
第一行為正整數(shù)N,表示格子數(shù) ；
以后的每行為一種顏色燈的數(shù)量；
每個(gè)案例最后為0
Output
求出每一種案例的排列總數(shù).
對(duì)于每個(gè)案例輸出Case :