提交时间:2024-09-15 13:58:12
运行 ID: 32583
#include<bits/stdc++.h> #define rf(i,a,b) for(int i=(a);i<=(b);i++) #define rb(i,a,b) for(int i=(a);i>=(b);i--) using namespace std; const int N=2e3+10,V=2e6+10; int f[V];int g[V]; int n;int b[N]; string ans[N]; void get(int id,int x){ if(x==1){ ans[id]+='1';return ; } get(id,x/2); if(x%2==0){ ans[id]+="c+"; }else{ ans[id]+="c+1+"; } } int main(){ g[1]=2; rf(i,2,2e6+5){ if(i%2==0){ f[i]=f[i/2]+1; g[i]=g[i/2]+2; }else{ f[i]=f[i/2]+2; g[i]=g[i/2]+4; }//if(g[i]>=80) cout<<i<<' '<<g[i]<<endl; }cin>>n;rf(i,1,n) cin>>b[i]; int tg=0; rb(i,n,1){ get(i,b[i]+tg);tg+=f[b[i]+tg]; }rf(i,1,n){ cout<<ans[i]; } return 0; }