1749:数字方格

最新推荐文章于 2024-01-28 22:07:23 发布

Hacker_徐

最新推荐文章于 2024-01-28 22:07:23 发布

阅读量614

点赞数 3

分类专栏： # 2.1基本算法之枚举文章标签： c++

本文链接：https://blog.csdn.net/weixin_46522531/article/details/128737948

版权

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

2 篇文章

订阅专栏

原题

描述

如上图，有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最大。

输入

一行，包含一个整数n (0 <= n <= 100)。

输出

一个整数，即a1 + a2 + a3的最大值。

样例输入

样例输出

思路

大模拟即可

代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int max=-100;
	for(int a1=0; a1<=n; a1++)
	{
		for(int a2=0; a2<=n; a2++)
		{
			for(int a3=0; a3<=n; a3++)
			{
				if((a1+a2)%2==0)
				{
					if((a2+a3)%3==0)
					{
						if((a1+a2+a3)%5==0)
						{
							if(max<(a1+a2+a3))
							{
								max=a1+a2+a3;
							}
						}
					}
				}
			}
		}
	}
	cout<<max<<endl;
	return 0;
}

希望本博客对大家有所帮助