币值转换 (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;
}