负二进制转换-CSDN博客

本文链接：https://blog.csdn.net/weixin_51368761/article/details/122708496

题目
二进制转换的问题，想必大家都没有问题了吧，比如给你一个十进制数13，其对应的二进制表示为：1101。因为13=12^3+1*22+02^1+1*20.江鸟整天胡思乱想，现在他想到一个问题：如果将平时二进制转换过程中的基数2变成-2，那么转换过来的数将又是什么呢？江鸟将这种转换方式称为“负二进制转换”，为了让大家接受他的理论，他举了个例子如下：
1*(-2)^3+1*(-2)2+0*(-2)^1+1*(-2)0=-3，所以-3的该种转换为1101.

输入输出格式
输入格式

有多组测试数据。输入为一个整数M.-100000<=M<=100000

输出格式

输出该种转换得到的结果(输出结果为只有0和1表示的一个串)

首先明确一下负数取余的规则：
|小| % |大| = |小| 符号同前
|大| % |小| = |余| 符号同前
举例：
3%4 = 3 ； -3%4 = -3 ； -3%-4 = -3 ； 3%-4 = 3；
5%3 = 2 ； 5%-3 = 2 ；-5%-3 = -2 ； -5%3 = -2；
本人是通过找规律得到以下方法的。

代码如下：

#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int main()
{
	int n;
	int a[100];
	int ans;
	while (cin>>n) {
		int count = 0;
		memset(a, 0, sizeof(a));
		if (n == 0)
			count = 1;
		while (n != 0)
		{
			ans = abs(n %(-2));
			a[t] = ans;
			n = (n-ans)/(-2);
			t++;
		}
		for (int i = t - 1; i >= 0; i--)
			cout<<a[i];
		cout<<endl;
	}
	return 0;
}