PTA:7-88 组合成最小的三位数

作者 朱会东

单位 郑州轻工业大学

输入一个三位数的正整数，将数字位置重新排列，组成一个尽可小的三位数。

输入格式:

输入一个三位的正整数。

输出格式:

输出组合之后最小的三位值正整数。

输入样例:

315

输出样例:

135

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
int main()
{
    int n,a,b,c,t;;
    scanf("%d",&n);
    a=n%10;b=n/10%10;c=n/100;
    if(a>b)
    {
     t=a;
     a=b;
     b=t;
    }
    if(a>c)
    {
        t=a;
        a=c;
        c=t;
    }
    if(b>c)
    {
        t=b;
        b=c;
        c=t;
    }
    if((a==0&&b!=0&&c!=0)||(b==0&&a!=0&&c!=0)||(c==0&&b!=0&&a!=0))//将开头的 0 移动到结尾，
    {
        t=a;
        a=b;
        b=t;
    }
    if((a==0&&c==0&&b!=0)||(c==0&&b==0&&a!=0)||(a==0&&b==0&&c!=0))//将开头的 0 移动到结尾
    {
        t=a;
        a=c;
        c=t;
    }
    printf("%d%d%d",a,b,c);
    return 0;
}