幣值轉換 (20分)

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

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

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

輸入樣例1：
813227345

輸出樣例1：
iYbQdBcScWhQdBeSf

輸入樣例2：
6900

輸出樣例2：
gQjB

注意:題目主要考慮多種連續0的情況，比如中間連續一個或者多個0的情況，和末尾連續一個或多個0的情況，另外測試點3是測試單個字符 ‘0’ 的情況；

#include<algorithm>
#include<iostream>
#include<string>
using namespace std;
char a[10]={'a','b','c','d','e','f','g','h','i','j'};
int n,p=0;
char st[1000];
void judge(int i){
	if(n-i==2||n-i==6)
	st[p++]='S';
	if(n-i==3||n-i==7)
	st[p++]='B';
	if(n-i==4||n-i==8)
	st[p++]='Q';
	if(n-i==5)
	st[p++]='W';
	if(n-i==9)
	st[p++]='Y';
}
int main ()
{
	string s;	
	cin>>s;
	n=s.size();
	for(int i=0;i<s.size();i++){
		if(s[i]!='0'){
	        st[p++]=a[s[i]-'0'];
		    judge(i);
		}
		else{
			while(s[i]=='0'){
				if(n-i==5)
	            st[p++]='W';
				i++;
			}
			if(i<n||n==1){
				st[p++]=a[0];
			}
			i--;
		} 	
	}
    for(int i=0;i<p;i++){
    	printf("%c",st[i]);
	}
	return 0;
}