幣值轉換 （20分）

輸入一個整數（位數不超過9位）代表一個人民幣值（單位爲元），請轉換成財務要求的大寫中文格式。如23108元，轉換後變成“貳萬叄仟壹百零捌”元。爲了簡化輸出，用小寫英文字母a-j順序代表大寫數字0-9，用S、B、Q、W、Y分別代表拾、百、仟、萬、億。於是23108元應被轉換輸出爲“cWdQbBai”元。

輸入格式：

輸入在一行中給出一個不超過9位的非負整數。

輸出格式：

在一行中輸出轉換後的結果。注意“零”的用法必須符合中文習慣。

輸入樣例1：

813227345

輸出樣例1：

iYbQdBcScWhQdBeSf

輸入樣例2：

6900

輸出樣例2：

gQjB

 

 注意輸出時：100001 要輸出 bSWab(一十萬零一)

#include<iostream>
#include<string>
using namespace std;
string ans1 = "..SBQWSBQY";
string ans2 = "abcdefghij";
int main()
{
	string s1,s2;
	cin>>s1;
	int len = s1.size();
	int index;
	for(int i=0;i<s1.size();i++){
		int j;
		s2 = s1.substr(i);
		if(s2.size()>=2){  //後面是否都是0 
			for(j=0;j<s2.size();j++){
				if(s2[j]!='0'){
					break;
				}
			}
			if(j>=s2.size()) break; 
		}
		if(s1[i]=='0' && s1[i-1]=='0'){
			continue;
		}
		index = len - i;
		int num = s1[i] - '0';
		printf("%c",ans2[num]);
		if(index > 1 && num!=0)
			printf("%c",ans1[index]);
		if(s2.size()-1>=4 && num!=0){ //是否輸出W 
			int cnt = 0;
			for(int j=i+1;j<s1.size();j++){
				if(s1[j]=='0') cnt++;
				else break;
			}
			if(ans1[index]=='S' && cnt>=1){
				printf("W");
			}else if(ans1[index]=='B' && cnt>=2){
				printf("W");
			}else if(ans1[index]=='Q' && cnt>=3){
				printf("W");
			}
		}
	}
	return 0;
}