南阳 655 光棍的yy

Posted 2020-08-29

光棍的yy

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

 

描述

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

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<string.h>
 4 using namespace std;
 5 int a[1010][1010]={0};
 6 int main()
 7 {
 8     a[1][1]=1;
 9     a[2][1]=2;
10     int s=0,p=0;
11     for(int i=3;i<=210;i++)
12         for(int j=1;j<=500;j++)
13         {
14             s=a[i-1][j]+a[i-2][j]+p;
15             a[i][j]=s%10;
16             p=s/10;    
17         } 
18     int t;
19     scanf("%d",&t);
20     while(t--)
21     {
22         int p;
23         char cr[1000];
24         scanf("%s",cr);
25         p=strlen(cr);
26         int i;
27         for(i=1009;i>=1;i--)
28             if(a[p][i]!=0)
29                 break;
30         for(i;i>=1;i--)
31             printf("%d",a[p][i]);
32         printf("\n");
33     }
34     return 0;
35 }