PAT甲级 1082(C++)

好久没刷PAT了,终于把这道搁置的题解决了Q_Q

测试点三要考虑的是一个0的问题,即输入0或-0,应该输出ling或Fu ling

主要思路:将输入字符串4个分为一组输出。如果遇到第一个0,则将zero_flag置为1,直到遇到下一个非0元素,再将zero_flag置为0。zero_flag为1期间,不对字符串内容进行统计,当zero_flag由1变为0时,将ling加入待输出的字符串(可以避免800输出ba Bai ling,避免100800输出yi shi ling Wan ba Bai ling,将0输出的位置调整到Wan之后,同时800后的0不输出)

AC代码:

#include<iostream>
#include<string>
#include<vector>
#include<map>
using namespace std;
map<int, string>unit;
map<int, string>nums;
int main() {
	vector<string>result;
	string number; cin >> number;
	unit[0] = ""; unit[1] = "Shi"; unit[2] = "Bai"; unit[3] = "Qian";; unit[4] = "Wan"; unit[5] = "Yi";
	nums[0] = "ling"; nums[1] = "yi"; nums[2] = "er"; nums[3] = "san"; nums[4] = "si";
	nums[5] = "wu"; nums[6] = "liu"; nums[7] = "qi"; nums[8] = "ba"; nums[9] = "jiu";
	if (number[0] == '-') {
		result.push_back("Fu");
		number.erase(number.begin());
	}
	int i = number.size() % 4;
	int group = number.size() / 4+(i!=0);
	int zero_flag = 0;
	if (number.size() == 1 && number[0] == '0') result.push_back(nums[0]);
	while (number.size()!=0) {
		if (i == 0) i = 4;
		if (number[0] == '0' && zero_flag==0) {
			zero_flag = 1;
		}
		if (zero_flag == 1 && number[0] != '0') {
			result.push_back(nums[0]);
			zero_flag = 0;
		}
		if (zero_flag == 0) {
			result.push_back(nums[number[0] - '0']);
			if (unit[i - 1] !="") result.push_back(unit[i - 1]);
		}
		number.erase(number.begin());
		i--;
		if (i == 0) {
			if (group == 3) result.push_back(unit[5]);
			if (group == 2) result.push_back(unit[4]);
			group--;
		}
	}
	for (int i = 0; i < result.size(); i++) {
		cout << result[i];
		if (i != result.size() - 1) cout << " ";
	}
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值