大佬help,please

P1255 数楼梯

13539173797zc @ 2024-11-29 16:54:37

不会写高精……

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

by litangzheng @ 2024-11-29 16:58:42

@13539173797zc学高精度不丢人。


by 13539173797zc @ 2024-11-29 17:00:33

@litangzheng所以你会写吗


by liangbob @ 2024-11-29 17:01:40

@13539173797zc

您可以考虑使用 Python 实现这个程序, Python 自带高精度。

又或者,如果您希望使用 C++ 提交这道题,您可以用 Python 打出来一个表然后提交。


by litangzheng @ 2024-11-29 17:03:09

@13539173797zc会(但是高精度除法真是私募了)


by liangbob @ 2024-11-29 17:03:26

@13539173797zc 其实高精度并不是很难,您可以去高精度模板题的题解区去学习,又或者尝试自己手推。高精度加法的过程本质上是模拟竖式加法的过程。


|