2466: 数字中的数字

2466: 数字中的数字

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 66  

Solved: 48

[

​​Submit​​][

​​Status​​][

​​Web Board​​]

Description

输入一个3位以上的整数，求其中最大的两数字之和与最小的两个数字之和的差。例如：输入8729，输出8（即9+8-2-7=8），再如，输入24825，输出9（即8+5-2-2）。

Input

一个3位以上的整数

Output

输入的数据中，最大的两数字之和与最小的两个数字之和的差

Sample Input

8729

Sample Output

8

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b[10];
    scanf("%d",&a);
    int i=0,j,s,m;
    s=a;
    while(s>0)
    {
        b[i]=s%10;
        s=s/10;
        i++;
        m=i;
    }
for(i=0; i<m-1; i++)
        for(j=0; j<m-i-1; j++)
            if(b[j]>b[j+1])
            {
                int t;
                t=b[j];
                b[j]=b[j+1];
                b[j+1]=t;
            }
        printf("%d\n",(b[m-1]+b[m-2])-(b[0]+b[1]));
    return 0;
}

这道题用到了分离整数的各位数及排序算法，虽然都是基础知识 ，长时间不用还是会有些生疏。