PAT1082. Read Number in Chinese (25)

http://pat.zju.edu.cn/contests/pat-a-practise/1082

Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For example, -123456789 is read as "Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu". Note: zero ("ling") must be handled correctly according to the Chinese tradition. For example, 100800 is "yi Shi Wan ling ba Bai".

Input Specification:

Each input file contains one test case, which gives an integer with no more than 9 digits.

Output Specification:

For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.

Sample Input 1:

-123456789

Sample Output 1:

Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu

Sample Input 2:

100800

Sample Output 2:

yi Shi Wan ling ba Bai

#include <string>
#include <vector>
#include <iostream>
using namespace std;

int main()
{
	string a[] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
	string b[] = {"", "Shi", "Bai", "Qian", "Wan", "Shi", "Bai", "Qian", "Yi"};
	vector<string> res;
	vector<int> digit;
	int num, e;
	cin >> num;
	if (num == 0){
		cout << "ling";
		return 0;
	} 
	else if (num < 0){
		cout << "Fu ";
		num = -num;
	}
	while (num != 0){
		digit.push_back(num%10);
		num /= 10;
	}
	for (e=0; e<digit.size() && digit[e]==0; ++ e) {}
	if (e == 8){
		cout << a[digit[e]] << " Yi";
		return 0;
	}
	for (int i = e; i < digit.size(); ++ i){
		if (i!=0 && (digit[i]!=0 || i==4 || i==8)){
			res.push_back( b[i] );
		}
		res.push_back(a[ digit[i] ]);
	}
	for (int i = res.size()-1; i >= 0; -- i){
		if (i != res.size()-1){
			cout << " ";
		}
		int cnt = 0;
		while (i>=0 && res[i]=="ling"){
			-- i;
			++ cnt;
		}
		if (cnt!=0 && res[i]!="Wan"){
			cout << "ling ";
		}
		cout << res[i];
	}

	return 0;
}