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;}