###题目描述
题目描述
输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。
输入描述:
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
输出描述:
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
示例1
输入
8 1300 48
2 1 7
0
输出
2504
1000
###代码 & 分析
感觉浙大的机试题目对A+B有很深的执念啊。。。出了好多个A+B了吧,都是基础题目,但是要注意一下数据类型像这道题目最好就是用大数据类型了,还有就是对特殊输入的剔除。
#include<stdio.h>
#include<stdlib.h>
#include<stack>
#include<iostream>
using namespace std;
int main(){
long long int m, a, b; //数据类型
while(cin>>m && m){
cin>>a>>b;
if(a==0 && b==0){ //对特殊输入的判断
cout<<0<<endl;
continue;
}
stack<int> st;
long long int temp = a + b;
while(temp){
st.push(temp%m);
temp /= m;
}
while(!st.empty()){
cout<<st.top();
st.pop();
}
cout<<endl;
}
}