P1553 数字反转(升级版)

题目描述

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

这次与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 
#include 
#include 
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;
}

 

你可能感兴趣的:(反转)