1022D进制的A+B

最新推荐文章于 2023-02-27 09:39:16 发布

Win_Man

最新推荐文章于 2023-02-27 09:39:16 发布

阅读量378

点赞数

分类专栏： PAT（Basic Level）文章标签：数据 pat

本文链接：https://blog.csdn.net/Win_Man/article/details/49622307

版权

PAT（Basic Level）专栏收录该内容

43 篇文章 1 订阅

订阅专栏

输入两个非负10进制整数A和B(<=2³⁰-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式：

输入在一行中依次给出3个整数A、B和D。

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

1103

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
	for(int a,b,d;cin>>a>>b>>d;){
		int sum = a + b;
		vector<short>res;
		while(sum){
			res.push_back(sum%d);
			sum/=d;
		}
		if(res.size()){
			if(res[res.size()-1]){
				cout<<res[res.size()-1];
			}
			for(int i = 0;i<res.size()-1;i++){
				cout<<res[res.size()-2-i];
			}
			cout<<endl;
		}else{
			cout<<"0"<<endl;
		}
		
	}
	return 0;
}
/*考虑输入为0的情况*/