ny655 光棍的yy 大数处理

光棍的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)

输出

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

样例输入

样例输出

2

3

8
仔细分析会发现，这个是求斐波那契额数列的；
AC代码：

#include<stdio.h>//计算菲波那切数列：1,2,3,5,8,13,21,34、、、、、

#include<string.h>//大数,

char a[],b1[],b2[],e[];

int main()

{

int str,i,n,j,s,c;

scanf("%d",&n);

   while(n--)

    {

       scanf("%s",a);

        memset(b1,'',sizeof(b1));

        memset(b2,'',sizeof(b2));

        b2[]='';

       str=strlen(a);

       for(j=;j<str;j++)

       {

           strcpy(e,b2);

         for(i=,c=;i<=;i++)

         {

            s=(b1[i]+b2[i]-''-'')+c;

            b2[i]=s%+'';

                c=s/;

         }

         strcpy(b1,e);

       }

      for(i=;i>=;i--)

      {

           if(b2[i]!='')

           {

               for(j=i;j>=;j--)

                   printf("%c",b2[j]);

                      break;

           }

      }

       printf("\n");

   }

return ;

}

巴特西

ny655 光棍的yy 大数处理

光棍的yy

最新文章

热门文章