请问怎么优化
  • 板块P1255 数楼梯
  • 楼主tyy_again
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/22 18:41
  • 上次更新2024/8/22 21:05:00
查看原帖
请问怎么优化
1428653
tyy_again楼主2024/8/22 18:41
#include<bits/stdc++.h>
using namespace std;
long n,cs[6000]={0},js=0,wws=1;
void jw(){
    for(int s=1;s<=wws;s++){
        if(cs[s]/10!=0){
            cs[s]%=10;
            cs[s+1]++;
            if(s==wws)
                wws++;
        }
    }
}
void dg(){
    for(int s=1;s<=2;s++){
        js+=s;
        if(js==n){
            cs[1]++;
            if(cs[1]/10!=0)
                jw();
        }
        else if(js<n)
            dg();
        else if(js>n){
            js-=s;
            break;
        }
        js-=s;
    }
}
int main(){
    cin>>n;
    for(int s=1;s<=2;s++){
        js=0;
        js+=s;
        if(js==n){
            cs[1]++;
            if(cs[1]/10!=0)
                jw();
        }
        else if(js<n)
            dg();
        else if(js>n)
            break;
    }
    for(;wws>0;wws--)
        cout<<cs[wws];
    return 0;
}

请问这题还能怎么优化 5个点超时

2024/8/22 18:41
加载中...