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;

}