5-23 币值转换 (20分)

本文介绍了一种将整数金额转换为中文大写形式的算法实现,通过使用C语言编程,解决了财务报告中金额显示的需求。文章详细展示了代码逻辑,并针对特殊情况进行了处理。

5-23 币值转换   (20分)

输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。

输入格式:

输入在一行中给出一个不超过9位的非负整数。

输出格式:

在一行中输出转换后的结果。注意“零”的用法必须符合中文习惯。

注意点:多个连续0的情况,万位的处理,个位的处理,注意下面几个测试用例

我的解题思路,有几个特殊情况很复杂,只能分开讨论,不知道有没有更好的方法


#include<stdio.h>

int main(){
	char a[10]={'a','b','c','d','e','f','g','h','i','j'};
	char b[10]={'0','S','B','Q','W','S','B','Q','Y'};
	int c[10]={0};
	int flag[10]={1,1,1,1,1,1,1,1,1,1,};
	long n;
	int len=0;
	scanf("%d",&n);
	long t=n;
	int j;
	int hou=0;
	while(t>0){
		c[len]=t%10;
		t/=10;
		len++; 
	}
	if(n==0) printf("a");
	else{	
		for(j=0;j<len;j++){
			if(c[j]==0){
				flag[j]=0;
			}
			else break;
		}
		for(j=len-1;j>=0;j--){
			if(j==len-1){
				if(len==1){
					printf("%c",a[c[j]]);
					break;
				}
				else if(flag[j]==1&&flag[j-1]==0){
					printf("%c%c",a[c[j]],b[j]);
					if(j==8||j<=4) break;
					else if(j>4&&j<8){
						printf("W");
						break;
					}
				}
				else printf("%c%c",a[c[j]],b[j]);
			}
			else if(j>4){
				if(c[j]!=0&&flag[j]==1&&flag[j-1]==0){
					printf("%c%cW",a[c[j]],b[j]);
					break;
				}
				else if(c[j]!=0) printf("%c%c",a[c[j]],b[j]);
				else if(c[j]==0&&c[j-1]!=0) printf("a"); 
			}
			else if(j==4){
				if(c[j]!=0&&flag[j]==1&&flag[j-1]==0){
					printf("%c%c",a[c[j]],b[j]);
					break;
				}
				else if(c[j]!=0) printf("%c%c",a[c[j]],b[j]);
				else if(c[j]==0&&c[j-1]!=0) printf("Wa");
			}
			else if(j<4&&j>0){
				if(c[j]!=0&&flag[j]==1&&flag[j-1]==0){
					printf("%c%c",a[c[j]],b[j]);
					break;
				}
				else if(c[j]!=0) printf("%c%c",a[c[j]],b[j]);
				else if(c[j]==0&&c[j-1]!=0) printf("a");
			}
			else if(j==0){
				printf("%c",a[c[j]]);
			}
		}
	}
	return 0;
}





PTA(Programming Teaching Assistant)平台上的币值转换问题通常是将给定的数字金额按照中文币值的规则进行转换。以下是实现思路和Python代码示例: ### 实现思路 1. **数字段处理**:将输入的数字按每四位一组进行划,因为中文币值的单位是“万”“亿”等,每四位对应一个大的单位。 2. **处理每四位数字**:对于每四位数字,将其转换为中文数字和对应的单位(如“千”“百”“十”)。 3. **处理大单位**:根据段情况,添加“万”“亿”等大单位。 4. **特殊情况处理**:处理零的情况,避免出现多个连续的零等。 ### 代码示例 ```python # 中文数字映射 chinese_num = ['零', '一', '二', '三', '四', '五', '六', '七', '八', '九'] # 中文单位映射 chinese_unit = ['', '十', '百', '千'] # 大单位映射 big_unit = ['', '万', '亿'] def four_digits_to_chinese(num_str): result = '' has_non_zero = False zero_flag = False for i, digit in enumerate(num_str): digit = int(digit) if digit == 0: zero_flag = True else: if zero_flag: result += '零' zero_flag = False result += chinese_num[digit] + chinese_unit[3 - i] has_non_zero = True if result.endswith('零'): result = result[:-1] if not has_non_zero: result = '零' return result def num_to_chinese(num): num_str = str(num) num_len = len(num_str) segments = [] while num_str: segments.append(num_str[-4:].zfill(4)) num_str = num_str[:-4] result = '' for i, segment in enumerate(segments): segment_chinese = four_digits_to_chinese(segment) if segment_chinese != '零' or (i == 0 and len(segments) == 1): result = segment_chinese + big_unit[i] + result if result.startswith('零'): result = result[1:] if result.endswith('零'): result = result[:-1] return result # 示例使用 num = 123456789 print(num_to_chinese(num)) ``` ### 复杂度- **时间复杂度**:$O(n)$,其中 $n$ 是输入数字的位数。 - **空间复杂度**:$O(n)$,主要用于存储转换后的中文币值字符串。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值