HUT-XXXX Sum of number 暴力

最新推荐文章于 2018-03-26 10:45:00 发布

weixin_34223655

最新推荐文章于 2018-03-26 10:45:00 发布

阅读量796

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lyush/archive/2012/07/24/2605792.html

本文介绍了一个简单的暴力求解算法，用于寻找数组中三个数的组合，使其和小于等于给定数值的最大值。通过三重循环遍历所有可能的组合来实现。

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

这题数据范围小，就直接暴力了，没什么好讨论的了。

代码如下：

#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

int N, M, seq[150];

int main()
{
    int ret;
    while (scanf("%d %d", &N, &M) == 2) {
        ret = 0;
        for (int i = 1; i <= N; ++i) {
            scanf("%d", &seq[i]);
        }
        for (int i = 1; i <= N-2; ++i) {
            for (int j = i+1; j <= N-1; ++j) {
                for (int k = j+1; k <= N; ++k) {
                    if (seq[i] + seq[j] + seq[k] <= M) {
                        ret = max(ret, seq[i] + seq[j] + seq[k]);
                    }
                }
            }
        }
        printf("%d\n", ret);
    }
    return 0;
}