PAT A1082 Read Number in Chinese

最新推荐文章于 2021-02-23 11:12:51 发布

原创最新推荐文章于 2021-02-23 11:12:51 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了将阿拉伯数字转换为中文大写数字的复杂算法，特别关注了0的处理及个、万、亿单位的转换。通过分析并提供一份详细的代码实现，帮助读者理解如何在C++中实现这一功能，包括符号、位数与中文数字的对应关系。

这道题真的太难了，尤其是0的处理，最后参考的算法笔记的code写的。
关于0的处理以及个、万、亿的处理真的想不到，还是太菜了o(╥﹏╥)o

using namespace std;
#include<bits/stdc++.h>
int main(){
	char a[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
	char b[5][5]={"Shi","Bai","Qian","Wan","Yi"};
	char n[11];
	scanf("%s",n);
	int len,left,right;
	len=strlen(n);
	left=0,right=len-1;
	if(n[0] == '-'){
		printf("Fu");
		left++;	
	} 
	while(left<=right) right-=4;//4
	while(left<len){
		bool flag=false;
		bool isprint=false;
		while(left<=right){
			if(n[left] == '0' && left>0) flag=true;
			else{
				if(flag == true){
					printf(" ling");
					flag=false;
				}
				if(left>0) printf(" ");
				printf("%s",a[n[left]-'0']);
				isprint=true;
				if(left != right) printf(" %s",b[right-left-1]);				
			}
			left++;
		}
		if(isprint==true && right!=len-1) printf(" %s",b[(len-1-right)/4+2]);
		right+=4;
	}
	return 0;
}