1250 Hat's Fibonacci

最新推荐文章于 2025-07-05 20:05:50 发布

knight1991

最新推荐文章于 2025-07-05 20:05:50 发布

阅读量458

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj 大数文章标签： stdstring string

本文链接：https://blog.youkuaiyun.com/zijinqishi/article/details/7536774

hdoj 大数专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用字符串实现大数相加的方法，并基于此方法计算了一个扩展版的斐波那契数列。该数列的每一项都是前四项之和，而非传统的两项之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>

#include<string>

using namespace std;

string add(string a,string b)

{

string max,min;

max=a;min=b;

if(a.length()<b.length())

{

max=b;min=a;

}

int lmin,lmax,l;

lmax=max.size();

lmin=min.size();

l=lmax-1;

for(int i=lmin-1;i>=0;--i)

{

max[l--]+=min[i]-'0';

}

for(int j=lmax-1;j>=1;j--)

{

if(max[j]>'9')

{

max[j]-=10;

max[j-1]++;

}

}

if(max[0]>'9')

{

max[0]-=10;

max='1'+max;

}

return max;

}

string f[8000];

int main()

{

f[1]="1";

f[2]="1";

f[3]="1";

f[4]="1";

for(int i=5;i<8000;++i)

{

f[i]=add(add(add(f[i-1],f[i-2]),f[i-3]),f[i-4]);

}

int n;

while(cin>>n)

{

cout<<f[n]<<endl;

}

return 0;

}