pat 1005

题意：求一个数所有位数的和，并用英文输出和的每一位

解法：呃，字符串输入（10的100次，不认真看题的去面壁= =），遍历，dfs输出，注意0是特殊情况（没有好好测数据的去面壁）

代码：

#include<cstdio>
#include<cstring>


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


void dfs(int n,int dep)
{
if(n==0) return ;
dfs(n/10,dep+1);
if(n/10!=0) printf(" ");
printf("%s",str[n%10]);
}


char n[105];
int main()
{
int sum,i;
scanf("%s",n);
sum=0;
for(i=0;n[i]!='\0';i++)
{
int temp=n[i]-'0';
sum+=temp;
}
if(sum==0) printf("zero");
else dfs(sum,0);
return 0;
}