帮忙看一下为什么我是90分啊?不是超时,是WA

P1255 数楼梯

leo888 @ 2021-07-23 20:10:18

我定义为5001是没事的,这样暴力进位没事, 帮忙看一下我那里没考虑到,谢

#include<bits/stdc++.h>
using namespace std;
int n,a[5001][5001];
int main(){
    a[1][0]=1;
    a[0][0]=1;
    cin>>n;
    for(int i=2;i<=n;i++){
        for(int j=0;j<=5001;j++){
            a[i][j]=a[i-1][j]+a[i-2][j];
        }
        for(int j=0;j<=5001;j++){
            a[i][j+1]+=a[i][j]/10;
            a[i][j]%=10;
        }
    }
    bool p=0;
    for(int i=5000;i>=0;i--){
        if(a[n][i]!=0)p=1;
        if(p==1)cout<<a[n][i];
    }
    return 0;
} 

by jiang_cheng @ 2021-07-23 20:33:56

您没特判n = 0的情况


by jiang_cheng @ 2021-07-23 20:34:15

@李宇轩leo888


by leo888 @ 2021-07-23 21:16:38

@jiang_cheng 哦!!!! 感谢,我去改一下


|