PAT A1082 2019.07.16 【string】

最新推荐文章于 2021-08-24 20:17:18 发布
原创 最新推荐文章于 2021-08-24 20:17:18 发布 · 224 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这道题目要求将输入的不超过9位数的整数按中国传统方式读出来。需要注意负数、零的读法以及个、万的处理。通过使用栈来存储数字并判断是否需要添加'零'的读音。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1082 Read Number in Chinese (25 分)

Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu. Note: zero (ling) must be handled correctly according to the Chinese tradition. For example, 100800 is yi Shi Wan ling ba Bai.

Input Specification:

Each input file contains one test case, which gives an integer with no more than 9 digits.

Output Specification:

For each test case, print in a line the Chinese way of reading the number. The characters are separated by a space and there must be no extra space at the end of the line.

Sample Input 1:

-123456789

Sample Output 1:

Fu yi Yi er Qian san Bai si Shi wu Wan liu Qian qi Bai ba Shi jiu

Sample Input 2:

100800

Sample Output 2:

yi Shi Wan ling ba Bai

思路分析

把数字转换为中国习惯的叫法，经测试，测试点中是不含有过亿的数字

第四个测试点是关于0的判断。核心操作为用栈来存取每一位数字

加不加零（只要出现0就置位标志位，直到下一个非零数字出现打印ling并复位）

注意 个 、万 和 亿是需要特别注意的（此题只考了个、万）

关于中国叫法的判断问题很琐碎，这里就不再说明

 

#include<cstdio>
#include<iostream>
#define ZERO 0
#define NONZERO 999 

int main()
{
	
	long long int n;
	scanf("%lld",&n);
	if(n<0)
	{
		printf("Fu ");
		n = 0-n;
	}
	
	if(n==0)
    {
        printf("ling");
        return 0;
    }
    
    if(n>=100000000) 
    {
    	int i=n/100000000;
		if(i == 1)printf("yi Yi");
		if(i == 2)printf("er Yi");
		if(i == 3)printf("san Yi");
		if(i == 4)printf("si Yi");
		if(i == 5)printf("wu Yi");
		if(i == 6)printf("liu Yi");
		if(i == 7)printf("qi Yi");
		if(i == 8)printf("ba Yi");	
		if(i == 9)printf("jiu Yi");
		n=n-100000000*i;
		if(n>0)printf(" ");
		if(n==0)
		{
			printf("");
			return 0;
		}
	}
	
	int stack[20];
	int top=-1;
	int flag[20];
	
	int mask=0;
	while(n!=0)
	{
		stack[++top]=n%10;
		if(stack[top] == 0)
		{
			flag[top]=ZERO;
			mask=1;//有0出现 
		}
		else flag[top]=NONZERO;
		n = n/10;
	}
	
//	for(int i=top;i>=0;i--)printf("%d ",flag[i]);
//    printf("\n");
	
	//没有一位数是0 
	if(mask == 0)//没有0出现 
	for(int i=top;i>=0;i--)
	{
		if(i==0)//最后输出到个位数了 
		{
		if(stack[i] == 1)printf("yi");
		if(stack[i] == 2)printf("er");
		if(stack[i] == 3)printf("san");
		if(stack[i] == 4)printf("si");
		if(stack[i] == 5)printf("wu");
		if(stack[i] == 6)printf("liu");
		if(stack[i] == 7)printf("qi");
		if(stack[i] == 8)printf("ba");	
		if(stack[i] == 9)printf("jiu");	
		}
		else//没有到个位数 
		{
		if(stack[i] == 1)printf("yi ");
		if(stack[i] == 2)printf("er ");
		if(stack[i] == 3)printf("san ");
		if(stack[i] == 4)printf("si ");
		if(stack[i] == 5)printf("wu ");
		if(stack[i] == 6)printf("liu ");
		if(stack[i] == 7)printf("qi ");
		if(stack[i] == 8)printf("ba ");	
		if(stack[i] == 9)printf("jiu ");	
		}

		if(i==8)printf("Yi ");
		if(i==7)printf("Qian ");
		if(i==6)printf("Bai ");
		if(i==5)printf("Shi ");
		if(i==4)printf("Wan ");
		if(i==3)printf("Qian ");
		if(i==2)printf("Bai ");
		if(i==1)printf("Shi ");
		//i为个位数的时候不用输出 Ge 
		
	}
	
	//有0出现 
	if(mask == 1)
	{
		if(top<=3)//没有超过万 
		{
			int temp=0;//是否有0的标志位 
			for(int i=top;i>=0;i--)
			{
				if(i==top)//先打印第一位 
				{
					if(stack[i] == 1)printf("yi");
					if(stack[i] == 2)printf("er");
					if(stack[i] == 3)printf("san");
					if(stack[i] == 4)printf("si");
					if(stack[i] == 5)printf("wu");
					if(stack[i] == 6)printf("liu");
					if(stack[i] == 7)printf("qi");
					if(stack[i] == 8)printf("ba");	
					if(stack[i] == 9)printf("jiu");
					if(i==3)printf(" Qian");
					if(i==2)printf(" Bai");
					if(i==1)printf(" Shi");
				}
				else if(stack[i]==0)temp=1;
				else
				{
					if(temp ==1)
					{
						printf(" ling");
						temp=0;
					}
					if(stack[i] == 1)printf(" yi");
					if(stack[i] == 2)printf(" er");
					if(stack[i] == 3)printf(" san");
					if(stack[i] == 4)printf(" si");
					if(stack[i] == 5)printf(" wu");
					if(stack[i] == 6)printf(" liu");
					if(stack[i] == 7)printf(" qi");
					if(stack[i] == 8)printf(" ba");	
					if(stack[i] == 9)printf(" jiu");
					if(i==3)printf(" Qian");
					if(i==2)printf(" Bai");
					if(i==1)printf(" Shi");	
				} 
			} 
		} 
		
		if(top>=4&&top<8)//超过万 不过E 
		{
			
			int temp=0;//是否有0的标志位 
			for(int i=top;i>=0;i--)
			{
				if(i==top)//先打印第一位 
				{
					if(stack[i] == 1)printf("yi");
					if(stack[i] == 2)printf("er");
					if(stack[i] == 3)printf("san");
					if(stack[i] == 4)printf("si");
					if(stack[i] == 5)printf("wu");
					if(stack[i] == 6)printf("liu");
					if(stack[i] == 7)printf("qi");
					if(stack[i] == 8)printf("ba");	
					if(stack[i] == 9)printf("jiu");
//					if(i==8)printf(" Yi");
					if(i==7)printf(" Qian");
					if(i==6)printf(" Bai");
					if(i==5)printf(" Shi");
					if(i==4)printf(" Wan");
					if(i==3)printf(" Qian");
					if(i==2)printf(" Bai");
					if(i==1)printf(" Shi");
				}
				
				else 
				if(stack[i]==0)
				{
					temp=1;
					if(i==4)printf(" Wan");
				}
				else
				{
					if(temp ==1)
					{
						printf(" ling");
						temp=0;
					}
					if(stack[i] == 1)printf(" yi");
					if(stack[i] == 2)printf(" er");
					if(stack[i] == 3)printf(" san");
					if(stack[i] == 4)printf(" si");
					if(stack[i] == 5)printf(" wu");
					if(stack[i] == 6)printf(" liu");
					if(stack[i] == 7)printf(" qi");
					if(stack[i] == 8)printf(" ba");	
					if(stack[i] == 9)printf(" jiu");
					if(i==7)printf(" Qian");
					if(i==6)printf(" Bai");
					if(i==5)printf(" Shi");
					if(i==4)printf(" Wan");
					if(i==3)printf(" Qian");
					if(i==2)printf(" Bai");
					if(i==1)printf(" Shi");
				} 
			} 
			
		} 	
		
	} 
		
}

 

大数据Hive（五）：Hive的内置函数
Lansonli（蓝深李）的博客
06-14 2774
Hive函数 Hive的函数分为三类： 聚合函数、内置函数，表生成函数，聚合函数之前已经学习过了，接下来学习内置函数和表生成函数. Hive的内置函数 一、数学函数 1、 取整函数: round 语法:round(double a) 返回值: BIGINT 说明:返回double类型的整数值部分（遵循四舍五入） 举例： hive>select round(3.1415926); 3 2、指定精度取整函数: round 语法:round(...
Hive零基础从入门到实战 进阶篇（二） HiveQL：常用字符串函数
风影楼的博客
07-08 2545
目录 前言 1. 常用的简单字符串函数表 2. 函数功能演示 2.1 连接字符串concat 2.2 指定分隔符连接字符串concat_ws 2.3 截取字符串substr 2.4 按指定分隔符分割字符串 split 2.5 格式化数字 format_number 2.6字符串长度 length 2.7转换小写 lower 2.8转换大写 upper 2....
PAT A1082
dancheng1的博客
12-21 579
1082. Read Number in Chinese (25) Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output "Fu" first if it is negative. For example, -12345
PAT A1082 Read Number in Chinese (25 分) 字符串
HackingGate的博客
09-02 207
题目大意：给出一个不超过九位的数，按照中文读法输出，并且注意"0"的读法，比如，10100，要读成 "yi Wan ling yi Bai"。 非常繁琐的一道题，主要的问题在于”0“的读法，处理这一问题的策略是，按照从高位到低位，顺序读入每个数。设置一个变量表明是否应当输出"ling"。如果当前读到了非零数字，而且与前一个非零数字中间有0的话，除了一种情况外，都应该输出”ling...
spark.sql.sources.parallelPartitionsDiscovery.threshold
leehbing的博客
01-29 1719
streamingdumping运行多天后出现，每个batch多了一个Job（38/38的job），而且该任务的耗时比较长，会使任务积压，driver的日志如下： 2019-01-29 11:55:01,631 INFO datasources.PartitioningAwareFileIndex: Listing leaf files and directories in parallel...
使用requests.get()爬取猫眼电影数据，返回值与网页源代码不一致
热门推荐
weixin_45604182的博客
12-21 3万+
@TOC 代码是这样的，就是与网页源代码不一致，找不到问题所在，求大神！ import requests def get_url(url): headers = {'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:71.0) Gecko/20100101 Firefox/71.0'} try: ...
PAT、蓝桥杯 最短路径总结
刷子的博客
08-24 760
文章目录PAT浙江大学-数据结构-2019夏 **07-图6** **旅游规划** (25分) [Dijikstra算法]浙江大学-数据结构-2019夏 08-图7 公路村村通 (30分) [Prim算法]A**1003** **Emergency** **(25分)**A1018 Public Bike Management (30分)A1030 Travel Plan (30分)A1087 All Roads Lead to Rome (30分) [Dijkstra算法 + DFS，最短路径]A1111
PAT甲级 A1082
weixin_44065549的博客
06-09 209
PAT甲级 A1082 题目详情 1082 Read Number in Chinese (25分) Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Sh
【PAT甲】A1082
木风不是枫
05-02 516
#include &lt;iostream&gt; using namespace std; #include &lt;string&gt; #include &lt;stdio.h&gt; #include &lt;string.h&gt; string digital[10] = {"ling", "yi", "er", "san", "si&quot
PTA A1082 Read Numer in Chinese(25分）
weixin_43719720的博客
05-30 194
题目：click me~ 题意：输入一个数字，要求输出中文读数字的拼音。 解题思路： 1.分成3节（亿节，万节，个节）每节的读音相同:x千xx十x，每输出一节后加上亿/万（个节省略）。 2.零的输出：在数字的某节中，某个非零位（该节千位除外）的高位为零，那么需要在该非零位前额外发音一个零。例如： 3030三千零三十；10003一万零三；30003000三千万三千（没有额外的零）。 可以用一个flag来判断是否存在累积的零。 code： #include<iostream> #i
PAT a1082题解
Tang's学习笔记
07-23 610
#include #include char num[10][15] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"}; char wei[5][5] = {"Shi", "Bai", "Qian", "Wan", "Yi"}; int main(){ char str[15]; gets(str);
PAT甲级刷题之路——A1082 Read Number in Chinese
qq_43677396的博客
09-10 576
PAT A1082 Read Number in Chinese（25分）原题如下题目大意自己的想法答案反馈错误1错误2AC代码结语 原题如下 题目大意 给出一个不超过9个数字的整数，需要用中文读法输出，如果前面有负号，需要先输出"Fu"。注意：零需要根据中国方式来放置。 自己的想法 先通过string储存 两个非零数之间无论多少零只读一个零 尾部的零不读 第九位后加‘Yi’，第五位后加’W...
PAT A1082 Read Number in Chinese
CRX的博客
02-23 218
A1082： Read Number in Chinese (25 分) Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai si Shi wu Wan liu Q
PAT-A1082 Read Number in Chinese 题目内容及题解
BourbonWhiskey 的博客
02-06 373
Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output Fu first if it is negative. For example, -123456789 is read as Fu yi Yi er Qian san Bai ...
PAT A1082 Read Number in Chinese (25分)
逝不等琴生的博客
08-21 178
前言 传送门 正文 思路 参考题解
PatA1082 Read Number in Chinese
QAQ的小耗子的博客
04-21 228
#include &lt;iostream&gt;#include &lt;cstdio&gt; #include &lt;cstring&gt;using namespace std;char num[10][5]={"ling","yi","er","san","si","wu","liu","qi&quot
(pat. pub. no.: us20090284194 a1
07-17
"pat. pub. no.: us20090284194 a1"是一个美国专利申请的公开号。这个专利公开号代表了一项发明或创新，旨在通过检索该号码对应的专利申请信息来获取更多相关详情。 根据"pat. pub. no.: us20090284194 a1"的含义，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值