2449: 【普及-】【P1553】 数字反转(升级版)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:29 解决:6

题目描述

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

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

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

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

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

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

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

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

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

输入

一个实数 lns="http://www.w3.org/1998/Math/MathML">

输出

一个实数,即 lns="http://www.w3.org/1998/Math/MathML"> 的反转数

样例输入 复制

5087462

样例输出 复制

2647805

提示

输入 #2 600.084
输出 #2 6.48
输入 #3 700/27
输出 #3 7/72
输入 #4 8670%
输出 #4 768%


【数据范围】

  • 对于 lns="http://www.w3.org/1998/Math/MathML">25% 的数据,lns="http://www.w3.org/1998/Math/MathML"> 是整数,不大于 lns="http://www.w3.org/1998/Math/MathML">20 位;
  • 对于 lns="http://www.w3.org/1998/Math/MathML">25% 的数据,lns="http://www.w3.org/1998/Math/MathML"> 是小数,整数部分和小数部分均不大于 lns="http://www.w3.org/1998/Math/MathML">10 位;
  • 对于 lns="http://www.w3.org/1998/Math/MathML">25% 的数据,lns="http://www.w3.org/1998/Math/MathML"> 是分数,分子和分母均不大于 lns="http://www.w3.org/1998/Math/MathML">10 位;
  • 对于 lns="http://www.w3.org/1998/Math/MathML">25% 的数据,lns="http://www.w3.org/1998/Math/MathML"> 是百分数,分子不大于 lns="http://www.w3.org/1998/Math/MathML">19 位。

【数据保证】

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

  • 对于小数翻转而言,其小数点前面部分同上,小数点后面部分的形式,保证满足小数的常见形式,也就是末尾没有多余的 lns="http://www.w3.org/1998/Math/MathML">0(小数部分除了 lns="http://www.w3.org/1998/Math/MathML">0 没有别的数,那么只保留 lns="http://www.w3.org/1998/Math/MathML">1 个 lns="http://www.w3.org/1998/Math/MathML">0。若反转之后末尾数字出现 lns="http://www.w3.org/1998/Math/MathML">0,请省略多余的 lns="http://www.w3.org/1998/Math/MathML">0

  • 对于分数翻转而言,分数不约分,分子和分母都不是小数。输入的分母不为 lns="http://www.w3.org/1998/Math/MathML">0。与整数翻转相关规定见上。

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

数据不存在负数。


#include<bits/stdc++.h>
using namespace std;

int main() {
    string s;
    int type,i, p, end;
    cin >> s;
    if ((int)s.find('.') != -1) type=2;
    else if ((int)s.find('/') != -1) type=3;
    else if ((int)s.find('%') != -1) type=4;
    else type=1;
    switch (type) {
        case 1:   
            i = s.size() - 1;
            while (s[i] == '0') i--; //去掉前导0
            if (i == -1) cout << 0; //如果只有一个0
            else while (i >= 0) cout << s[i], i--;
            break;
        case 2:
            p = s.find('.');
            i = p - 1; //输出整数部分
            while (s[i] == '0') i--;
            if (i == -1) cout << 0;
            else while (i >= 0) cout << s[i], i--;
            cout << ".";    
            i = s.size() - 1; //小数部分开始
            end = p + 1; 
            while (s[end] == '0') end++; //跳过后导0
            if (i < end) cout << 0; //如果小数点后面只有一个0
            else while (i >= end) cout << s[i], i--;
            break;
        case 3:
            p = s.find('/');
            i = p - 1; //分子
            while (s[i] == '0') i--;
            if (i == -1) cout << 0;
            else while (i >= 0) cout << s[i], i--;
            cout << "/"; //除号
            i = s.size() - 1; //分母
            while (s[i] == '0') i--;
            while (i > p) cout << s[i], i--;
            break;
        case 4:
            i = s.size() - 2; 
            while (s[i] == '0') i--; //去掉前导0
            if (i == -1) cout << 0;
            else while (i >= 0) cout << s[i], i--;
            cout << "%";
            break;
    }
    return 0;
}