zoukankan      html  css  js  c++  java
  • 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)
    输出
    输出这种组合种数,占一行
    样例输入
    3
    11
    111
    11111
    样例输出
    2
    3
    8
    仔细分析会发现,这个是求斐波那契额数列的;
    AC代码:
    #include<stdio.h>//计算菲波那切数列:1,2,3,5,8,13,21,34、、、、、
    #include<string.h>//大数,
    char a[210],b1[210],b2[210],e[210];
    int main()
    {
    int str,i,n,j,s,c;
    scanf("%d",&n);
       while(n--)
        {
           scanf("%s",a);
            memset(b1,'0',sizeof(b1));
            memset(b2,'0',sizeof(b2));
            b2[0]='1';
           str=strlen(a);
           for(j=0;j<str;j++)
           {  
               strcpy(e,b2);
             for(i=0,c=0;i<=209;i++)
             {  
                s=(b1[i]+b2[i]-'0'-'0')+c;
                b2[i]=s%10+'0';
                    c=s/10;
             }
             strcpy(b1,e);
           } 
          for(i=209;i>=0;i--)
          {
               if(b2[i]!='0')
               {  
                   for(j=i;j>=0;j--)
                       printf("%c",b2[j]);
                          break;
               }
          }
           printf("
    ");
       }
    return 0;
    }        
  • 相关阅读:
    POJ_1698_Alice's Chance
    透过比特币看移动互联网创业产品立项的关键要素
    localhost与127.0.0.1的区别
    web service初探
    Oracle导出DMP文件的两种方法
    html大小写问题
    浏览器端数据存储
    CSS滚动条样式设置
    浅谈forword和sendRedirect
    Poi对excel的基本操作
  • 原文地址:https://www.cnblogs.com/lovychen/p/3209835.html
Copyright © 2011-2022 走看看