PAT 1082

#include<cstdio>
#include<algorithm>
#include<stdlib.h>
#include<cstring>
char num[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
char wei[5][5]={"Shi","Bai","Qian","Wan","Yi"};
int main()
{
	char str[20];
	gets(str);
	int len=strlen(str);
	int left=0;
	int right=len-1;
	if(str[0]=='-')
	{
		printf("Fu");
		left++;
	}
	while(left+4<=right)
	{
		right-=4;
	}
	while(left<len)
	{
		bool zero=false;
		bool isoutput=false;
		while(left<=right)
		{
			
			if(left>0&&str[left]=='0')
				zero=true;
			else
			{
				if(zero==true)
				{
					printf(" ling");
					zero=false;
				}
				if(left>0) printf(" ");
				printf("%s",num[str[left]-'0']);
				isoutput=true;
				if((right-left-1)>=0) printf(" %s",wei[right-left-1]);
			}
			left++;
		}
		if(isoutput==true&&right!=len-1)
		{
			printf(" %s",wei[(len-1-right)/4+2]);
		}
		right+=4;
	}

	system("pause");
	return 0;
}