#include<bits/stdc++.h>
using namespace std;
int n,l=0;
bool ans[100];
int main() {
cin>>n;
while(n) {//改成while(n!=1),输出开头会少一个1
ans[++l]=n%-2;
n=floor(n/-2.0)+ans[l];
//cout<<ans[l]<<' '<<n<<'\n';
}
for(int i=l; i>=1; i--)cout<<ans[i];
return 0;
}
floor(x),也写做Floor(x),其功能是“向下取整”,或者说“向下舍入”,
即取不大于x的最大整数(与“四舍五入”不同,
下取整是直接取按照数轴上最接近要求值的左边值,即不大于要求值的最大的那个整数值)。
与floor函数对应的是ceil 函数,即上取整函数。