2009年南海初中竞赛 负进制

题目

---

解题思路

[模拟]，具体可以参考题解https://www.luogu.org/problemnew/solution/P1017

---

代码

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std; 
int c[10001],n;  

int main()
{
    scanf("%d",&n);     
    int k=0; 
    do
    {
        k++; 
        c[k]=abs(n%2); 
        n=-(int)((n-c[k])/2);
    } while (n!=0);
    for (int i=k;i>=1;i--)
     printf("%d",c[i]); 
}