1005_Spell It Right (20分)[栈/数据类型范围]

题目很简单,但是要注意输入的范围是10^100,int,long long都不能存,只能创建一个字符串.

#include<iostream>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

string digit[10] = { "zero","one","two","three","four","five","six","seven","eight","nine" };
string N;

int main()
{
    while (cin >> N) {
        if (N == "0") {
            cout << digit[0] << endl;
            continue;
        }
        long long M = 0;
        vector<int> stack;
        for (auto ch : N) M += (ch - '0');
        while (M) {
            stack.push_back(M % 10);
            M /= 10;
        }
        int n = stack.size();
        cout << digit[stack[n - 1]];
        for (int i = n - 2; i >= 0; i--) cout << " " << digit[stack[i]];
        cout << endl;
    }
    return 0;
}