pat 1082. Read Number in Chinese 整数串和字符串转化

本文详细探讨了如何将超过一万的大数以中文形式读取,并通过C语言实现了一个函数来完成这一任务。包括读数规则、处理零的情况、控制空格以及测试用例演示。

其实也水,但是要考虑的东西还是不少

1.大于一万的数肯定会读一次wan

2.亿位,万位和个位都不读零

3.多个零只读一次

4.尾数零不读

3.注意控制空格,尤其是有连续多个0时


测试用例:101010101

正解:yi Yi ling yi Bai ling yi Wan ling yi Bai ling yi


#include<stdio.h>
int arr[9];
char brr[9][5]={"Yi","Qian","Bai","Shi","Wan","Qian","Bai","Shi"};
char crr[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
void output(int i,int x)
{
	static int l=0;
	static int flag=0;
	if(x)
	{
		if(l++)
		printf(" ");
		if(flag)
			printf("ling ");
		flag=0;
		if(i<8)
		printf("%s %s",crr[x],brr[i]);
		else
			printf("%s",crr[x]);
	}
	else
	{
		if(i==4)
		{
			printf(" Wan");
			flag=0;
			return;
		}
		if(i==8)
		{
			return;
		}		
		flag=1;
	}
}

int main()
{
	int x,i,j;
	scanf("%d",&x);
	int arr[9];
	
	if(x<0)
	{
		x=-x;
		printf("Fu ");	
	}
	if(x==0)
	{
		printf("ling\n");
		return 0;
	}
	for(i=0,j=100000000;i<9;i++,j/=10)
	{
		arr[i]=(x/j)%10;
	}
	for(i=0;i<9;i++)
	{
		if(arr[i]!=0)
			break;
	}
	for(;i<9;i++)
	{
		output(i,arr[i]);
	}
	printf("\n");
	return 0;
}



### 中文数字读取算法解析 对于 PAT 1082 题目中的 `Read Number in Chinese` 功能,核心在于将阿拉伯数字转换成符合汉语习惯的表达方式。具体来说,需要处理不同位数下的单位以及特殊情况,比如连续多个零只读作一个零。 为了实现这一功能,在代码逻辑上需要注意以下几个方面: - **单位映射**:建立数组来存储各个数量级对应的汉字名称。 - **特殊字符处理**:“十”是一个特殊的量词,当数值小于二十时需特别对待。 - **去除冗余零**:按照汉语发音规则,连续出现的零只需念一次;位于整万、整亿前后的零也需要适当省略。 下面给出一段 Python 版本的具体实现示例[^1]: ```python def read_number_in_chinese(num_str): units = ["", "万", "亿"] digits = ['零', '一', '二', '三', '四', '五', '六', '七', '八', '九'] tens_units = ['', '十', '百', '千'] def process_chunk(chunk, unit_suffix=""): chunk_result = [] length = len(chunk) for i in range(length): digit_value = int(chunk[length - 1 - i]) if digit_value != 0 or (i == length - 1 and not all(c == '0' for c in chunk)): if i > 0: chunk_result.append(tens_units[i]) chunk_result.append(digits[digit_value]) result = ''.join(reversed(chunk_result)).strip() # Remove redundant zeros at the end of each chunk except when it's a single zero. while len(result) >= 2 and result.endswith('零'): result = result[:-1] if result.startswith('一十') and len(result) > 2: result = result[1:] return f"{result}{unit_suffix}" if result else "" num_parts = [] # Split into chunks based on billions and millions. for idx, part in enumerate([num_str[max(i - 4, 0):i][::-1] for i in range(len(num_str), 0, -4)]): processed_part = process_chunk(part[::-1], units[idx % 3]) if processed_part: num_parts.insert(0, processed_part) final_result = "".join(num_parts).replace("亿万", "亿").replace("零万", "").replace("零亿", "") # Handle leading zeroes across different sections. while "零零" in final_result: final_result = final_result.replace("零零", "零") if final_result.startswith("一十") and len(final_result) > 2: final_result = final_result[1:] if not final_result: return "零" elif final_result[-1:] == "零": return final_result[:-1] else: return final_result if __name__ == "__main__": test_cases = [ ("102345", "十万零两千三百四十五"), ("100002345", "一亿零两千三百四十五") ] for case, expected_output in test_cases: actual_output = read_number_in_chinese(case) print(f"Input: {case}, Expected Output: '{expected_output}', Actual Output: '{actual_output}'") ``` 这段程序通过分段处理大数,并利用递归来简化子问题求解过程。它能够有效地应对各种边界情况,确保输出结果既简洁又准确地反映了输入数字所代表的真实含义。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值