NYOJ-655-光棍的yy-2013年08月21日16:50:16

本文主要是介绍NYOJ-655-光棍的yy-2013年08月21日16:50:16，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述

yy经常遇见一个奇怪的事情，每当他看时间的时候总会看见11:11，这个很纠结啊。

现在给你m个1，你可以把2个1组合成一个2，这样就不是光棍了，问这样的组合有多少种？？

例如（111  可以拆分为 111 12 21  有三种）

输入

第一行输入一个n表示有n个测试数据
以下n行，每行输入m个1
(1 <= n,m <= 200)

输出

输出这种组合种数，占一行

样例输入

3
11
111
11111

样例输出

2
3
8

 
# include<stdio.h>
# include<string.h>int main()
{char a[220];int n,m,i,j,len,f1[220],f2[220],f3[220];scanf("%d",&n);while(n--){getchar();memset(f1,0,sizeof(f1));memset(f2,0,sizeof(f2));memset(f3,0,sizeof(f3));scanf("%s",a);len = strlen(a);f1[0] = 1;f2[0] = 2;if(len==1)f3[0]=1;else if(len ==2)f3[0]=2;else{for(i=3;i<=len;i++){for(j=0;j<220;j++){f3[j] = f1[j] + f2[j];if(f3[j]>=10){f1[j+1]++;f3[j]= f3[j]-10;}}for(j=0;j<220;j++){f1[j] = f2[j];f2[j] = f3[j];}}}for(i=210;i>=0;i--){if(f3[i]!=0)break;}for(;i>=0;i--)printf("%d",f3[i]);printf("\n");}return 0;
}        

这篇关于NYOJ-655-光棍的yy-2013年08月21日16:50:16的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---