【算法笔记习题】问题 A: 又一版 A+B

最新推荐文章于 2022-01-07 20:03:07 发布

原创最新推荐文章于 2022-01-07 20:03:07 发布 · 332 阅读

0 ·

CC 4.0 BY-SA版权

算法笔记习题专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用C++实现的大数加法运算及结果的任意进制转换算法。该算法首先定义了长整型变量以避免溢出，然后通过循环读入两个大数并进行加法运算。接下来，利用除基取余法将加法结果转换为指定进制，并逆序输出。此算法适用于处理大数运算和进制转换的问题。

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

#include <cstdio>
#include <string.h>
#include <iostream>
using namespace std;

int main()
{
	long long a,b,sum; //因为取值范围是A和B(<=231-1)，预防溢出所以long long型 
	int d;
	int ans[40], num;
	
	while(cin>>d){
		if(d==0)
			return 0;
		scanf("%lld%lld",&a,&b);
		sum = a+b;
		
		//除基取余法之前初始化 
		memset(ans,0,sizeof(ans));
		num = 0;
		do{
			ans[num++] = sum%d;
			sum/=d;
		}while(sum!=0);
		
		for(int i=num-1; i>=0; i--)
			cout<<ans[i];
			
		cout<<endl;	
	}
	
    return 0;
}