标签：string int 反转 len P1553 整数 total 升级版 小数
题目描述
给定一个数，请将该数各个位上数字反转得到一个新数。
这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；小数新数的末尾不为0（除非小数部分除了0没有别的数，那么只保留1个0）；分数不约分，分子和分母都不是小数（约分滴童鞋抱歉了，不能过哦。输入数据保证分母不为0），本次没有负数。
输入格式
一个数s
输出格式
一个数，即s的反转数
输入输出样例
输入 #15087462输出 #1
2647805输入 #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个数据）
首先，我们看到这个题，易分析出这个题有四个步骤：拆分，翻转，去零，输出。
所以我们只要分开编出几个函数进行这几个操作即可。
经过观察，易发现：小数的小数部分需要去除的是后部的零，而其他的需要去除的是前部的零。
不多说了，直接上程序：（用的是对字符串的处理）（程序有点长，但思路非常简单易懂）
1 #include<bits/stdc++.h>
2 #include <cstring>
3 using namespace std;
4 string qutou(string a)//作用：去除头部的零
5 {
6 int len;
7 while(a[0]=='0'&&len!=1)//如果第一位还是零
8 {
9 len=a.size();
10 a=a.substr(1,len-1);//把除了第一位之外的部分向前移动一位，覆盖第一位的零
11 }
12 return a;
13 }
14 string quwei(string a)//作用：去除头部的零
15 {
16 int len=a.size();
17 while(a[len-1]=='0')//如果第一位还是零
18 {
19 a=a.substr(0,len-1 );//把除了最后一位之外的部分向后移动一位，覆盖最后一位的零
20 len--;
21 }
22 return a;
23 }
24 string fanzhuan(string a)//作用：将数翻转
25 {
26 int len=a.size();
27 string b;//创建一个临时字符串"b"
28 for(int i=len-1;i>=0;i--)//将a反向粘贴到b上
29 {
30 b+=a[i];
31 }
32 return b;//返回b
33 }
34 int main()
35 {
36 string front,behind,total;//字符串front，behind分别用来储存小数和分数的前半部分和后半部分
37 getline(cin,total);
38 int len=total.size(),n=0,form=0;
39 for(int i=0;;i++)//遍历字符串
40 {
41 if(total[i]!='/'&&total[i]!='%'&&total[i]!='.')//如果当前位置不是特殊字符
42 {
43 front+=total[i];//将这个字符储存进front中
44 }
45 if(total[i]=='/')//如果是'/'，说明分子已经读入结束
46 {
47 form=1;//记录下这个数是分数
48 n=i+1;
49 break;//结束读取分子
50 }
51 if(total[i]=='%')//如果是'%'，说明百分数已经读入结束
52 {
53 form=2;//记录下这个数是百分数
54 break;//结束读取
55 }
56 if(total[i]=='.')//如果是'.'，说明整数部分已经读入结束
57 {
58 form=3;//记录下这个数是小数
59 n=i+1;
60 break;//结束读取整数部分
61 }
62 if(i==len-1)//如果一直读取到了最后一位还没有特殊符号
63 {
64 form=4;//记录下这个数是整数
65 break;//结束读取
66 }
67 }
68 if(form==1||form==3)//如果是分数或小数
69 {
70 for(int j=n;j<=len-1;j++)//读取分母（或小数部分）
71 {
72 behind+=total[j];
73 }
74 behind=fanzhuan(behind);//翻转后部
75 }
76 front=fanzhuan(front);//翻转前部
77 front=qutou(front);//对前部进行去除头部的零
78 if(form==1)//如果是分数
79 {
80 behind=qutou(behind);//对后部进行去除头部的零
81 if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零
82 {
83 cout<<"0/"<<behind;
84 }
85 else
86 {
87 cout<<front<<"/"<<behind;//输出
88 }
89 }
90 if(form==2)//如果是百分数
91 {
92 front=qutou(front);
93 if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零
94 {
95 cout<<"0%";
96 }
97 else
98 {
99 cout<<front<<"%";//输出
100 }
101 }
102 if(form==3)//如果是分数
103 {
104 behind=quwei(behind);//对后部进行去除尾部的零
105 if(behind=="\0")
106 {
107 if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零
108 {
109 front="0";
110 }
111 cout<<front<<".0";
112 }
113 else
114 {
115 cout<<front<<"."<<behind;//输出
116 }
117 }
118 if(form==4)//如果是整数
119 {
120 front=qutou(front);
121 if(front=="\0")//如果前部去头之后什么也不剩，说明前部是零
122 {
123 cout<<"0";
124 }
125 else
126 {
127 cout<<front;//输出
128 }
129 }
130 return 0;
131 }
标签：string,int,反转,len,P1553,整数,total,升级版,小数 来源： https://www.cnblogs.com/arknight/p/12242222.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。