给你四个集合.要你从这四个集合中 各取出一个数出来,推断,取出的前三个数的和 是否等于第四个数. 数据比較大.我的做法是将 前两个集合全部数全部和的情况取出来, 然后二分查找第四个集合和第三集合取出的数的差值. 我比較懒.用了stl中的bsearch实现二分查找. 代码例如以下: #include<iostream> #include<cstdlib> using namespace std; int num_a,num_b,num_c,a[510],b[510],c[510…

题目链接 /* Name:HDU-2141-Can you find it? Copyright: Author: Date: 2018/4/12 17:15:46 Description: 暴力,复杂度n^3,不存在的 将公式变换为A-B=X-C 枚举A-B,复杂度n^2 二分查找复杂度O(log2n),A-B是否存在A-B==X-C */ #include <iostream> #include <algorithm> using namespace std; ; int a[…