无输出0分求助
  • 板块P2437 蜜蜂路线
  • 楼主S1746
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/8/27 09:13
  • 上次更新2023/10/27 13:30:32
查看原帖
无输出0分求助
601009
S1746楼主2022/8/27 09:13
#include<iostream>
using namespace std;
int a[1005][700];
void b(){
    for(int i=3;i<=1000;i++){
        for(int iii=1;a[i-1][iii]!=0||a[i-2][iii]!=0;iii++){
        a[i][iii]=a[i-1][iii]+a[i-2][iii];
        }
        for(int ii=1;ii<=700;ii++){
            if(a[i][ii]>=100){
                a[i][ii]=a[i][ii]%100;
                a[i][ii+1]+=a[i][ii]/100;
            }
        }
    }
}
void c(int k){
    for(int i=700;i;i--){
        if(a[k][i]==0){
            continue;
        }
        else{
            cout<<a[k][i];
        }
    }
}
int main(){
    int n,m;
    cin>>n>>m;
    b();
    a[1][1]=1;
    a[2][1]=2;
    n=m-n;
    c(n);
    //c(2);
    return 0;
}
2022/8/27 09:13
加载中...