7. 检查是否存在满足条件的数字组合-CSDN博客

描述
给定一个正整数数组检查数组中是否存在满足规则的数组组合

规则： A=B+2C

输入描述：
第一行输出数组的元素个数，接下来一行输出所有数组元素，用空格隔开

输出描述：
如果存在满足要求的数在同一行里依次输出规则里 A/B/C的取值用空格隔开如果不存在输出0

示例1

输入：
4
2 7 3 0
输出： 7 3 2
说明： 7=3+2*2

备注：

数组长度在3~100之间
数组成员为0~65535
数组成员可以重复
但每个成员只能在结果算式中使用一次，如数组成员为 [0,0,1,5]
0出现两次允许，但结果0=0+20不允许因为算式中使用了3个0
用例保证每组数字里最多只有一组符合要求的解*
————————————————

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/qq_43799257/article/details/136286405

一、问题分析

首先读题，仔细看描述中的内容，发现需求是

1.给定一个正整数数组，检查数组中是否存在满足规则的数组组合

2.规则：A=B+2C

3.输入描述：第一行是数组的元素个数，第二行是数组的元素，元素之间用空格隔开

4.输出描述：如果存在满足要求的数，在同一行里依次输出规则里A/B/C的值，以空格隔开，不存在的话输出0

二、解题思路

1.可以暴力破解三层循环遍历数组，如果没有找到答案那么输出0

三、具体步骤

使用的语言是C

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
int main() {
	int n;
	scanf("%d", &n);
	int arr[n];
	for(int i = 0; i < n; i++){
		scanf("%d", &arr[i]);
	}
	int i = 0, j = 0, k = 0;
	bool find = false;
	for(; i < n; i++) {
		if(i == j || i == k) continue;
		for(;j < n; j++) {
			if(j == i || j == k) continue;
			for(;k < n; k++) {
				if(k == i || k == j) continue;
				if(arr[i] == arr[j] + 2 * arr[k]) {
					find = true;
					printf("%d %d %d\n",arr[i], arr[j], arr[k]);
					break;
				}
			}
			if(find) break;
		}
		if(find) break;
	}
	if(find == false) printf("0\n");
	return 0;
}