洛谷P2141 [NOIP2014 普及组] 珠心算测验经典解法

「已注销」

于 2021-03-04 14:40:55 发布

阅读量431

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序设计代码共享

本文链接：https://blog.youkuaiyun.com/weixin_52075219/article/details/114368105

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一个使用C语言解决的三数之和问题，通过读取一系列整数并找出所有可能的三个数相加等于第四个数的情况。程序采用多重循环遍历整数数组，利用goto语句来提高效率。

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

#include<stdio.h>
#include<stdlib.h>
int main(void)
{
	int n, i, j, k, s=0;
	scanf("%d", &n);
	int* p = (int*)calloc(n, sizeof(int));
	for (i = 0; i < n; i++)
	{
		scanf("%d", p + i);
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			for (k =0; k < n; k++)
			{
				if ((*(p + i) == *(p + j) + *(p + k))&&(k!=j))
				{
					s++;
					goto a;
				}
			}
		}
	a:;
	}
	printf("%d", s);
	free(p);
	return(0);
}