博客摘录「 C语言 求具有最大逆置数的数」2023年12月18日

#声明：这个题目的代码是博主@Shuo.. 原创，此文中代码的注释和算法是本文作者所标，方便大家理解和学习。原文链接在文章末尾~

题目描述
给定n个数，找出在这n个数中，具有最大逆置数的那个数。
逆置数：指符号不变，但各个数位是逆置的。如整数256的逆置数是652，整数-3780的逆置数是-873。
最大逆置数：指各数对应的逆置数的最大值。
求具有最大逆置数的数：各数在比大小时，不是按原数比，而是按其逆置数进行比较。

输入
先输入一个正整数n（1<=n<=100），表示后续将输入的数据个数。
随后输入n个int类型整数。

输出
输出n个数中具有最大逆置数的那个数。

样例输入 Copy
10
-1235 -678 358 129 -36 349 -28 985 -343 589

样例输出 Copy
589

代码和注释：

#include<stdio.h>
#include<math.h>
int main()
{
	int a[100],b[100],n,f[100];//a[]数组存放输入后的数（后面会做一系列运算，可能会改变原本的值）
    //b[]数组存放a[]数组的值，用于最后输出
    //f[]数组存放a[]数组的符号
	scanf("%d",&n);
	
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	
	for(int i=0;i<n;i++)
	{
		int s=0;

		b[i]=a[i];
		
		if(a[i]>=0)	
		{
			f[i]=1;
		}
		else 
		{
			f[i]=-1;
			a[i]=-a[i];//将负数转变为正数，便于计算各位上的数字
		}
		
		while(a[i]>0)
		{
			s=s*10+a[i]%10;//s为逆置数的绝对值
			a[i]=a[i]/10;
		}
		a[i]=s*f[i];//此时a[i]已经变为逆置数
	}
	int j=0;
	
	for(int i=1;i<n;i++)
	{
		if(a[i]>a[j])	j=i;//找出最大逆置数的下标
	}
	
	printf("%d",b[j]);//用下标输出拥有最大逆置数的数
	return 0;
}

算法:先用数组b储存数组a的值（相当与备份），数组f储存数组a的符号。若a[i]为负，则转变为正（便于计算各位上的数字）。然后求出不带符号的逆置数，并乘f[i]便可得到逆置数。比较逆置数的大小，找出其最大逆置数的下标j，b[j] 就是拥有最大逆置数的数（注意是原数，不是逆置数）。

如有错误请指正，谢谢！
————————————————
版权声明：本文为CSDN博主「Shuo..」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Qianzshuo/article/details/103886817