求助大佬们

P1255 数楼梯

奋斗吧!少女 @ 2021-02-17 16:16:52

#include<iostream>
using namespace std;
unsigned long long a[100000],i,n;
int main(){
    cin>>n;
    a[1]=1;
    a[2]=2;
    for(i=3;i<=n;i++)
      a[i]=a[i-1]+a[i-2];
    cout<<a[n];
} 

只有60分!! 我看上面用高精度,但是还是初学者,请指教怎么用高精度,可以讲解一下思路。 我还看到有一个点是5000,我的结果是这样的; 一看,爆了,请大神们讲解一下思路,绝对别说去看题解和去刷高精度的题目,因为我已经试过了。

请大神帮助!!!


by JRzyh @ 2021-02-17 16:23:39

学,至于咋学,自己想办法


by JRzyh @ 2021-02-17 16:26:49

把整数按位存,像竖式一样计算,但一般没学过的人自己实现不出(


by 1lgorithm @ 2021-02-17 16:27:11

建议使用洛谷上传图片


by BlachSnake @ 2021-02-17 16:32:09

Life is short.You need Python.


by UltiMadow @ 2021-02-17 16:36:41

高精板子打一遍

或者用两个int64实现int128,再用两个int128实现int256,再用两个int256实现int512……((


by konjacq @ 2021-02-17 16:39:48

如果你不愿意去看高精...那最靠谱的是用python这种自带高精的或者跳过这道题

另外qq空间图床有防盗链的...


by 奋斗吧!少女 @ 2021-02-17 17:07:28

@konjacq @UltiMadow @abuyao @1lgorithm @Zhaoyuhang2008 好的,谢谢大佬们


|