洛谷【P1553 数字反转（升级版）】题解

客官°小女子只卖身不卖艺 2022-10-29 11:25 192阅读 0赞

## 题目背景 ##

# 以下为原题面，仅供参考 #

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

这次与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位

（20个数据）

数据保证：

*  对于整数翻转而言，整数原数和整数新数满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数和原来的数字的最高位数字不应为零。
 *  对于小数翻转而言，其小数点前面部分同上，小数点后面部分的形式，保证满足小数的常见形式，也就是末尾没有多余的 00（小数部分除了 00 没有别的数，那么只保留 11 个 00。若反转之后末尾数字出现 00，请省略多余的 00）
 *  对于分数翻转而言，分数不约分，分子和分母都不是小数。输入的分母不为0。与整数翻转相关规定见上。
 *  对于百分数翻转而言，见与整数翻转相关内容。

数据不存在负数。

--------------------

我的解题方法很笨重但是很易懂，慢慢看很容易。把整数、小数、分数、百分数分成4个函数。

#include <iostream>
    #include <string>
    #include <cstdio>
    #include <cstring>
    #include <algorithm>
    using namespace std;
    void fraction(string str);
    void percent(string str);
    void decimal(string str);
    void integer(string str);
    int main()
    { 
        string str;
        cin >> str;
        if (str.find(".") != string::npos)
        { 
            decimal(str);
        }
        else if (str.find("%") != string::npos)
        { 
            percent(str);
        }
        else if (str.find("/") != string::npos)
        { 
            fraction(str);
        }
        else
        { 
            integer(str);
        }
        return 0;
    }
    void decimal(string str)
    { 
        string s1, s2;
        s1 = str.substr(0, str.find("."));
        s2 = str.substr(str.find(".") + 1, str.size() - 1);
        // cout << s1 << " " << s2 << endl; // 测试
        reverse(s1.begin(), s1.end());
        reverse(s2.begin(), s2.end());
        int i1, i2, e2;
        string ans1 = "", ans2 = "";
        int st;
        for (int i = 0; i < s1.size(); i++)
        { 
            if (s1[i] == '0')
                continue;
            else
            { 
                st = i;
                break;
            }
        }
        for (int i1 = st; i1 < s1.size(); i1++)
        { 
            ans1 += s1[i1];
        }
        for (int i2 = s2.size() - 1; i2 >= 0; i2--)
        { 
            if (s2[i2] == '0')
                continue;
            else
            { 
                e2 = i2;
                break;
            }
        }
        // cout << e2 << endl;
        for (int i = 0; i < e2 + 1; i++)
        { 
            ans2 += s2[i];
        }
        // 补零
        if (ans2.size() == 0)
            ans2 = "0";
        cout << ans1 << "." << ans2 << endl;
    }
    void integer(string str)
    { 
        reverse(str.begin(), str.end());
        string ans = "";
        int st;
        for (int i = 0; i < str.size(); i++)
        { 
            if (str[i] == '0')
                continue;
            else
            { 
                st = i;
                break;
            }
        }
        // cout << st << endl;
        for (int i = st; i < str.size(); i++)
        { 
            ans += str[i];
        }
        cout << ans;
    }
    void percent(string s)
    { 
        string str = s.substr(0, s.size() - 1);
        // cout << str << endl; // 测试
        integer(str);
        cout << "%" << endl;
        return;
    }
    void fraction(string str)
    { 
        string s1, s2;
        s1 = str.substr(0, str.find("/"));
        s2 = str.substr(str.find("/") + 1, str.size() - 1);
        // cout << s1 << " " << s2 << endl; // 测试
        reverse(s1.begin(), s1.end());
        // reverse(s2.begin(), s2.end());
        int i1, i2, e2;
        string ans1 = "", ans2 = "";
        int st;
        for (int i = 0; i < s1.size(); i++)
        { 
            if (s1[i] == '0')
                continue;
            else
            { 
                st = i;
                break;
            }
        }
        for (int i1 = st; i1 < s1.size(); i1++)
        { 
            ans1 += s1[i1];
        }
        // for (int i2 = s2.size() - 1; i2 >= 0; i2--)
        // { 
        // if (s2[i2] == '0')
        // continue;
        // else
        // { 
        // e2 = i2;
        // break;
        // }
        // }
        // // cout << e2 << endl;
        // for (int i = 0; i < e2 + 1; i++)
        // { 
        // ans2 += s2[i];
        // }
        cout << ans1 << "/";
        // 补零
        // if (ans2.size() == 0)
        // ans2 = "0";
        integer(s2);
        return;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Nvb2w5OTc4MQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221024/721f8c313d0e4f51ba8eba1a8cfa2797.png