数字三元组POJ4146（还没找到好方法）

little pepper

于 2018-09-18 18:44:52 发布

阅读量707

点赞数

CC 4.0 BY-SA版权

分类专栏：算法之枚举

本文链接：https://blog.youkuaiyun.com/qq_41045071/article/details/82762281

算法之枚举专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序通过三层循环遍历所有可能的三元组组合，并根据特定条件筛选出符合条件的最大值。具体来说，程序先读取一个整数n，然后在0到n的范围内寻找三个整数a1、a2和a3，这三个整数需同时满足：(a1+a2)为偶数、(a2+a3)被3整除且(a1+a2+a3)能被5整除。最终程序输出满足这些条件的最大三元组之和。

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

#include<stdio.h>
int main()
{
	int max=0;
	int n;
	scanf("%d",&n);
	for(int a1=0;a1<=n;a1++)
	{
		for(int a2=0;a2<=n;a2++)
		{
		{
			if((a1+a2)%2!=0)
				continue;
		}
			for(int a3=0;a3<=n;a3++)
			{
			 if((a2+a3)%3!=0)  continue;
			 if((a1+a2+a3)%5==0&&(a1+a2+a3)>max) max=a1+a2+a3; 
			}
		}
	}
	printf("%d\n",max);
	return 0;		
}