杭电5522之Numbers

最新推荐文章于 2021-09-04 21:37:00 发布

潮起汐落

最新推荐文章于 2021-09-04 21:37:00 发布

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏：暴力枚举算法水题

本文链接：https://blog.youkuaiyun.com/ESESZB/article/details/52004669

水题同时被 2 个专栏收录

75 篇文章

订阅专栏

暴力枚举算法

14 篇文章

订阅专栏

本文介绍了一个关于检查一组数中是否存在三个不同的数使得其中一个数等于另外两个数之差的问题，并提供了一种通过暴力枚举的方法来解决该问题的C语言实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

There are n numbers

A1,A2....An,your task is to check whether there exists there different positive integers i, j, k (

1≤i,j,k≤n) such that

Ai−Aj=Ak

Input

There are multiple test cases, no more than 1000 cases.
First line of each case contains a single integer n.

(3≤n≤100).
Next line contains n integers

A1,A2....An.

(0≤Ai≤1000)

Output

For each case output "YES" in a single line if you find such i, j, k, otherwise output "NO".

Sample Input

Sample Output

YES
NO
YES

题意·：输入几个数，问是否存在任意两个数之差依然在这几个数之中（除这两个数之外）

分析：暴力枚举

AC代码如下：

#include "stdio.h"
#include "math.h"

int main(int argc, char* argv[])
{
	int n,a[120];
	int i,j,k,flag;
	while (scanf("%d",&n)!=EOF)
	{
		flag=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				for(k=0;k<n;k++)
				{
					if (abs(a[i]-a[j])==a[k]&&i!=j&&j!=k&&i!=k)
					{
						flag=1;
					}
				}
			}
		}
		if (flag)
		{
			printf("YES\n");
		}
		else
		{
			printf("NO\n");
		}
	}
	return 0;
}