贪婪法实现不重复数字组成最大三位数

H.A.N.118

于 2021-02-04 17:43:49 发布

阅读量855

点赞数 1

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/weixin_51352359/article/details/113659437

版权

C++ 专栏收录该内容

39 篇文章

订阅专栏

该博客介绍了一个算法问题，即如何从一组不重复的数字中找到能组成的最大三位数。通过三个阶段分别选取百位、十位和个位数字，确保每次都选择未使用过的最大数字，最终得到组合的最大值。示例代码展示了如何实现这一过程。

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

给定一组由不重复的数，例如5、6、2 、9 、4、 1，找出这几个数字所能组成的最大三位数

三个阶段：

找百位数：所有数中最大的
找十位数：剩余所有数中最大的
找个位数


#include <iostream>
using namespace std;

int main()
{
    int num = 0, max = 10, current;

    for (int digit = 100; digit > 0; digit /= 10)
    {
        current = 0;
        for (int n : {5, 6, 2, 4, 9, 1})// 范围for循环
        {
            if (current < n && n < max) current = n;
        }
        num += current * digit;
        max = current;//将每次循环已用的数设为最大值
    }
    cout << num << endl;

    return 0;
}