Tyvj1022

题目链接

分析：
这道题要求我们把十进制数转化成负二进制
如果是二进制，那非常的简单（logn）
负二进制能不能以此类推呢

我们先看几个例子吧
-2 |-13 1
-2 | 7 1
-2 |-3 1
-2 | 2 0
-2 |-1 1
-2 | 1 1
0

-2 |10 0
-2 |-5 1
-2 | 3 1
-2 |-1 1
-2 | 1 1
0

可以看出：

x | p z
s | y

x*y+z=p

那我们就把数字和符号分开
来一个大特判就好了

tip

0要特判

这里写代码片
#include<cstdio>
#include<cstring>
#include<iostream>

using namespace std;

int n,f;
int ans[110],tot=0;

int main()
{
    scanf("%d",&n);
    if (!n) {
        printf("0"); return 0;
    }
    f=1;
    if (n<0) f=0,n=-n;
    while (n)
    {
        if ((!(n&1))&&!f)  //-偶数 
        {   
            ans[++tot]=0;   
            n=n/2;
            f=1;
        }
        else if ((!(n&1))&&f)  //+
        {
            ans[++tot]=0;
            n=n/2;
            f=0;
        }
        else if ((n&1)&&!f) //-
        {
            n=(n+1)/2;
            ans[++tot]=1;
            f=1;
        }
        else
        {
            n=(n-1)/2;
            f=0;
            ans[++tot]=1;
        }
    }
    while (!ans[tot]) tot--;
    for (int i=tot;i>=1;i--) printf("%d",ans[i]);
    return 0;
}