关闭

UVa 11121 Base -2 / 进制转换

793人阅读 评论(0) 收藏 举报
分类:

-2 进制 % -2 结果是 -1 0 1

感觉这个会了任意负进制都会了

http://www.cnblogs.com/scau20110726/archive/2012/12/21/2828420.html 解释的蛮好的

#include <stdio.h>
int n;
int main()
{
	int cas = 1,n,k,t,i;
	int a[100];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		k = 0;
		while(1)
		{
			a[k++] = n % (-2);
			n /= (-2);
			if(a[k-1] == -1)
			{
				a[k-1] = 1;
				n++;
			}
			if(n == 0)
				break;
		}
		printf("Case #%d: ",cas++);
		for(i = k - 1;i >= 0; i--)
			printf("%d",a[i]);
		puts("");
	}
	return 0;
}


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:673989次
    • 积分:14750
    • 等级:
    • 排名:第831名
    • 原创:768篇
    • 转载:193篇
    • 译文:0篇
    • 评论:75条
    博客专栏
    文章分类
    最新评论