1147: 5005 奶牛计算器（-2进制）

题目描述

由于缺乏数学经验，奶牛想建立一个计算机器（它被称为Cowmpouter），使用二进制数字（基数为2），但它是建立在-2的基础上。他们非常高兴，因为在-2进制表示的数字中不需要符号位。
你知道基数的权值都是从1开始的（0位），然后从右到左依次为基数1次方，基数2次方等等。在-2进制中，其权值从右到左，依次为1，-2，4，-8，16，-32，…。因此，从1计数依次是：1，110，111，100，101，11010，11011，11000，11001等等。
很怪异的是，负数也那个用1和0表示，但没有符号位。从-1向下计数依次为：11，10，1101，1100，1111等等。
请帮助奶牛把普通的十进制整数（范围为：-2,000,000,000到2,000,000,000）转换为-2进制对应的数。

输入

输入只有一行，一个需要转换为-2进制的十进制整数。

输出

对应的-2进制的数，没有前导0，0就表示0本身，只用1个0。

样例输入 复制

-13

样例输出 复制

110111

#include <iostream>
#include <math.h>
#include <string>
#include <string.h>
#include <algorithm>

using namespace std;

int count(int num)
{
	int count = 0;
	while (num != 0)
	{
		num /= 10;
		count++;
	}
	return count;
}

string myStrrev(string str,int n)
{
	string ans = "";
	for (int i = 0;i < n;i++)
	{
		ans += str[n - i - 1];
	}
	return ans;
}

int mySize(string str)
{
	int i = 0;
	for (i = 0;i < 100; i++)
	{
		if (str[i] == '\0')break;
	}
	return i;
}

string tenToMTwo(int num)
{
	string ans;
	char x;
	int count = 0;
	while (1)
	{
		if (num > 0)
		{
			x = num % -2 + '0';
			num /= -2;
			ans.push_back(x);
			count++;
		}
		else
		{
			x = -num % 2 + '0';
			num = (num - 1) / -2;
			ans.push_back(x);
			count++;
		}
		if (num == 0)break;
	}
	return myStrrev(ans,count);
}

void Cowmpouter()
{
	int num;
	cin >> num;
	cout << tenToMTwo(num);
}
int main()
{
	Cowmpouter();
	return 0;
}