5-23 币值转换

输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。

输入格式：

输入在一行中给出一个不超过9位的非负整数。

输出格式：

在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。

输入样例1：

813227345

输出样例1：

iYbQdBcScWhQdBeSf

输入样例2：

6900

输出样例2：

gQjB

---

解题思路：
经过反复测试才发现规律。规律有以下几条：

1. 非 0 才有单位。单位是指 拾、佰、仟...
2. 非 0 单独转换。
3. 这时候来处理 0 的情况：
   1. 从拾位开始判断，当且仅当前一位不等于 0 时，才转换现在 0；
   2. 处理 0 时要输出 w 的情况
   3. 处理特殊值 0。

解题代码：

#include<stdio.h>

int main ()
{
	int n, initial_n;
	scanf("%d", &n);
	initial_n = n; // 保留初始值 
	
	char num[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'};
	char unit[10] = {0, 0, 'S', 'B', 'Q', 'W', 'S', 'B', 'Q', 'Y'};//舍弃前两位 
	char result[17]={0}; // 9 位数最多有 17 位输出 
	
	int i, last_i = n % 10; 
	int j = 0;
	int count_n = 0;
	while (n > 0) {
		i = n % 10;
		n /= 10;
		count_n ++;
		if (i == 0 && (count_n % 4) > 1) { // 从十位开始统计（个位0永远不输出） 
			if (last_i != 0) {   // 如果前一位不等于 0，那就输出这个 0 
				result[j++]  = num[i];    
			} 
		}
		if (count_n == 5 && i == 0 && initial_n < 100000000) {
			result[j++] =  unit[count_n]; // 万 w 是一定要输出的 	
		}
		if (count_n > 1 && i != 0) {    // 非 0 不输出单位 
			result[j++] = unit[count_n];
		} 
		if (i != 0) {               // 处理非 0 数的输出 
			result[j++] = num[i];
		}
		last_i = i; //保留 i 的前一位的值 用于处理 0 
	}
	
	if (initial_n == 0) {       // 处理特殊值 0 
		result[j++]  = num[i];
	} 
	
	for (j=j-1; j>=0; j--) {
		printf("%c", result[j]);
	}
	printf("\n");
	
	return 0;
}