2801: 用数字造数字(II)
时间限制: 1 Sec 内存限制: 128 MB提交: 244 解决: 168
题目描述
输入一个3位以上的整数,求其中最大的两个数字之和与最小的数字之和之间的差。例如:输入8729,输出8,即(9+8)-(2+7)=8,再如,输入24825,输出9,即(8+5)-(2+2)=9。
输入
一个3位以上的整数
输出
最大的两个数字之和与最小的数字之和之间的差
样例输入
8729
样例输出
8
提示
将分离好的数字存储在数组中,再从数组中找出最大、次大值,以及最小、次小值。最坏的策略,将得到的数组排序后取头尾两个元素。
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <stdio.h>
int main( )
{
int n,arr[15],m=0,i,ma1,ma2,mi1,mi2,t;
scanf("%d",&n);
while(n>0)
{
arr[m++]=n%10;
n/=10;
}
for(i=0; i<m-1; i++)
{
if(arr[i]>arr[i+1])
{
t=arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
for(i=0; i<m-2; i++)
{
if(arr[i]>arr[i+1])
{
t=arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
ma1=arr[m-1],ma2=arr[m-2];
for(i=0; i<m-1; i++)
{
if(arr[i]<arr[i+1])
{
t=arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
for(i=0; i<m-2; i++)
{
if(arr[i]<arr[i+1])
{
t=arr[i];
arr[i]=arr[i+1];
arr[i+1]=t;
}
}
mi1=arr[m-1],mi2=arr[m-2];
printf("%d",ma1+ma2-mi1-mi2);
return 0;
}