C语言 重排最大数

要求:

输入一个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

猜你喜欢

转载自blog.csdn.net/m0_66411584/article/details/127549678