蒜头君的最大值

最新推荐文章于 2021-11-23 23:03:51 发布

Ming_He2

最新推荐文章于 2021-11-23 23:03:51 发布

阅读量794

点赞数 1

文章标签： c++ 算法

本文链接：https://blog.csdn.net/qq_45648856/article/details/105137906

版权

题目

蒜头君想找一组满足条件的整数 a1 ，a2 ，a3 ，使得 a1+a2+a3 最大。
已知 0 =< a1, a2, a3 <=n , 而 a1+a2 是 2 的倍数，a2+a3 是 3 的倍数，a1+a2+a3 是 5 的倍数。

输入格式

一行包含一个整数n（0=<n<=100）

输出格式

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

样例输入

3
5

#include<iostream>
using namespace std;
int main()
{
	int n;
	int max=0;
	int a[100];
	cin >> n;
	for (int i = 0; i <= n; i++)//枚举a1,a2,a3
		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)
				{
					a[i] = i + j + k;
					if (a[i] > max)
						max = a[i];
				}
			}
	cout << max << endl;
	return 0;
}