求助
  • 板块学术版
  • 楼主QWQnfl_lk_ysny
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/11/29 19:51
  • 上次更新2023/11/3 23:16:09
查看原帖
求助
492009
QWQnfl_lk_ysny楼主2021/11/29 19:51

P1255 TLE!!

为什么?

#include<bits/stdc++.h>
using namespace std;
int n,len=1,b[5003][5003],i;
void a(int k) {    
    for(i=1;i<=len;i++) b[k][i]=b[k-1][i]+f[k-2][i];
    for(i=1;i<=len;i++)            
    if(b[k][i]>=10){
        b[k][i+1]+=b[k][i]/10;
        b[k][i]=b[k][i]%10;
        if(b[k][len+1])len++;
    }
}
int main(){
    scanf("%d",&n);
    b[1][1]=1;b[2][1]=2;         
    for(i=3;i<=n;i++)  a(i);                    
    for(i=len;i>=1;i--)          
	  printf("%d",b[n][i]);
    return 0;
}


 
 还有哪里可以优化!?
2021/11/29 19:51
加载中...