50 分求救

ysj_lyh @ 2022-09-17 10:31:05

#include<iostream>
using namespace std;
int main()
{
    int n,sum=0;
    int a[5001];
    cin>>n;
    a[0]=1;
    a[1]=2;
    for(int i=2;i<n;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n-1];
    return 0;
}

by Cubic @ 2022-09-17 10:32:26

这边建议您用高精度呢

by Infinite_Energy @ 2022-09-17 10:32:37

需使用高精度。

by OoXiao_QioO @ 2022-09-17 10:32:37

这边建议您用高精度呢

by Katz @ 2022-09-17 10:32:38

算法标签：高精度

by Xeqwq @ 2022-09-17 10:32:42

@ysj_lyh long long 都能爆 你用int早没了。

by ysj_lyh @ 2022-09-17 19:40:26

蒟蒻求教高精度

by ThEskY_B1ackeR @ 2022-10-02 10:00:21

#include<bits/stdc++.h>
using namespace std;
char x[505],y[505];
int a[505],b[505];
int main(){
    cin>>x>>y;
    a[0]=strlen(x);
    b[0]=strlen(y);
    for(int i=1;i<=a[0];i++)a[i]=x[a[0]-i]-'0';
    for(int i=1;i<=b[0];i++)b[i]=y[b[0]-i]-'0';
    a[0]=max(a[0],b[0]);
    for(int i=1;i<=a[0];i++){
        a[i]+=b[i];
        a[i+1]+=a[i]/10;
        a[i]=a[i]%10; 
    }
    if(a[a[0]+1]!=0) a[0]++;
    for(int i=a[0];i>0;i--){
        cout<<a[i];
    }
    return 0;
} 

高精度自然数加法模板 @ysj_lyh

by ThEskY_B1ackeR @ 2022-10-02 10:01:34

@ysj_lyh 建议你写成函数

by ysj_lyh @ 2022-10-15 10:34:13

@ThEskY_B1ackeR 谢

by ysj_lyh @ 2022-10-15 10:38:14

@ThEskY_B1ackeR 能给个模板吗 万分感谢