一道简单的字符串水题,硬是让我做成了压轴题的感觉。。。
题目描述
给定一个数,请将该数各个位上数字反转得到一个新数。
这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0没有别的数,那么只保留1个0);分数不约分,分子和分母都不是小数(约分滴童鞋抱歉了,不能过哦。输入数据保证分母不为0),本次没有负数。
输入输出格式
输入格式:
一个数s
输出格式:
一个数,即s的反转数
输入输出样例
输入样例#1:
5087462
输出样例#1:
2647805
输入样例#2:
600.084
输出样例#2:
6.48
输入样例#3:
700/27
输出样例#3:
7/72
输入样例#4:
8670%
输出样例#4:
768%
我的沙雕模拟185行代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
string a;
cin>>a;
int f=0;
for(int i=0;i<a.size();i++)
{
if(a[i]=='.')
{
f=1;
break;
}
if(a[i]=='/')
{
f=2;
break;
}
if(a[i]=='%')
{
f=3;
break;
}
}
if(f==1)
{
int flag;
string b="";
string c="";
for(int i=0;i<a.size();i++)
{
if(a[i]=='.')
{
flag=i;
break;
}
b+=a[i];
}
for(int i=flag+1;i<a.size();i++)
c+=a[i];
int l1=b.size();
int l2=c.size();
string d="";
string e="";
int f=0;
for(int i=0;i<l2;i++)
{
if(c[i]>='1'&&c[i]<='9')
{
flag=i;
f=1;
break;
}
}
if(f)
{
for(int i=flag;i<l2;i++)
e+=c[i];
}
else
e='0';
f=0;
reverse(b.begin(),b.end());
reverse(e.begin(),e.end());
for(int i=0;i<l1;i++)
{
if(b[i]>='1'&&b[i]<='9')
{
flag=i;
f=1;
break;
}
}
if(f)
for(int i=flag;i<l1;i++)
d+=b[i];
else
d='0';
if(b.size()==1&&b[0]=='0')
cout<<0<<"."<<e;
else
cout<<d<<"."<<e;
}
else if(f==2)
{
int flag;
string b="";
string c="";
string d="";
string e="";
int f=0;
for(int i=0;i<a.size();i++)
{
if(a[i]=='/')
{
flag=i;
break;
}
b+=a[i];
}
for(int i=flag+1;i<a.size();i++)
c+=a[i];
int l2=c.size();
reverse(c.begin(),c.end());
for(int i=0;i<l2;i++)
{
if(c[i]>='1'&&c[i]<='9')
{
flag=i;
f=1;
break;
}
}
if(f)
for(int i=flag;i<l2;i++)
e+=c[i];
else
e='0';
reverse(b.begin(),b.end());
int l1=b.size();
f=0;
for(int i=0;i<l1;i++)
{
if(b[i]>='1'&&b[i]<='9')
{
flag=i;
f=1;
break;
}
}
if(f)
for(int i=flag;i<l1;i++)
d+=b[i];
else
d='0';
cout<<d<<"/"<<e;
}
else if(f==3)
{
string b="";
for(int i=0;i<a.size()-1;i++)
b+=a[i];
reverse(b.begin(),b.end());
int flag;
int l1=b.size();
for(int i=0;i<l1;i++)
{
if(b[i]>='1'&&a[i]<='9')
{
flag=i;
break;
}
}
string c="";
for(int i=flag;i<l1;i++)
c+=b[i];
if(a[0]=='0'&&a.size()==2)
cout<<0<<"%";
else
cout<<c<<"%";
}
else
{
string b="";
for(int i=0;i<a.size();i++)
b+=a[i];
reverse(b.begin(),b.end());
int flag;
int l1=b.size();
for(int i=0;i<l1;i++)
{
if(b[i]>='1'&&a[i]<='9')
{
flag=i;
break;
}
}
string c="";
for(int i=flag;i<l1;i++)
c+=b[i];
if(a.size()==1&&a[0]=='0')
cout<<0;
else
cout<<c;
}
}
凯哥的帅气潇洒写法:
#include <bits/stdc++.h>
using namespace std;
string s;
int key;
int main()
{
cin>>s;
int L=s.size();
for(int i=0;i<L;i++)
if(s[i]=='.'||s[i]=='/'||s[i]=='%')
key=i;
if(key==0)
{
int a=0;
for(int i=L-1;i>=0;i--)
{
if(s[i]!='0')
a=1;
if(a)
cout<<s[i];
}
if(a==0)
cout<<0;
}
else
{
int a=0;
int b=0;
for(int i=key-1;i>=0;i--)
{
if(s[i]!='0')
a=1;
if(a)
cout<<s[i];
}
if(a==0)
cout<<0;
cout<<s[key];
for(int i=key+1;i<L;i++)
if(s[i]!='0')
{
a=i;
break;
}
for(int i=L-1;i>key;i--)
if(s[i]!='0')
{
b=i;
break;
}
if(a>b)
{
if(s[key]!='%')
cout<<0;
}
else {
for(int i=b;i>=a;i--)
cout<<s[i];
}
}
return 0;
}