《算法笔记》3.5小节—进制转换问题 A: 又一版 A+B

言青山

于 2021-02-22 16:02:04 发布

阅读量145

点赞数 1

CC 4.0 BY-SA版权

分类专栏：进制转换算法笔记文章标签： c语言

本文链接：https://blog.youkuaiyun.com/ling_X_super/article/details/113941330

算法笔记同时被 2 个专栏收录

28 篇文章

订阅专栏

进制转换

4 篇文章

订阅专栏

这篇博客介绍了一个编程问题，要求在给定的m进制下计算两个非负整数A和B的和。代码示例中提供了一个C++函数，用于将大数相加并转换成指定进制的表示。该问题涉及到了大数运算和进制转换，适合提升编程能力和算法理解。

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

问题 A: 又一版 A+B

时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

输入两个不超过整型定义的非负10进制整数A和B(<=2^31-1)，输出A+B的m (1 < m <10)进制数。

输入

输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。当m为0时输入结束。

输出

输出格式：每个测试用例的输出占一行，输出A+B的m进制数。

样例输入

2 4 5
8 123 456
0

样例输出

1001
1103

提示

注意输入的两个数相加后的结果可能会超过int和long的范围。

代码

#include<cstdio>

void convert(long long x,int n){
	int a[32],num=0;
	do{
		a[num++]=x%n;
		x/=n;
	}while(x!=0);
	
	for(int i=num-1;i>=0;i--)
	printf("%d",a[i]);
	
}

int main(){
	int n;
	long long a,b;
	while(scanf("%d",&n),n){
	scanf("%lld %lld",&a,&b);
	convert(a+b,n);
	printf("\n");
}
}