标签:
-13
110111
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 long long n; 7 int p,ans[35]; 8 int main(){ 9 scanf("%lld",&n); 10 for(long long i=1;p<=32;i*=-2,p++){ 11 if((n/i)&1){ 12 ans[p]=1; 13 n-=i; 14 } 15 } 16 while(!ans[p]&&p!=0) p--; 17 for(int i=p;i>=0;i--){ 18 printf("%d",ans[i]); 19 } 20 puts(""); 21 return 0; 22 }思路:和平常进制转换一样。但是:
如果用普通的%或者mod结果不对,为什么?因为它不是往下取第一个能被-2整除的数,而是把此数对2取模,然后依前者符号决定。所以,要手工用“往下取第一个能被-2整除的数”作为求余数的方法。
从低位开始,用n除以该位的进制数,看结果是否为奇数,注意要开longlong
标签:
原文地址:http://www.cnblogs.com/radiumlrb/p/5792999.html