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

最新推荐文章于 2018-12-23 10:10:56 发布

阴天快乐、、

最新推荐文章于 2018-12-23 10:10:56 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏： YTU OJ c++ 水题

本文链接：https://blog.youkuaiyun.com/mcp3128/article/details/80411177

YTU OJ 同时被 3 个专栏收录

198 篇文章

订阅专栏

c++

52 篇文章

订阅专栏

水题

29 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个3位以上的整数作为输入，计算并返回其最大的两个数字之和与最小的两个数字之和之间的差值。示例中使用了具体的数字进行说明，并提供了一个简单的C++程序实现。

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

Description

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

Input

一个3位以上的整数

Output

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

Sample Input

Sample Output

HINT

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

Source

hlj

【AC代码】：

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int a;
    cin>>a;
    int s[100];
    int k=0;
    while(a!=0)
    {
        s[k]=a%10;
        a=a/10;
        k++;
    }
    sort(s+0,s+k);//对数组进行排序
    cout<<(s[k-1]+s[k-2])-(s[0]+s[1]);
    return 0;
}