题目描述

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

这次与 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、非整数情况(百分数、分数、小数):
a.百分数:先忽略掉百分号,去除数字部分反转后的前导零后,反向输出数字部分,再输出百分号
b.分数:分子部分,去除反转后的前导零,再反向输出分子部分;输出分数线;分母部分,去除反转后的前导零,再反向输出分母部分。
c.小数:整数部分,去除反转后的前导零,再反向输出整数部分;输出小数点;小数部分,去除反向后的后导零,再反向输出小数部分。

不用考虑 0098 类型的整数以及 0.8900类型的小数。

代码:

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
string delzero(string a){
int k=;
string tem; //确定首个不是 0 的数字的索引
while(k<a.size()&&a[k]==''){
k++;
}
if(k==a.size()){//整数且全为 0
return "";
}
if(a[k]=='.'||a[k]=='/'||a[k]=='%'){//不是整数,但整数部分全为 0
tem+="";
}
for(k;k<a.size();k++){//拼接上剩余部分
tem+=a[k];
}
return tem;
} int main(){
string a;
cin>>a;
string tem="";
int choise=,pos=-;
if(a.find(".")!=a.npos){
choise=;
pos=a.find(".");
}
else if(a.find("/")!=a.npos){
choise=;
pos=a.find("/");
}
else if(a.find("%")!=a.npos){
choise=;
}
int k=;
switch (choise){
case ://整数
reverse(a.begin(),a.end());
a=delzero(a);
break;
case ://小数
case ://分数
//处理后半部分
tem=a.substr(pos+);
tem=delzero(tem);
reverse(tem.begin(),tem.end());
tem=delzero(tem);
copy(tem.begin(),tem.end(),a.begin()+pos+);
a.erase(a.begin()+pos+tem.size()+,a.end());
//处理前半部分
reverse(a.begin(),a.begin()+pos);
a=delzero(a);
break;
case ://百分数
reverse(a.begin(),a.end()-);
a=delzero(a);
break;
}
cout<<a;
}

遇到问题:

  1. copy(tem.begin(),tem.end(),a.begin()); 复制区间是左闭右开的,即将 tem[begin,end),复制到 a[a.begin(),tem.size());需注意,copy() 的形参为迭代器,不能直接写索引下标。头文件 #include<algorithm>
  2. switch case 语句中尽量不要声明临时变量。
  3. reverse(s.begin(),s.end()); 可是实现字符串的翻转。头文件 #include<algorithm>
  4. string中find()返回值是字母在母串中的位置(下标记录),如果没有找到,那么会返回一个特别的标记 npos(s.find("a"))!=s.npos)。
  5. a.substr(0,pos); 用于提取 a 中[0,pos)范围内的字符。
  6. a.erase(a.begin(),a.end()); 传入两个迭代器 a.begin(),a.end(),清除[a.begin(),a.end())范围内的字符。

P1553 数字反转(升级版)(copy(),reverse(),find(),substr(),erase())的更多相关文章

  1. 洛谷P1553数字反转升级版

    题目链接:https://www.luogu.org/problemnew/show/P1553

  2. 洛谷 P1553 数字反转(升级版)【字符串+STL stack】

    P1553 数字反转(升级版) 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数.整数反转是将所有数位对调 ...

  3. 洛谷 P1553 数字反转(升级版)

    P1553 数字反转(升级版) 题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数.整数反转是将所有数位对调 ...

  4. luogu P1553 数字反转(升级版)

    P1553 数字反转(升级版) 直通 思路: 首先使用char数组进行读入,然后直接按照题目要求进行反转即可, 但要注意的是对零的处理:(有点类似于高精去除前导零) ①去除只是整数.百分数的时候,反转 ...

  5. 字符串--P1553 数字反转(升级版)

    题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数.整数反转是将所有数位对调:小数反转是把整数部分的数反转, ...

  6. P1553 数字反转(升级版)

    题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数.整数反转是将所有数位对调:小数反转是把整数部分的数反转, ...

  7. 洛谷P1553 数字反转(升级版)

    题目简介 题目描述       给定一个数,请将该数各个位上数字反转得到一个新数.       这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数.整数反转是将所有数位对 ...

  8. (Java实现) 洛谷 P1553 数字反转(升级版)

    题目描述 给定一个数,请将该数各个位上数字反转得到一个新数. 这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数.整数反转是将所有数位对调:小数反转是把整数部分的数反转, ...

  9. (水题)洛谷 - P1553 - 数字反转(升级版) - 字符串格式转换

    https://www.luogu.org/problemnew/show/P1553 忘记给整数加上前导零去除的代码了.其实不去也可以,额外的进位用一个carry另外存起来就好. #include& ...

随机推荐

  1. 小程序redio 样式

    小程序 radio 不写样式大概是这样的 数据为测试数据. 为了增加用户体验我们一下 美化后大概是这样的 给他设定头部.左边间距 ,和自身最小宽度 上代码: wxml: <radio-group ...

  2. javabst1an

    (单选题)下列概念中不包括任何实现,与存储空间没有任何关系的是() A)类 B)接口 C)抽象类 D)对象 正确答案为:B解析:接口是一种只含有抽象方法或常量的一种特殊的抽象类,因为接口不包括任何实现 ...

  3. FMPEG结构体分析:AVStream

    注:写了一系列的结构体的分析的文章,在这里列一个列表: FFMPEG结构体分析:AVFrame FFMPEG结构体分析:AVFormatContext FFMPEG结构体分析:AVCodecConte ...

  4. Day of Week

    题目1043:Day of Week 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1544 解决:609 题目描述: We now use the Gregorian style of ...

  5. JAVA环境配置(Windows10)

    Java开发环境配置 下载JDK 首先我们需要下载java开发工具包JDK,下载地址:https://www.oracle.com/technetwork/java/javase/downloads/ ...

  6. ELK同步kafka带有key的Message

    需求 kafka中的message带有key,带有相同key值的message后入kafka的意味着更新message,message值为null则意味着删除message. 用logstash来同步 ...

  7. CCF_ 201412-1_门禁系统

    水. #include<iostream> #include<cstdio> using namespace std; int main() { ],num[] = {}; c ...

  8. dosbox,masm的挂载

    masm文件夹下 1 asm文件夹用来存储asm文件 2 几个masm的应用程序 3 masm 生成的Obj文件和Link生成的exe文件 在dosbox目录下修改option文件加入 这样开始dos ...

  9. JUC中的锁

    ★.不同角度的锁的理解: #1.公平锁.非公平锁 公平锁:eg: ReentrantLock 关键词:先来先服务. 加锁前检查是否有排队等锁的线程,若有,当前线程参与排队,先排的线程优先获取锁.相对没 ...

  10. Gorm与数据库(单复数)表结构之间的映射

    Gorm连接MySQL: import ( _ "github.com/go-sql-driver/mysql" "github.com/jinzhu/gorm" ...