#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 函数,即上取整函数。