P1553 数字反转(升级版)题解 (细节!!很坑!!)
原题地址:https://www.luogu.org/problemnew/show/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%
说明
时空限制: 1000ms/128MB
思路:
这道题就是一道细节题,很坑,稍微不小心就会出错。
分为两个大部分
1、整数情况:去除反转后的前导零后反向输出
2、非整数情况(百分数、分数、小数):
a.百分数:先忽略掉百分号,去除数字部分反转后的前导零后,反向输出数字部分,再输出百分号
b.分数:分子部分,去除反转后的前导零,再反向输出分子部分;输出分数线;分母部分,去除反转后的前导零,再反向输出分母部分。
c.小数:整数部分,去除反转后的前导零,再反向输出整数部分;输出小数点;小数部分,去除反向后的后导零,再反向输出小数部分。
代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
char str[25],ch; //数组str表示输入的字符串,ch表示出现的字符
cin>>str;
int len=strlen(str); //字符串长度
bool flag=true; //标识符初始化为true,表示字符串是整数
int position;
for(int i=0;i<len;i++) //遍历
{
if(str[i]<'0'||str[i]>'9')
{
flag=false; //表示不是整数
ch=str[i]; //记录字符串中出现的字符
position=i; //记录字符出现的位置
break; //字符最多一个,找到即可跳出
}
}
if(flag) //如果是整数
{
while(str[len-1]=='0'&&len>1) //去除反转后的前导零
len--; //注意一定要len>1,以免输入0,00,000,...时没有输出,实际上输出结果为0
for(int i=0;i<len;i++) //反向输出该整数
cout<<str[len-i-1];
}
else if(!flag)
{
int a,b;
if(ch=='%') //如果输入的是百分数
{
a=position-1; //忽略掉百分号
while(str[a]=='0'&&a>0) //去除反转后的前导零,情况跟整数的一样
a--;
for(int i=a;i>=0;i--) //反向输出除百分号的其他部分
cout<<str[i];
cout<<ch; //输出百分号
}
else if(ch=='/') //如果输入的是分数
{
a=position-1; //表示分子部分
while(str[a]=='0'&&a>0) //去除分子反转后的前导零
a--;
for(int i=a;i>=0;i--) //输出分子部分
cout<<str[i];
cout<<ch; //输出分数线
b=position+1; //表示分母部分
while(str[len-1]=='0') //去除分母反转后的前导零
len--;
for(int i=len-1;i>=b;i--) //输出反转后的分母部分
cout<<str[i];
}
else if(ch=='.') //如果输入的是小数
{
a=position-1; //表示整数部分
while(str[a]=='0'&&a>0) //去除整数部分反转后的前导零
a--;
for(int i=a;i>=0;i--) //输出整数部分
cout<<str[i];
cout<<ch; //输出小数点
int b=position+1; //表示小数部分
while(str[b]=='0'&&b<len-1) //去除小数部分反向后的后导零,不是前导零
b++; //比如30.045,反向后为03.540,即3.54
for(int i=len-1;i>=b;i--) //反向输出小数部分
cout<<str[i];
}
}
return 0;
}