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;}