P1553 数字反转(升级版)

来源:互联网 发布:美洲文明覆灭 知乎 编辑:程序博客网 时间:2024/06/08 16:07

https://www.luogu.org/problem/show?pid=1553
题目描述

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

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

输入输出格式

输入格式:
一个数s

输出格式:
一个数,即s的反转数

输入输出样例

输入样例#1:

5087462

600.084

700/27

8670%
输出样例#1:

2647805

6.48

7/72

768%
说明

所有数据:25%s是整数,不大于20位

25%s是小数,整数部分和小数部分均不大于10位

25%s是分数,分子和分母均不大于10位

25%s是百分数,分子不大于19位

(20个数据)

说一下做这一题的感受吧,本题的难度并不难,属于入门级别的难度,但是比较坑的是,数据点太多,细节太多,一定要注意前导0的问题,本题采用的分情况讨论的思路,代码较长,但是比较容易理解,若有不懂的地方欢迎提问!!
ac代码

#include<bits/stdc++.h>using namespace std;char a[100];int k,t,i,j;int main(){    gets(a);    int l=strlen(a);    for(i=0;i<l;i++)    {          if(a[i]=='.')          {             k=1;t=i;break;          }              if(a[i]=='/')              {                k=2;t=i;break;              }            if(a[i]=='%')            {                k=3;t=i;break;            }    }    if(k==0)    {       for(i=l-1;i>=0&&a[i]=='0';i--);          if(i>=0)              for(;i>=0;i--)                 cout<<a[i];                 else                 cout<<"0";    }    else if(k==1)    {        for(i=t-1;i>=0&&a[i]=='0';i--);          if(i>=0)              for(;i>=0;i--)                 cout<<a[i];                 else                 cout<<"0";                 cout<<".";        for(i=t+1;i<l&&a[i]=='0';i++);          if(i<l)              for(int j=l-1;j>=i;j--)                 cout<<a[j];                 else                 cout<<"0";    }    else if(k==2)    {        for(i=t-1;i>=0&&a[i]=='0';i--);          if(i>=0)              for(;i>=0;i--)                 cout<<a[i];                 else                 cout<<"0";                 cout<<"/";        for(i=l-1;i>=t+1&&a[i]=='0';i--);          if(i>=t+1)              for(;i>=t+1;i--)                 cout<<a[i];                 else                 cout<<"0";    }    else    {            for(i=t-1;i>=0&&a[i]=='0';i--);          if(i>=0)              for(;i>=0;i--)                 cout<<a[i];                 else                 cout<<"0";                 cout<<"%";        for(i=l-1;i>=t+1&&a[i]=='0';i--);          if(i>=t+1)              for(;i>=t+1;i--)                 cout<<a[i];    }    return 0;}
原创粉丝点击