pat 1005. Spell It Right (20)

最新推荐文章于 2025-07-23 16:42:29 发布

原创最新推荐文章于 2025-07-23 16:42:29 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 2 个专栏收录

57 篇文章

订阅专栏

pat

14 篇文章

订阅专栏

本文介绍了一种方法，用于计算大数每位数字的和，并将结果输出为英文单词。通过使用哈希思想，实现了大数操作与字符串转换的高效处理。

链接：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;
}