负二进制转换

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