pat 1005. Spell It Right (20)

链接：http://pat.zju.edu.cn/contests/pat-a-practise/1005

 

题意：计算一个大数每位数字相加之和，结果输出每位数字对应的英文。

 

分析：结果输出利用hash的思想。

 

#include<stdio.h>

int arr[20];
int idx = 0;

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

int main() {
	char ch;
	int sum = 0;
	while (1) {
		scanf("%c", &ch);
		if (ch >= '0' && ch <= '9') {
			sum += ch - '0';
		} else if (ch == '\n')
			break;
		else
			;
	}

	if (sum == 0) {
		printf("zero\n");
		return 0;
	}

	while (sum) {
		arr[idx++] = sum % 10;
		sum = sum / 10;
	}

	int i;
	for (i = idx - 1; i >= 0; i--) {
		printf("%s", str[arr[i]]);
		if (i)
			printf(" ");
	}
	printf("\n");

	return 0;
}