7-12 重排最大数
输入一个小于1000的正整数,如果是输入是两位数或者是一位数,高位补0,然后将这三个数字按不同顺序排列成一组数据,输出排列中最大的那个数。
如果输入123,可以重排出132,321,231,312等等,其中最大的应该是321,因此应输出321;
如果输入的是23,则在前面补0得到023,据此可以重排出032,230,320等等,其中最大的应该是320,因此应输出320。
输入格式:
输入正整数123
输出格式:
输出321
输入样例1:
123
输出样例1:
321
输入样例2:
23
输出样例2:
320
#include <stdio.h>
#include <math.h>
int main()
{
int a,b,c,d,e;
scanf("%d",&a);
if(a<=999&&a>=100)
{ b=a%10;
c=a%100/10;
d=a/100;
if(b>=c&&c>=d)
{
e=b*100+c*10+d;
}
if(b>=d&&d>=c)
{
e=b*100+d*10+c;
}
if(c>=d&&d>=b)
{
e=c*100+d*10+b;
}
if(c>=b&&b>=d)
{
e=c*100+b*10+d;
}
if(d>=c&&c>=b)
{
e=d*100+c*10+b;
}
if(d>=b&&b>=c)
{
e=d*100+b*10+c;
}
printf("%d",e);
}
else if(a>0&&a<100)
{
b=a%10;
c=a/10;
if(b>=c)
{
e=b*100+c*10;
}
if(c>=b)
{
e=c*100+c*10;
}
printf("%d",e);
}
return 0;
}