要求:
输入一个1000(不包含1000)以内的正整数,首先将其补齐为三个数字(如果是两位数或者一位数,则前面补0),然后将这三个数字按不同顺序排列成一组数据,输出排列中最大的那个数。
提示:
如果输入的是14,则在前面补0得到014,据此可以重排出041,140,410等等,其中最大的应该是410,因此应输出410。
程序实现:
#include <stdio.h>
int main()
{
// n-输入的数,m-重排后最大的数
int n,m;
int a[3],b[6];
scanf("%d",&n);
a[0]=n%10;n=n/10;
a[1]=n%10;n=n/10;
a[2]=n;
b[0]=a[0]+a[1]*10+a[2]*100;
b[1]=a[0]+a[2]*10+a[1]*100;
b[2]=a[1]+a[0]*10+a[2]*100;
b[3]=a[1]+a[2]*10+a[0]*100;
b[4]=a[2]+a[0]*10+a[1]*100;
b[5]=a[2]+a[1]*10+a[0]*100;
for(int i=0;i<5;++i){
if(b[i] > m) { // 当前值大于最大值,赋值为最大值
m=b[i];
}
}
printf("%d",m);
return 0;
}
输入:5
输出:500
输入:185
输出:851