题目大意:
给出一个非负数N,求出位数之和,并用英文表示这个总和的数位的每一位
思路:
1.N<10^100,最大和为每位都是9的情况,即数位最大和会有100*9=900。
2.用二维数组num[10][10]存放0-9对应的单词,sum存放N的各位数之和。
3.将sum的位数由高到低对应到num数组中输出。
AC代码:
//PAT_A 1005
#include<cstdio>
#include<cstring>
using namespace std;
char num[10][10] = { "zero","one","two","three","four","five","six","seven","eight","nine" };
char s[11];
int digit[10];
int main() {
scanf("%s", s);
int len = strlen(s);
int sum = 0, numLen = 0;
for (int i = 0; i < len; i++) {
sum += (s[i] - '0');
}
if (sum == 0)printf("%s", num[0]);
else {
while (sum != 0) {
digit[numLen++] = sum % 10;
sum /= 10;
}
for (int i = numLen - 1; i >= 0; i--) {
printf("%s", num[digit[i]]);
if (i != 0)printf(" ");
}
}
return 0;
}