POJ3191- The Moronic Cowmpouter 十进制转负n进制

题意：给一个十进制数，转为-2进制数

例如-13； 

1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13

所以答案是

110111

 其实和十进制转2转2差不多啦。。

---------------------十进制转2进制的过程--------------

1、先用num%2;得到的数  存入ans[0]

2、然后得到商num=num/2;

然后重复1、2直到num==0;

逆序输出ans[]数组就是二进制结果了 

---------------------十进制转-2进制的过程--------------

1、先用num%-2;得到的数  存入ans[0]  // 由于不管是正进制还是负进制,其基数都是正的【0，R】，所以如果ans[i]为负需要取绝对值  

2、num=num-ans[i];  //减去余数部分   

2、然后得到商 //由于是负数 例如-13 要除-2使得余数为1， 商应该是-7，因为-13-（-2*-7）=1 ,要得到7，应该用num=num-ans[i];然后再num=num/-2;

然后重复1、2直到num==0;

逆序输出ans[]数组就是负二进制结果了

-------------------------------------------------------------------

过程见图

注意要特判n=0的情况！

***************突然发现只有-2进制才能这样算。。、-3进制却不可以。、。。。后续更新。。。。。

*******************现在将代码改成下面这样的，-3进制也可以了。。。网上传的那份代码只可以计算-2进制,不能正确得到-3进制的答案，下面这份代码只要把2改成n就可以计算-n进制了。

 

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std; 

int ans[100005];

int main()
{ 
	int a,b;
	int n;
	
	scanf("%d",&n);
	if (!n) 
	{
		printf("0\n");
		return 0;
	}
	int i=0;
	while(n)
	{
		if (n>0)<span style="white-space:pre">	</span>//n为正,和普通进制转换无异
		{
		ans[i]=n%2;
		n=n/-2;
		}
		else
		{
			if (  (-n)%2==0)   恰好整除，<span style="font-size: 12.380952835083px; font-family: Arial, Helvetica, sans-serif;">和普通进制转换无异</span>
			{
				ans[i]=0;
				n=n/-2;
			}
			else<span style="white-space:pre">			</span>//不整除且被除数为负,商应该为 n的绝对值除以K(进制数),得到的商再进一,表示得到一个绝对值更大的负数，被除数与之相减才能得到正///的余数
			{
			ans[i]=((-n)/2+1)*(2)-(-n);     //余数的计算是根据得到的商*K(进制数)-原来的(n)的绝对值;也就是(-n)
			n=(-n)/2+1;
			}
		}  
		i++;
	}
	for (i--;i>=0;i--)
		printf("%d",ans[i]);
	printf("\n");
	return 0;
	
}