PAT Advanced Level 1005 Spell It Right 解题思路及AC代码 v1.0

1. 题目简述及在线测试位置

1.1 输入是一个非负整数，要求计算该整数各位之和 并 通过英语输出该结果的各个数位。举个栗子：输入是459，他的各位之和是 4+5+9=18，对应的英文输出就是：one eight
1.2 在线测试位置： 1005 Spell It Right

2. 基本思路

2.0 数字及其对应的英文存储到字符串数组中：比如下标为0的数组元素对应的元素值是 zero
2.1 通过string类型存储输入的数字，随后遍历该字符串，计算出各位之和
2.2 对上述计算结果执行模运算，可以依次得到各位数字（从低位到高位存储到数组中），从数组中倒序取出各位数字（高位到低位），取出的元素值作为字符串数组的下标，随后打印对应的字符串元素

3. 完整AC代码

#include <iostream>
using namespace std;

#define MAX 1000

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

	string Number; 
	int Sum=0,a[MAX],aCount=0;

	cin >> Number;
	for (int i = 0; i < Number.length(); i++)
		Sum += Number[i] - '0';

	while (Sum) //从低位到高位存入
	{
		a[aCount++] = Sum % 10;
		Sum = (Sum - Sum % 10) / 10;
	}

	int i = aCount - 1; //从高位到低位输出
	cout << digit[a[i]];
	for (i--; i >= 0; i--)
		cout << " " << digit[a[i]];

	return 0;
}