1005. Spell It Right (20)

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>

#include <cstring>

using namespace std;

char mp[15][10]={"zero","one","two","three","four","five","six","seven","eight","nine"};

int flag=0;
void dfs(int n)
{
    if(n==0)
        return;
    dfs(n/10);
    
    if(flag==0)
    {
        printf("%s",mp[n%10]);
        flag=1;
    }
    else
    {
        printf(" %s",mp[n%10]);
    }

}
int main()
{
   // freopen("in.txt","r",stdin);

    int sum=0;
    char str[205];
    gets(str);

    for(int i=0;i<strlen(str);i++)
    {
        sum+=str[i]-'0';
    }

    if(sum==0)
        printf("zero");
    else
        dfs(sum);

    return 0;
}