欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-18 18:24:04
...
#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;
}