数字方格

来源：互联网发布：土的固结试验数据编辑：程序博客网时间：2024/04/26 04:23

描述

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

样例输入

样例输出

 1 #include<cstdio>   2 #include<cstdlib>   3 #include<cmath>   4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7 int n,ans=0; 8 int main() 9 {10     cin >> n;11     int a, a2, a3;12     for (a = 1; a <= n; a++)13         for (a2 = 1; a2 <= n; a2++)14         {15             if((a+a2)%2==0)16                 for (a3 = 1; a3 <= n; a3++)17                 {18                     if ((a2 + a3) % 3 == 0 && (a + a2 + a3) % 5 == 0)19                     {20                         int k = a + a2 + a3;21                         ans = ans > k ? ans : k;22                     }23                 }24         }25     cout << ans;26 }

View Code

0 1