P1553 数字反转（升级版)

阳光穿透心脏的1/2处 2022-03-22 02:14 239阅读 0赞

## 题目描述 ##

给定一个数，请将该数各个位上数字反转得到一个新数。

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；小数新数的末尾不为0（除非小数部分除了0没有别的数，那么只保留1个0）；分数不约分，分子和分母都不是小数（约分滴童鞋抱歉了，不能过哦。输入数据保证分母不为0），本次没有负数。

## 输入输出格式 ##

**输入格式：**

一个数s

**输出格式：**

一个数，即s的反转数

## 输入输出样例 ##

**输入样例\#1：** 复制

5087462

**输出样例\#1：** 复制

2647805

**输入样例\#2：** 复制

600.084

**输出样例\#2：** 复制

6.48

**输入样例\#3：** 复制

700/27

**输出样例\#3：** 复制

7/72

**输入样例\#4：** 复制

8670%

**输出样例\#4：** 复制

768%

这道题的细节挺多的，不过最主要的就是反转和去掉前导的0或者后导的0，判断是什么类型，这里就要小心了，要特别判断下如果全为0时，我们只需输出一个0，还有比如输入0001/1000

我们返回的是1000/1，而输入0001/0001，输出的为1000/1000，所以并不是全部的都要去掉后导的0，这里就要自己去分析了，

思路：

就是通过reverse()函数进行反转，当然我们可以用find()函数进行分类，left = 小数点左边，right 为右边，这里用substr();

#include <iostream>
    #include <string>
    #include <algorithm>
    using namespace std;
    
    
    string DeleteHeadZero(string s)
    {
    	int zeroCount = 0;//计算前导的0
    	for (int i = 0; i < s.size(); ++i) {
    		if (s[i] == '0') ++zeroCount;
    		else break;
    	}
    	s.erase(s.begin(),s.begin() + zeroCount);
    	return (s != "" ? s : "0");//特判，全为0时，我们只需输出一个0
    }
    
    string DeleteTailZero(string s)
    {
    	int zeroCount = 0;
    	for (int i = s.size() - 1; i >= 0; --i) {
    		if (s[i] == '0') ++zeroCount;
    		else break;
    	}
    	s.erase(s.end() - zeroCount,s.end());
    	return (s != "" ? s : "0");
    }
    
    int main()
    {
    	string s;
    	cin >> s;
    	string left, right;
    	if (s.find(".") != s.npos) {//find()返回的是无符号型	
    		left = s.substr(0, s.find("."));
    		right = s.substr(s.find(".") + 1);
    		reverse(left.begin(), left.end());
    		reverse(right.begin(),right.end());
    		left = DeleteHeadZero(left);
    		right = DeleteTailZero(right);
    		cout << left << "." << right << endl;
    	}
    	else if (s.find("/") != s.npos) {
    		left = s.substr(0, s.find("/"));
    		right = s.substr(s.find("/") + 1);
    		reverse(left.begin(), left.end());
    		reverse(right.begin(), right.end());
    		left = DeleteHeadZero(left);
    		cout << left << "/";
    		cout << DeleteHeadZero(right) << endl;
    	}
    	else if(s.find("%") != s.npos) {
    		reverse(s.begin(), s.end());
    		left = s.substr(0,1);
    		right = s.substr(s.find("%") + 1);
    		right = DeleteHeadZero(right);
    		cout << right <<  "%" << endl;
    	}
    	else {//全为数字
    		reverse(s.begin(), s.end());
    		left = DeleteHeadZero(s);
    		cout << left << endl;
    	}
    	return 0;
    }