#声明:这个题目的代码是博主@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