题目描述

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

这次与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;
}