问题标题: 酷町堂：5585求解！！！

rt

#include<iostream>
#include<cmath>
using namespace std;
int n,a[15];
int cf(int x){
    int ans=2;
    for(int i=1;i<=x;i++){
        ans+=pow(ans,i);
    }
    return ans;
}
bool pd(int x){
    for(int i=10;i>=1;i--){
        if(x>=a[i]){
            x-=a[i];
            //cout<<a[i]<<' ';
        }
        if(x==0) return true;
    }
    return false;
}
int main(){
    cin>>n;
    for(int i=1;i<=10;i++){
        a[i]=cf(i);
    }
    for(int i=n;i>=1;i--){
        if(pd(i)) cout<<i<<endl;
        else{
            cout<<-1;
            break;
        }
    }
    return 0;
}

王宜卓在2024-04-02 22:10:28追加了内容

已自行解决