TYVJ P1022 进制转换 Label：坑

时间：2020-12-23 04:33:55

背景

太原成成中学第3次模拟赛 第2道

描述

对于十进制整数N，试求其-2进制表示。
例如，因为 1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13 ，所以(-13)_10 = (110111)_-2。

输入格式

一个整数，代表要转换的十进制数。

输出格式

一个整数，代表N的-2进制表示。

测试样例1

输入

-13

输出

110111

备注

|N| <= 2000000000
Vivian Snow
广东汕头聿怀初级中学NOIp第一次训练用题

代码

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 long long n;

 int p,ans[];

 int main(){

     scanf("%lld",&n);

     for(long long i=;p<=;i*=-,p++){

         if((n/i)&){

             ans[p]=;

             n-=i;

         }

     }

     while(!ans[p]&&p!=) p--;

     for(int i=p;i>=;i--){

         printf("%d",ans[i]);

     }

     puts("");

     return ;

 }

思路：和平常进制转换一样。但是：

如果用普通的%或者mod结果不对，为什么？因为它不是往下取第一个能被-2整除的数，而是把此数对2取模，然后依前者符号决定。所以，要手工用“往下取第一个能被-2整除的数”作为求余数的方法。

从低位开始，用n除以该位的进制数，看结果是否为奇数，注意要开longlong

相关文章