UVa 11121 Base -2 / 进制转换

-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;
}


 

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011686226/article/details/17148451
个人分类: 数论
上一篇UVa 10280 Old Wine Into New Bottles / 完全背包
下一篇UVa 138 Street Numbers / 佩尔方程
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭