UVA 11121 Base -2
2011-12-10 02:19
295 查看
UVA_11121
将题目描述给的式子逆着推回去即可,同时要注意模运算有可能得到负数,但bi都是正的,这个时候+2再取次模即可。
将题目描述给的式子逆着推回去即可,同时要注意模运算有可能得到负数,但bi都是正的,这个时候+2再取次模即可。
#include<stdio.h> #include<string.h> int a[50]; void solve() { int i, n; scanf("%d", &n); memset(a, 0, sizeof(a)); for(i = 0; i < 40; i ++) { a[i] = (n % 2 + 2) % 2; n = (n - a[i]) / (-2); } for(i = 40; i; i --) if(a[i]) break; for(; i >= 0; i --) printf("%d", a[i]); printf("\n"); } int main() { int t, tt; scanf("%d", &t); for(tt = 0; tt < t; tt ++) { printf("Case #%d: ", tt + 1); solve(); } return 0; }
相关文章推荐
- UVa 11121 Base -2(负数进制)
- uva 11121 - Base -2(负进制转换)
- uva 11121 - Base -2
- UVA11121 - Base -2(找规律)
- uva 11121【base -2】
- uva 11121 Base -2
- UVa 11121 - Base -2
- UVa 11121 Base -2 / 进制转换
- UVa 11121 - Base -2
- UVA - 11121 Base -2
- uva 11121 - Base -2
- UVa 11121 - Base -2 负进制的转化和推广
- UVA 11121 Base -2
- Base -2 - UVa 11121 -2进制
- UVA 11121 Base -2 (进制转换)
- UVa 11121 - Base -2 负进制的转化和推广
- UVA - 11121 Base -2
- UVA 11121 Base -2
- UVA - 11121 - Base -2 (负进制转换!)
- UVA - 11121 Base -2 进制数