洛谷P1553数字反转（升级版）——C语言

又菜又爱玩biu

已于 2024-01-06 17:49:34 修改

阅读量684

点赞数 8

分类专栏：洛谷文章标签： c语言

于 2024-01-06 17:07:37 首次发布

本文链接：https://blog.csdn.net/2301_79745277/article/details/135428532

版权

洛谷专栏收录该内容

12 篇文章 1 订阅

订阅专栏

大概思路：分四个情况-整数、小数、分数、百分数（注意新数前缀零和后缀零的舍去）

题目背景

以下为原题面，仅供参考:

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

这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；小数新数的末尾不为 00（除非小数部分除了 00 没有别的数，那么只保留1个 00）；分数不约分，分子和分母都不是小数（约分滴童鞋抱歉了，不能过哦。输入数据保证分母不为 00），本次没有负数。

题目描述

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

这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

整数反转是将所有数位对调。
小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分。
分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母。
百分数的分子一定是整数，百分数只改变数字部分。

输入格式

一个实数 s

输出格式

一个实数，即 s 的反转数

输入输出样例

输入 #1 输出 #1
5087462                                           2647805

输入 #2 输出 #2
600.084                                           6.48

输入 #3 输出 #3

700/27 7/72

输入 #4 输出 #4

8670% 768%

说明或提示

【数据范围】

对于 25%25% 的数据，�s 是整数，不大于 2020 位；
对于 25%25% 的数据，�s 是小数，整数部分和小数部分均不大于 1010 位；
对于 25%25% 的数据，�s 是分数，分子和分母均不大于 1010 位；
对于 25%25% 的数据，�s 是百分数，分子不大于 1919 位。

【数据保证】

对于整数翻转而言，整数原数和整数新数满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数和原来的数字的最高位数字不应为零。
对于小数翻转而言，其小数点前面部分同上，小数点后面部分的形式，保证满足小数的常见形式，也就是末尾没有多余的 00（小数部分除了 00 没有别的数，那么只保留 11 个 00。若反转之后末尾数字出现 00，请省略多余的 00）
对于分数翻转而言，分数不约分，分子和分母都不是小数。输入的分母不为 00。与整数翻转相关规定见上。
对于百分数翻转而言，见与整数翻转相关内容。

数据不存在负数。

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,n,m,k=1,t,x,count=0,cnt=0;   //count和cnt用来判断某时刻的零是中间零还是末尾零。
	char s[40],ch[40]={'\0'};           //k用来判断是第几种情况。
	gets(s);
	t=strlen(s);
	for(i=0;i<t;i++)   //开始判断是整数还是小数还是分数或者百分数（k以经初始化为1，若无特殊符 
                       //号即认为是整数）。
	{
		if(s[i]=='.')
		{
			k=2;x=i;break;  //x用来标识特殊符号对应的下标位置。
		}
		if(s[i]=='/')
		{
			k=3;x=i;break;
		}
		if(s[i]=='%')
		{
			k=4;x=i;break;
		}
	}                 
	if(k==1)
	{
		for(i=t-1;i>=0;i--)
		{
			if(s[i]=='0'&&count==0)
			continue;
			count++;
			printf("%d",s[i]-'0');//注意输出的时候若是%d，对应的是s[i]-'0';若为%c,对应
		}                         //的是s[i]。
		if(count==0)
		printf("0");
	}
	if(k==2)
	{
		for(i=x-1;i>=0;i--)
		{
			if(count==0&&s[i]=='0')
			continue;
			printf("%d",s[i]-'0');
			count++;
		}
		if(count==0)printf("0");//若count为零，说明小数的整数部分为零，在上面的for循环中并未
		printf(".");            //执行continue下面的语句。
		for(i=x+1;i<t;i++)
		{
			if(cnt==0&&s[i]=='0')
			continue;
			ch[cnt]=s[i];
			cnt++;
		}
		if(cnt==0)printf("0");
		else
		{
			for(j=strlen(ch)-1;j>=0;j--)
			printf("%c",ch[j]);
		}
	}
	if(k==3)
	{
			for(i=x-1;i>=0;i--)
		{
			if(count==0&&s[i]=='0')
			continue;
			printf("%d",s[i]-'0');
			count++;
		}
		if(count==0)printf("0");
		printf("/");
		for(i=t-1;i>x;i--)
		{
			if(cnt==0&&s[i]=='0')
			continue;
			printf("%d",s[i]-'0');
			cnt++;
		}
		if(cnt==0)printf("0");
	}
	if(k==4)
	{
		for(i=t-2;i>=0;i--)
		{
			if(s[i]=='0'&&count==0)
			continue;
			printf("%d",s[i]-'0');
			count++;
		}
		if(count==0)
		printf("0");
		printf("%%");//输出百分号的时候，格式化输出里面要放两个%。
	}
	return 0;
}

这里的代码有点长了，但其实思路简单，先判断再具体反转输出，并且每种情况的输出都有点雷同，如果以上代码有什么改进的地方或者哪里有什么错误，希望大家能帮我指出并改进，同时也希望以上代码能给你们一点帮助。有什么疑问的地方欢迎留言或者私信问我也行，虽然我也挺菜，共同进步哈。（记录一下，第一篇博客）