UVA - 10125 Sumsets

暗金色

于 2014-11-02 12:40:11 发布

阅读量747

点赞数

分类专栏： ACM-哈希

本文链接：https://blog.csdn.net/L123012013048/article/details/40708435

版权

该博客探讨了UVA 10125编程问题，目标是找到集合中三个数a, b, c（a <= b <= c）的组合，使得它们的和d最大化，且d属于集合。解决方案包括先对集合排序，然后通过动态调整a, b, c的值来尝试满足d = a + b + c的条件。" 51919800,5148875,Canvas图形绘制详解：从路径到位图,"['canvas', '图形绘制', '2d绘图', '贝塞尔曲线', '位图处理']

摘要由CSDN通过智能技术生成

题目大意：给出一个集合，问集合里面是否有满足d = a+ b + c最大d（a，b，c，d都是集合里面的数字）

解题思路：先排序，d从最大的给，a也从最大的给，b从比a小的给，c取最小值，如果满足a+b+c=d，即满足条件，如果a+b+c < d，则让c变大，如果 a+b+c>d，则让b变小，具体请看代码

#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
long long num[1005];
int a,b,c,d;
int number;
bool judge() {
	for(d = number - 1; d >= 0; d--)
		for(a = number - 1; a > 0; a--)
			for(b = a - 1, c = 0; b > c && a != d;)
				if(num[d] == num[a] + num[b] + num[c])
					return true;
				else
					num[d] > num[a] + num[b] + num[c] ? c+&#