帮忙看一下为什么我是90分啊?不是超时,是WA
  • 板块P1255 数楼梯
  • 楼主leo888
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/7/23 20:10
  • 上次更新2023/11/4 13:31:55
查看原帖
帮忙看一下为什么我是90分啊?不是超时,是WA
543527
leo888楼主2021/7/23 20:10

我定义为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;
} 
2021/7/23 20:10
加载中...