负二进制转换

负二进制转换

#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 函数,即上取整函数。
上一篇:kitten 在线课程第十讲要点 - 克隆的使用,第十一讲 - 数组的使用


下一篇:TinyFSM 介绍