时间限制	空间限制
`1000 ms`	`65536 KB`

# 题目描述

输出整数 $n$ 的英文。

# 输入格式

不定行输入，每行一个整数 $n$ ， $0 \le n \le 2^{31} − 1$ 。

# 输出格式

对于每组输入，输出一行 $n$ 的英文，所有单词首字母大写，每个单词之间有 $1$ 个空格。

不需要加逗号或者 And 。

# 输入样例

	123
	12345
	1234567

# 输出样例

	One Hundred Twenty Three
	Twelve Thousand Three Hundred Forty Five
	One Million Two Hundred Thirty Four Thousand Five Hundred Sixty Seven

# 提示

以下介绍英语中对自然数的表示，有英语基础的同学可以忽略。

以下定义集合 $\text {Digit} = \{ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 \}$ 为自然数集的子集，使用具有上划线的数表示这个自然数在字面上是由多个变元或常元直接拼而成的量、并且英文表示的拼接指两个单词中间由一个空格相连。

$[0, 99]$ 的表示

下表中列出了一些特殊数的表示。

数字	对应的单词	整数	对应的单词	整十数	对应的单词
$0$	Zero
$1$	One	$11$	Eleven	$10$	Ten
$2$	Two	$12$	Twelve	$20$	Twenty
$3$	Three	$13$	Thirteen	$30$	Thirty
$4$	Four	$14$	Fourteen	$40$	Forty
$5$	Five	$15$	Fifteen	$50$	Fifty
$6$	Six	$16$	Sixteen	$60$	Sixty
$7$	Seven	$17$	Seventeen	$70$	Seventy
$8$	Eight	$18$	Eighteen	$80$	Eighty
$9$	Nine	$19$	Nineteen	$90$	Ninety

对于一般数，即大于 $20$ 的、个位不为 $0$ 的两位数，其表示由十位数对应的整十数的表示和个位数的表示拼接而成，即：对于大于 $20$ 的非整十数 $\overline {ab} = 10 \times a + b, a, b \in \text {Digit}, ab \not = 0, a \ge 2$ ，总可以先读 $\overline {a0} = 10 \times a$ 的表示，再读 $b$ 的表示。

$[100,999]$ 的表示

所有的三位数都可以表示为 $\overline {abc}, a, b, c \in \text {Digit}, a \not = 0$ 的形式，其表示由 $a$ 的表示、 Hundred 和 $\overline {bc}$ 的表示拼接而成，如果 $b \not = 0$ 或者 $c \not = 0$ 。否则，其表示为 $a$ 的表示和 Hundred 拼接而成。

更大正整数的表示

所有的位数大于等于 $4$ 的无前导零的正整数都可以从低位向高位每 $3$ 位一节截断。从高位节向低位节，将每节的 $3$ 位数或具有前导零的 $2$ 位数或 $1$ 位数表示拼接起来，并再拼接表示当前节数的单词，即可得到该正整数的表示。特别地，如果一节中的 $3$ 位数字全为 $0$ ，那么直接跳过这一节，不进行任何拼接。下表中给出了本题可能需要用到的表示当前节数的单词。

从低位向高位数的节数	对应的单词
$1$	无单词，不需要拼接
$2$	Thousand
$3$	Million
$4$	Billion
$\ge 5$	本题不需要用到

# 题解：模拟

没得说，还是模拟。细节比较多，但都在提示里体现出来了，严格按照以上规则模拟即可。

参考代码：

	#include <stdio.h>
	#include <stdbool.h>

	const char en[20][15] =
	{
	"Zero",
	"One",
	"Two",
	"Three",
	"Four",
	"Five",
	"Six",
	"Seven",
	"Eight",
	"Nine",
	"Ten",
	"Eleven",
	"Twelve",
	"Thirteen",
	"Fourteen",
	"Fifteen",
	"Sixteen",
	"Seventeen",
	"Eighteen",
	"Nineteen"
	} ;

	const char bin[8][15] =
	{
	"Twenty",
	"Thirty",
	"Forty",
	"Fifty",
	"Sixty",
	"Seventy",
	"Eighty",
	"Ninety"
	} ;

	const char mul[3][15] =
	{
	"Thousand",
	"Million",
	"Billion"
	} ;

	int n;

	void print(int x, bool printZero, int mulPos)
	{
	if (x == 0 && printZero)
	{
	printf("Zero ");

	return;
	}

	if (x >= 1000000000)
	{
	print(x / 1000000000, false, 2);
	print(x % 1000000000 / 1000000, false, 1);
	print(x % 1000000 / 1000, false, 0);
	}
	else if (x >= 1000000)
	{
	print(x / 1000000, false, 1);
	print(x % 1000000 / 1000, false, 0);
	}
	else if (x >= 1000)
	print(x / 1000, false, 0);

	x %= 1000;

	if (x <= 19)
	{
	if (x > 0)
	printf("%s ", en[x]);
	}
	else if (x < 100)
	{
	printf("%s ", bin[x / 10 - 2]);

	if (x % 10)
	printf("%s ", en[x % 10]);
	}
	else
	{
	printf("%s Hundred ", en[x / 100]);
	print(x % 100, false, -1);
	}

	if (mulPos >= 0 && x != 0)
	printf("%s ", mul[mulPos]);

	return;
	}

	int main()
	{
	// freopen("I.in", "r", stdin);
	// freopen("I.out", "w", stdout);

	while (~scanf("%d", &n))
	{
	print(n, true, -1);
	puts("");
	}

	return 0;
	}

模拟