YTU 2801: 用数字造数字(II)

最新推荐文章于 2019-05-16 21:17:26 发布

转载最新推荐文章于 2019-05-16 21:17:26 发布 · 137 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/im0qianqian/p/5989631.html

本文提供了一个具体的编程解决方案，用于处理一个特定的数字操作问题：给定一个三位以上的整数，计算该整数中最大的两个数字之和与最小的两个数字之和的差。通过将整数拆分为单个数字并存储在数组中，使用排序和直接查找的方法来确定所需的最大值、次大值、最小值和次小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2801: 用数字造数字(II)

时间限制: 1 Sec 内存限制: 128 MB
提交: 244 解决: 168

题目描述

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

输入

一个3位以上的整数

输出

最大的两个数字之和与最小的数字之和之间的差

样例输入

样例输出

提示

将分离好的数字存储在数组中，再从数组中找出最大、次大值，以及最小、次小值。最坏的策略，将得到的数组排序后取头尾两个元素。

你离开了，我的世界里只剩下雨。。。

#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;
}

转载于:https://www.cnblogs.com/im0qianqian/p/5989631.html