hdu 斐波拉契数列大数

最新推荐文章于 2019-08-06 10:11:00 发布

原创最新推荐文章于 2019-08-06 10:11:00 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

1 篇文章

订阅专栏

本文探讨了如何使用C++实现字符串加法操作，并通过数组和循环进行优化。此外，介绍了一种查找特定字符串序列的方法，涉及算法效率和优化。

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
static string st[1024];
int sum[2011];
string operator+(const string &a,const string &b)
{
    string ten("");
    memset(sum,0,sizeof(sum));
    int lena=strlen(a.c_str());
    int lenb=strlen(b.c_str());
    int i;
    for(i=0;i<lena;i++)
        sum[i]+=a.at(lena-i-1)-'0';
    for(i=0;i<lenb;i++)
    sum[i]+=b.at(lenb-i-1)-'0';
    int max=lena>lenb?lena:lenb;
    for(i=0;i<max;i++)
    {
        if(sum[i]>=10)
        {
            sum[i+1]+=sum[i]/10;
            sum[i]=sum[i]%10;
            if(i==(max-1))
            max++;
        }
    }
    for(i=max-1;i>=0;i--)
    {
        ten+=(sum[i]+'0');
    }
    //cout<<ten<<"ten"<<endl;
    return ten;
}
int main()
{
    st[0]="1";
    st[1]="1";
    for(int i=2;i<1024;i++)
        st[i]=st[i-1]+st[i-2];
        st[0]="0";
        string x;
        string y;
        while(cin>>x>>y&&((x[0]-'0')||(y[0]-'0')))
        {
            int i=1;
           while(1)
              {

                  if(st[i].length()>x.length()) break;
                  else if(st[i].length()==x.length()&&st[i]>=x) break;
                  i++;
              }
            int c=0;
            while(1)
            {
                if(st[i]==y) {c++;break;}
                if(st[i].length()>y.length())
                       break;
                else if(st[i].length()==y.length()&&st[i]>y)
                break;
                i++;
                c++;
            }
            printf("%d\n",c);
        }
             return 0;
}