博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 P1553 数字反转(升级版)【字符串+STL stack】
阅读量:6862 次
发布时间:2019-06-26

本文共 1489 字,大约阅读时间需要 4 分钟。

P1553 数字反转(升级版)

题目描述

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

这次与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个数据)

题目链接:

分析:

我的思路就是,首先用getline()读入字符串并创建一个字符串流,然后把所有的字符都放在一个栈里,

遇到符号就全部适当处理并输出(此时已经反转),再入栈,当读完时再处理输出。

好久没打代码了,手残患者把'\0'打成'0',竟然还能过50%的数据,奇迹QAQ

下面给出AC代码:

1 #include 
2 using namespace std; 3 int main() 4 { 5 stack
s; 6 char c; 7 char op=' '; 8 string ss; 9 getline(cin,ss);10 stringstream in(ss);11 bool f=true;12 while(in>>c)13 {14 if(c>='0'&&c<='9')15 {16 if(op!='.')17 s.push(c);18 else19 {20 if(!(c=='0'&&f))21 s.push(c);22 if(c!='0')23 f=false;24 }25 }26 else27 {28 op=c;29 while(!s.empty()&&s.top()=='0')30 {31 s.pop();32 }33 if(s.empty())34 cout<<0;35 while(!s.empty())36 {37 cout<

 

转载地址:http://mtqyl.baihongyu.com/

你可能感兴趣的文章
zabbix action报警配置
查看>>
oracle sql
查看>>
解决mysql开启GTID主从同步出现1236错误问题
查看>>
缺乏规模效应 腾讯视频或借道短视频突围竞争
查看>>
tomcat多实例配置
查看>>
gluSphere 函数解析(OpenGL画球体)
查看>>
高效系列:Win 10 关闭系统快速访问功能,设置自定义文件夹
查看>>
Spads 工作组为 Cikers 项目编写的密码库使用说明
查看>>
有道云笔记Markdown指南
查看>>
IDA中文编码设置
查看>>
linux上部署hadoop集群 HA+Federation篇
查看>>
交换器限制局域网速度方法:qos限制局域网网速
查看>>
rip等价负载均衡
查看>>
10.23cron10.24chkconfig工具10.25systemd管理服务10.26unit
查看>>
centosFailure:repodata/repomd.xml [Err14] yum inst
查看>>
linux下top命令详解
查看>>
我的友情链接
查看>>
hadoop Unable to load native-hadoop library for your platform
查看>>
MySQL优化讲解
查看>>
nagios配置出错记录
查看>>