7-23 币值转换

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

输入格式：

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

输出格式：

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

输入样例1：

813227345

输出样例1：

iYbQdBcScWhQdBeSf

输入样例2：

6900

输出样例2：

gQjB

这个题目的题干看似简单，实际上还是蛮复杂的。因为程序的输出要符合我们的语言习惯，所以就要开始思考我们平时到底是怎样转换的呢？（从这里似乎也看出了人脑的优越性）比如对于零的处理，1001，应该是一千零一，而不是一千零零一，这就启发我们是不是当零的下一位不为零的时候可以将零输出呢。1900，是一千九百，而非一千九百零零，似乎也符合这样的规律。又比如0，要单独输出零。还有比较坑（不过好像并没有这个测试点）的一点是100000001，因为我的程序中一开始是必须要输输出万的，所以要判断一下万位到千万位是否都为零，再决定要不要输出万。

解决了零的问题，其他就比较好说了。我的程序是从高位开始处理的，看起来有些冗杂。看到网上有人从低位开始处理，再逆序输出，这也不失为一个好的方法。

#include<iostream>

using namespace std;

int main(){
	char num[10] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j'};
	int n, temp, flag = 0;
	int k = 100000000;
	cin >> n; 
	if(n == 0){
		cout << 'a';
		return 0;
	}
	//判断万位到千万位是否为零
	if(n - (n % 10000) - (n / k) * k == 0) flag = 1; 
	//找到最高位
	while(n > 0){		 
		if(n / k > 0) break;
		else k /= 10;
	}	
	while(n > 0){
		temp = n / k;
		if(temp == 0){
			//下一位若非零,则输出 
			if((n - temp * k) / (k / 10) != 0) cout << 'a';
		}
		else{
			cout << num[temp];
			if(k == 100000 || k == 10) cout << 'S';
			else if(k == 1000000 || k == 100) cout << 'B';
			else if(k == 10000000 || k == 1000) cout << 'Q';			
		}
		if(k == 10000 && !flag) cout << 'W';
		else if(k == 100000000) cout << 'Y';
		n -= temp * k;
		k /= 10;
	}
}