题目描述
给定一个数,请将该数各个位上数字反转得到一个新数。
这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0没有别的数,那么只保留1个0);分数不约分,分子和分母都不是小数(约分滴童鞋抱歉了,不能过哦。输入数据保证分母不为0),本次没有负数。
输入输出格式
输入格式:
一个数s
输出格式:
一个数,即s的反转数
输入输出样例
说明
所有数据:25%s是整数,不大于20位
25%s是小数,整数部分和小数部分均不大于10位
25%s是分数,分子和分母均不大于10位
25%s是百分数,分子不大于19位
(20个数据)
这是一道入门题。只是我也没什么好的算法,用得最普通的方法,一个一个的判断。
注意几组数据
000 输出 0
000.00 输出 0.0
000/133 输出 0/331
111/1200 输出 111/21
000% 输出0%
注意输出%需要printf("%%");
思路也就是最简单的思路了,反转输出,只是过程麻烦了一点。
代码比较暴力,也没去把一些重用代码做成一个函数。
#include <bits/stdc++.h>
using namespace std;
char str[100];
int check( int n )
{
for( int i=0; i<n; i++ )
{
if( str[i] == '.' )
return 1;
if( str[i] == '/' )
return 2;
if( str[i] == '%' )
return 3;
}
return 0;
}
int main()
{
while( ~scanf("%s", str) )
{
int len = strlen(str);
int num = check(len);
if( num == 0 )
{
bool zero = false;
for( int i=0; i<len; i++ )
{
if( str[i] != '0' )
{
zero = true;
break;
}
}
if( !zero )
printf("0\n");
else
{
reverse(str, str+len);
bool flag = false;
for( int i=0; i<len; i++ )
{
if( str[i] != '0' || flag )
{
printf("%c", str[i]);
flag = true;
}
}
printf("\n");
}
}
else if( num == 1 )
{
string s1 = "";
int index = 0;
for( int i=0; i<len; i++ )
{
if( str[i] != '.' )
s1 += str[i];
else
{
index = i;
break;
}
}
reverse(s1.begin(), s1.end());
string s2 = "";
for( int i=index + 1; i<len; i++ )
s2 += str[i];
reverse(s2.begin(), s2.end());
bool zero1 = false;
for( int i=0; i<s1.size(); i++ )
{
if( s1[i] != '0' )
{
zero1 = true;
break;
}
}
if( !zero1 )
printf("0");
else
{
bool flag = false;
for( int i=0; i<s1.size(); i++ )
{
if( s1[i] != '0' || flag )
{
printf("%c", s1[i]);
flag = true;
}
}
}
printf(".");
bool zero2 = false;
for( int i=0; i<s2.size(); i++ )
{
if( s2[i] != '0' )
{
zero2 = true;
break;
}
}
if( !zero2 )
printf("0\n");
else
{
int index2;
for( int i=s2.size() -1; i>=0; i-- )
{
if( s2[i] != '0' )
{
index2 = i;
break;
}
}
for( int i=0; i<=index2; i++ )
{
printf("%c", s2[i]);
}
printf("\n");
}
}
else if( num == 2 )
{
string s1 = "";
int index = 0;
for( int i=0; i<len; i++ )
{
if( str[i] != '/' )
s1 += str[i];
else
{
index = i;
break;
}
}
reverse(s1.begin(), s1.end());
string s2 = "";
for( int i=index + 1; i<len; i++ )
s2 += str[i];
reverse(s2.begin(), s2.end());
bool zero = false;
for( int i=0; i<s1.size(); i++ )
{
if( s1[i] != '0' )
{
zero = true;
break;
}
}
if( !zero )
printf("0");
else
{
bool flag = false;
for( int i=0; i<s1.size(); i++ )
{
if( s1[i] != '0' || flag )
{
printf("%c", s1[i]);
flag = true;
}
}
}
printf("/");
bool flag = false;
for( int i=0; i<s2.size(); i++ )
{
if( s2[i] != '0' || flag )
{
printf("%c", s2[i]);
flag = true;
}
}
printf("\n");
}
else if( num == 3 )
{
char str2[30];
strcpy(str2, str);
str2[len-1] = '\0';
reverse(str2, str2 + strlen(str2));
bool zero = false;
for( int i=0; i<strlen(str2); i++ )
{
if( str2[i] != '0' )
{
zero = true;
break;
}
}
if( !zero )
printf("0%%\n");
else
{
bool flag = false;
for( int i=0; i<strlen(str2); i++ )
{
if( str2[i] != '0' || flag )
{
printf("%c", str2[i]);
flag = true;
}
}
printf("%%");
printf("\n");
}
}
}
return 0;
}