zoukankan      html  css  js  c++  java
  • P1553 数字反转(升级版)

    P1553 数字反转(升级版)


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

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

    输入格式
    一个数s

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

    输入输出样例
    输入
    5087462
    输出
    2647805
    输入
    600.084
    输出
    6.48
    输入
    700/27
    输出
    7/72
    输入
    8670%
    输出
    768%
    说明/提示
    所有数据:25%s是整数,不大于20位

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

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

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

    (20个数据)

     1 解法:
     2 #include<bits/stdc++.h>
     3 using namespace std;
     4 string fun(string str){
     5     reverse(str.begin(),str.end());
     6     int i=0;
     7     while(str[i]=='0'){
     8         i++;
     9     }
    10     if(i==(int)str.size()) return "0";
    11     return str.substr(i);
    12 }
    13 int main()
    14 {
    15     /*思路:
    16         1:查找到 ./%的位置
    17         2:分别处理,写一个反转的函数 去除前导0
    18         3:按照题目要求 调用 反转,注意 小数部分340.054500前后都有0 的要调用两次,分别把前后的前导0 去掉
    19 
    20     */
    21     string str;
    22     cin>>str;
    23     string strx,stry;
    24     int id=0;
    25     for(int i=0;i<(int)str.size();i++){
    26         if(str[i]=='.'||str[i]=='/'||str[i]=='%'){
    27           id=i;
    28         }
    29     }
    30     if(str[id]=='%'){
    31          strx=fun(str.substr(0,id));
    32          cout<<strx<<"%"<<endl;
    33     }
    34     else if(str[id]=='.'||str[id]=='/'){
    35         strx=fun(str.substr(0,id));
    36         stry=fun(str.substr(id+1));
    37         stry=fun(stry);//546.00054500 后面这两个0也要去掉
    38         cout<<strx<<(str[id]=='.'?".":"/")<<fun(stry)<<endl;
    39     }
    40     else{
    41         cout<<fun(str)<<endl;
    42     }
    43     return 0;
    44 }
  • 相关阅读:
    bzoj2733 永无乡 平衡树按秩合并
    bzoj2752 高速公路 线段树
    bzoj1052 覆盖问题 二分答案 dfs
    bzoj1584 打扫卫生 dp
    bzoj1854 游戏 二分图
    bzoj3316 JC loves Mkk 二分答案 单调队列
    bzoj3643 Phi的反函数 数学 搜索
    有一种恐怖,叫大爆搜
    BZOJ3566 概率充电器 概率dp
    一些奇奇怪怪的过题思路
  • 原文地址:https://www.cnblogs.com/NirobertEinteson/p/12021627.html
Copyright © 2011-2022 走看看