-
题目描述:
-
输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。
-
输入:
-
输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。
当m为0时输入结束。
-
输出:
-
输出格式:每个测试用例的输出占一行,输出A+B的m进制数。
-
样例输入:
-
8 1300 48 2 1 7 0
-
样例输出:
-
2504 1000
这道题目的关键是数据的表示问题,因为A,B的大小问题,如果设置成int型会通不过,因为在运算A+B的时候,会溢出。所以定义A,B时,用unsigned或者 long long。 本题中,根据进制与数字的关系,用栈最能体现这种关系。当然用数组来保存每位数字,或者直接在每次得到余数之后输出也是可以的。最后注意格式,要在输出数字之后换行。
#include <iostream> #include <stack> using namespace std; int main(){ int m; //表示m进制数字 unsigned int A,B; stack<int>s; while(cin>>m){ if(m == 0) break; while(!s.empty()) s.pop(); cin>>A>>B; long long temp = A + B; while(temp >= m){ long long result = temp % m; temp = temp / m; s.push(result); } s.push(temp); while(!s.empty()){ cout<<s.top(); s.pop(); } cout<<endl; } return 0; }