1005. Spell It Right (20)

#include<iostream>
#include<map>
#include<string>
#include<stack>
using namespace std;

int main()
{
       map<int, string>M;
       M[1]="one"; M[2]="two"; M[3]="three"; M[4]="four"; M[5]="five";
       M[6]="six"; M[7]="seven"; M[8]="eight"; M[9]="nine"; M[0]="zero";
       string S;
       while( cin>>S )
       {
            int N=0;
            for( int i=0; i<S.size(); i++ )
                N+=S[i]-'0';
            stack<string>Stk;
            if(N==0)
                Stk.push(M[0]);
            while(N)
            {
                  Stk.push(M[N%10]);
                  N/=10;
            }
            cout<<Stk.top();
            Stk.pop();
            while(!Stk.empty())
            {
                cout<<" "<<Stk.top();
                Stk.pop();
            }
            cout<<endl;
       }
       return 0;
}