【题目45：求输出满足条件的等式】

/*
给定一个正整数数组
检查数组中是否存在满足规则的数组组合
规则：
A=B+2C
输入描述
第一行输出数组的元素个数
接下来一行输出所有数组元素 用空格隔开
输出描述
如果存在满足要求的数
在同一行里依次输出 规则里 A/B/C的取值 用空格隔开
如果不存在输出0

 示例1：
   输入
   4
   2 7 3 0
   输出
   7 3 2
   说明：
    7=3+2*2
   示例2：
   输入
    3
    1 1 1
   输出
    0
    说明找不到满足条件的组合

    备注：
    数组长度在3~100之间
    数组成员为0~65535
    数组成员可以重复
    但每个成员只能在结果算式中使用一次
    如 数组成员为 [0,0,1,5]
    0出现两次允许，但结果0=0+2*0不允许  因为算式中使用了3个0

    用例保证每组数字里最多只有一组符合要求的解

 */

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	string str;
	bool tag = 1;
	int num = 4;
	vector<int>tmp;
	cin >> num;
	int val = 0;
	for (int x = 0; x < num; x++) {
	cin >> val;
	tmp.push_back(val);

	}
	
		
		for (int i = 0; i < tmp.size(); i++)
		{
			
			for (int j = 0; j < tmp.size(); j++)
			{
				if (j == i ) {
					continue;
				}
				for (int k = 0; k < tmp.size(); k++)
				{
					if (k == j || tmp[j] == ' ') {
						continue;
					}
					if (tmp[i]  == tmp[j] + tmp[k]  * 2) {
						cout << tmp[i] << " " << tmp[j] << " " << tmp[k];
						tag = 0;
					}
				}
			}
		}
		
		if (tag == 1) {
			cout << "0";
		}
		
	
	
	return 0;
}

注意,此输入可以达到输入一行，每个数据以空格隔开的效果。前提是要知道这一行数据的个数。（输入一个按空格进入下一个循环继续输入）

for (int x = 0; x < num; x++) {
	cin >> val;
	}

---

此题用的解法时暴力求解，我的思路是求子集，会用到回溯的算法，最近还是不太熟悉，就用的暴力求解。以后可以试着用回溯做一下。