/*
给定一个正整数数组
检查数组中是否存在满足规则的数组组合
规则:
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;
}
此题用的解法时暴力求解,我的思路是求子集,会用到回溯的算法,最近还是不太熟悉,就用的暴力求解。以后可以试着用回溯做一下。