NOI / 2.1基本算法之枚举 1749:数字方格

最新推荐文章于 2023-12-10 13:13:02 发布

兔子递归

最新推荐文章于 2023-12-10 13:13:02 发布

阅读量669

点赞数 1

分类专栏： NOI # NOI / 2.1 文章标签： c语言

本文链接：https://blog.csdn.net/mooczhimahu/article/details/120249083

版权

NOI 同时被 2 个专栏收录

21 篇文章 1 订阅

订阅专栏

NOI / 2.1

4 篇文章 1 订阅

订阅专栏

该代码片段是一个C程序，用于找到三个整数a1, a2, a3，满足0≤a1,a2,a3≤n，且a1+a2为2的倍数，a2+a3为3的倍数，a1+a2+a3为5的倍数，以最大化a1+a2+a3的和。程序通过三层循环遍历所有可能的组合，并更新最大和max。

摘要由CSDN通过智能技术生成

描述：

如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 <= a1, a2, a3 <= n，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。

代码如下

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