Hdu 1261字串数
Posted 寂地沉
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Hdu 1261字串数相关的知识,希望对你有一定的参考价值。
字串数
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字串数的主要内容,如果未能解决你的问题,请参考以下文章