负数进制转换

最新推荐文章于 2024-04-09 15:26:35 发布

原创最新推荐文章于 2024-04-09 15:26:35 发布 · 2.6k 阅读

0 ·

CC 4.0 BY-SA版权

个人笔记，仅供复习

程序设计与分析（c++实现）专栏收录该内容

16 篇文章

订阅专栏

本文探讨了如何将十进制数转换为负进制数的方法，详细阐述了负进制系统的概念，并提供了一个转换算法的说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将十进制N转换成负进制数为基数的数

#include <bits/stdc++.h>

using namespace std;
#define ll long long 

char dig[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'};

ll r,base,m;//r->余数  r<0
char ap[10000];

void ten2R(ll a,ll b)
{
	printf("%lld = ", a);
	int cnt=0;
	if(a==0)
		printf("0 (base %lld)\n",b);
	else
	{
		r=0;
		m=a;
		while(m)
		{
			r=m%b;
			m=m/b;
			if(r<0)
			{
				r+=-b;
				m+=(ll)1;
			}
			ap[cnt++]=dig[r];
			
		}
		for(;cnt>0;) printf("%c",ap[--cnt]);
		printf(" (base %d)\n",b);
	}
	
	
}

int main()
{
	ll x,y;
	while(cin>>x>>y)
	{
		ten2R(x,y);
	}
	return 0;
}