P1553 数字反转（升级版)

题目描述

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

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

输入格式

一个数s

输出格式

一个数，即s的反转数

输入输出样例

输入 #1复制

输出 #1复制

输入 #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个数据）

首先，我们看到这个题，易分析出这个题有四个步骤：拆分，翻转，去零，输出。

所以我们只要分开编出几个函数进行这几个操作即可。

经过观察，易发现：小数的小数部分需要去除的是后部的零，而其他的需要去除的是前部的零。

不多说了，直接上程序：（用的是对字符串的处理）（程序有点长，但思路非常简单易懂）

 #include<bits/stdc++.h>

 #include <cstring>

 using namespace std;

 string qutou(string a)//作用：去除头部的零

 {

     int len;

     while(a[]==''&&len!=)//如果第一位还是零

     {

         len=a.size();

         a=a.substr(,len-);//把除了第一位之外的部分向前移动一位，覆盖第一位的零

     }

     return a;

 }

 string quwei(string a)//作用：去除头部的零

 {

     int len=a.size();

     while(a[len-]=='')//如果第一位还是零

     {

         a=a.substr(,len- );//把除了最后一位之外的部分向后移动一位，覆盖最后一位的零

         len--;

     }

     return a;

 }

 string fanzhuan(string a)//作用：将数翻转

 {

     int len=a.size();

     string b;//创建一个临时字符串"b"

     for(int i=len-;i>=;i--)//将a反向粘贴到b上

     {

         b+=a[i];

     }

     return b;//返回b

 }

 int main()

 {

     string front,behind,total;//字符串front，behind分别用来储存小数和分数的前半部分和后半部分

     getline(cin,total);

     int len=total.size(),n=,form=;

     for(int i=;;i++)//遍历字符串

     {

         if(total[i]!='/'&&total[i]!='%'&&total[i]!='.')//如果当前位置不是特殊字符

         {

             front+=total[i];//将这个字符储存进front中

         }

         if(total[i]=='/')//如果是'/'，说明分子已经读入结束

         {

             form=;//记录下这个数是分数

             n=i+;

             break;//结束读取分子

         }

         if(total[i]=='%')//如果是'%'，说明百分数已经读入结束

         {

             form=;//记录下这个数是百分数

             break;//结束读取

         }

         if(total[i]=='.')//如果是'.'，说明整数部分已经读入结束

         {

             form=;//记录下这个数是小数

             n=i+;

             break;//结束读取整数部分

         }

         if(i==len-)//如果一直读取到了最后一位还没有特殊符号

         {

             form=;//记录下这个数是整数

             break;//结束读取

         }

     }

     if(form==||form==)//如果是分数或小数

     {

         for(int j=n;j<=len-;j++)//读取分母（或小数部分）

         {

             behind+=total[j];

         }

         behind=fanzhuan(behind);//翻转后部

     }

     front=fanzhuan(front);//翻转前部

     front=qutou(front);//对前部进行去除头部的零

     if(form==)//如果是分数

     {

         behind=qutou(behind);//对后部进行去除头部的零

         if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零

         {

             cout<<"0/"<<behind;

         }

         else

         {

             cout<<front<<"/"<<behind;//输出

         }

     }

     if(form==)//如果是百分数

     {

         front=qutou(front);

         if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零

         {

             cout<<"0%";

         }

         else

         {

             cout<<front<<"%";//输出

         }

     }

     if(form==)//如果是分数

     {

         behind=quwei(behind);//对后部进行去除尾部的零

         if(behind=="\0")

         {

             if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零

             {

                 front="";

             }

             cout<<front<<".0";

         }

         else

         {

             cout<<front<<"."<<behind;//输出

         }

     }

     if(form==)//如果是整数

     {

         front=qutou(front);

         if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零

         {

             cout<<"";

         }

         else

         {

             cout<<front;//输出

         }

     }

     return ;

 }

巴特西