1749:数字方格

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

小白之比白更白

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

阅读量2k

点赞数 1

分类专栏： ACM

本文链接：https://blog.csdn.net/weixin_41753316/article/details/108022315

版权

ACM 专栏收录该内容

89 篇文章

订阅专栏

描述

如上图，有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 <iostream>
using namespace std;

int main(){
	int n;
	cin>>n;
	int maxn=0;
	for(int i=0;i<=n;i++){
		for(int j=0;j<=n;j++){
			for(int k=0;k<=n;k++){
				if((i+j)%2==0&&(j+k)%3==0&&(i+j+k)%5==0){
					maxn=max(maxn,i+j+k);
				}
			}
		}
	}
	cout << maxn<<endl;
	return 0;
}