相当简单 题解

#include<iostream>
#include<string>
using namespace std;
string gt(int n){
    if(n==1) return "1";
    if(n==0) return "0";
    if(n%2==1) return gt(n/2)+"1";
    return gt(n/2)+"0";
}
int main(){
    int n;
    cin>>n;
    cout<<gt(n);
    return 0;
}