Hdu 1261字串數
阿新 • • 發佈:2017-06-21
fine 結束 -- script scan input 測試 -1 return
字串數
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4683 Accepted Submission(s): 1234
Problem Description
一個A和兩個B一共可以組成三種字符串:"ABB","BAB","BBA".
給定若幹字母和它們相應的個數,計算一共可以組成多少個不同的字符串.
Input
每組測試數據分兩行,第一行為n(1<=n<=26),表示不同字母的個數,第二行為n個數A1,A2,...,An(1<=Ai<=12),表示每種字母的個數.測試數據以n=0為結束.
Output
對於每一組測試數據,輸出一個m,表示一共有多少種字符串.
Sample Input
2
1 2
3
2 2 2
0
Sample Output
3
90
#include <stdio.h> #include <string.h> #define num 1000 int main() { char str[num]; long long n,x,count,j,i,q,sum,a[30],t,k; while(scanf("%lld",&n)!=EOF&&n) { memset(str,0,sizeof(str)); str[0]=1; count=0; for(i=0;i<n;i++) { scanf("%lld",&x); sum=1; for(j=2;j<=x;j++) sum=sum*j; a[i]=sum; count+=x; } for(i=2;i<=count;i++) { for(q=0,t=0;q<num;q++) { k=str[q]*i+t; str[q]=k%10; t=k/10; } } for(i=num-1;i>=0;i--) if(str[i]!=0) break; for(q=0;q<n;q++) { sum=0; for(j=i;j>=0;j--) { t=(sum*10+str[j])/a[q]; sum=(sum*10+str[j])%a[q]; str[j]=t; } } for(i=num-1;i>=0;i--) if(str[i]!=0) break; for(q=i;q>=0;q--) printf("%d",str[q]); printf("\n"); } return 0; }
Hdu 1261字串數