九度OJ 1026

题目描述：

输入两个不超过整型定义的非负10进制整数A和B(<=2³¹-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;
}