codeforces 890A. ACM ICPC（水）

最新推荐文章于 2024-07-27 10:17:19 发布

张松超

最新推荐文章于 2024-07-27 10:17:19 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏：【暴力/模拟/水题】

本文链接：https://blog.youkuaiyun.com/ZscDst/article/details/78747227

【暴力/模拟/水题】专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个简单的编程问题——判断六个整数中是否存在三个数的和等于另外三个数的和。通过三重循环遍历的方式实现了暴力求解算法，并提供了完整的C++代码实现。

题意：给你六个数字，问有没有三个数字加起来的和等于剩下的三个数字之和。

思路：三重for暴力一发就可以。结果我理解错意思了！！！我看成01背包了。。。英语不好是真不行。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a[6];
	while(~scanf("%d%d%d%d%d%d", &a[0], &a[1], &a[2], &a[3], &a[4], &a[5]))
	{
		int sum = a[0] + a[1] + a[2] + a[3] + a[4] + a[5];
		bool flag = false;
		for(int i = 0; i < 6; i++)
		{
			for(int j = 0; j < 6; j++)
			{
				for(int k = 0; k < 6; k++)
				{
					if(i != j && i != k && j != k)
					{
						if((a[i] + a[j] + a[k]) * 2 == sum) flag = true;
					}
				}
			}
		}
		if(flag) printf("YES\n");
		else printf("NO\n");
	} 
    return 0;
}