负基数的进制转换，洛谷p1017

weixin_43473193

于 2019-11-10 22:32:38 发布

阅读量285

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法学社题目

本文链接：https://blog.csdn.net/weixin_43473193/article/details/103003224

算法学社题目专栏收录该内容

41 篇文章

订阅专栏

本文深入探讨了在计算机科学中，如何使用特定算法将整数转换为任意负基数表示的方法。通过递归函数，该算法能够正确处理正数和负数，并在余数为负时调整商值，确保转换过程的准确性。文章附带了C++实现代码，展示了从十进制到负基数的转换流程。

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

关于负基数的讲解

如果余数为负数，就让商加1：bei=a/b+1
然后再算余数：yu=a-bei*b

代码：

#include <iostream>

using namespace std;

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

void change(int a,int b){
	int temp=a%b;
	if(a==0){
		return;
	}else{
		if(temp<0){
			change(a/b+1,b);
			cout<<c[a-(a/b+1)*b];
		}else{
			change(a/b,b);
			cout<<c[temp];
		}
	}
		
		
}

int main() {
	int a,b;
	cin>>a>>b;
	cout<<a<<"=";
	change(a,b);
	cout<<"(base"<<b<<')'<<endl;
	return 0;
}