洛谷-P1553 数字反转(升级版)

题目背景

以下为原题面,仅供参考:

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

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

题目描述

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

这次与 NOIp2011 普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。

  • 整数反转是将所有数位对调。

  • 小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。

  • 分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母。

  • 百分数的分子一定是整数,百分数只改变数字部分。

输入格式

一个实数 s

输出格式

一个实数,即 s 的反转数

输入输出样例

输入 #1复制

5087462

输出 #1复制

2647805

输入 #2复制

600.084

输出 #2复制

6.48

输入 #3复制

700/27

输出 #3复制

7/72

输入 #4复制

8670%

输出 #4复制

768%

说明/提示

【数据范围】

  • 对于 25% 的数据,s 是整数,不大于 20 位;
  • 对于 25% 的数据,s 是小数,整数部分和小数部分均不大于 10 位;
  • 对于 25% 的数据,s 是分数,分子和分母均不大于 10 位;
  • 对于 25% 的数据,s 是百分数,分子不大于 19 位。

【数据保证】

  • 对于整数翻转而言,整数原数和整数新数满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数和原来的数字的最高位数字不应为零。

  • 对于小数翻转而言,其小数点前面部分同上,小数点后面部分的形式,保证满足小数的常见形式,也就是末尾没有多余的 0(小数部分除了 0 没有别的数,那么只保留 1 个 0。若反转之后末尾数字出现 0,请省略多余的 0)

  • 对于分数翻转而言,分数不约分,分子和分母都不是小数。输入的分母不为 0。与整数翻转相关规定见上。

  • 对于百分数翻转而言,见与整数翻转相关内容。

数据不存在负数。

解题思路:

这个实数  一共有四种情况:整数,小数,分数,百分数,其特征为'.','/','%'。

用string将这个实数输入;

整数:可用reverse()先反转,再将其变为数字可自动去除前面的0【可以用sscanf,和c_str()】。例如12300,反转后是00321但是将其变为数字后可为321。

		reverse(str.begin(),str.end());
		sscanf(str.c_str(),"%lld",&h);

小数:整数部分如上,小数部分相似,但要注意小数部分要先变为数字,再用reverse()反转,例如:12300.001230  ,其小数部分先变为数字1230再反转变为0321,其正确结果为321.0321

		reverse(str.begin(),str.begin()+number);//整数部分
		str1=str.substr(0,number);
		sscanf(str1.c_str(),"%lld",&h);
		cout<

 分数:分子和分母部分和整数做法一样,可用reverse()先反转,再将其变为数字

		reverse(str.begin(),str.begin()+number);//分子
		str1=str.substr(0,number);
		sscanf(str1.c_str(),"%lld",&h);
		cout<

 百分数:和整数一样:

        reverse(str.begin(),str.end()-1);
		sscanf(str.c_str(),"%lld%%",&h);
		cout<

整体代码: 

#include
using namespace std;
int main(){
	string str,str1;
	getline(cin,str);
	long long big=str.size(),number,h;
	char str2[100];
	if((number=str.find("."))!=-1){
		reverse(str.begin(),str.begin()+number);
		str1=str.substr(0,number);
		sscanf(str1.c_str(),"%lld",&h);
		cout<

你可能感兴趣的:(算法,数据结构)