只有20分!求帮助
  • 板块P1255 数楼梯
  • 楼主hjc0531
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/24 15:40
  • 上次更新2025/1/24 16:04:41
查看原帖
只有20分!求帮助
1495612
hjc0531楼主2025/1/24 15:40

为什么只有20分,大佬们看看

#include <iostream>
using namespace std;
int n;
const int N = 150;
int a[N],b[N],c[N];
void jf(){
    int x = 0;
    for(int i = 1;i <= 150;i++){
        c[i] = a[i] + b[i] + x;
        x = c[i] / 10;
        c[i] %= 10;
    }
}
int main(){
    scanf("%d",&n);
    if(n < 3){
        cout << n;
    }else{
        a[1] = 1;
        b[1] = 2;
        for(int i = 3;i <= n;i++){
            jf();
            for(int j = 1;j <= 150;j++){
                a[j] = b[j];
            }
            for(int j = 1;j <= 150;j++){
                b[j] = c[j];
            }
        }
        int index = 150;
        while(index > 1 && c[index] == 0){
            index--;
        }
        for(int i = index;i > 0;i--){
            printf("%d",b[i]);
        }
    }
    
    return 0;
}

2025/1/24 15:40
加载中...