题目描述
给定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];
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;
a[i]=a[i]/10;
}
a[i]=s*f[i];
}
int j=0;
for(int i=1;i<n;i++)
{
if(a[i]>a[j]) j=i;
}
printf("%d",b[j]);
return 0;
}