1210: 8101 数字方格

题目描述

图8.1 整数序列
如图8.1所示，有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最大。

输入

输入的第一行是一个数t，表示测试数据的数目。接下来的t行，每行给出一个n (0 <= n <= 100)的值。

输出

对于每一个n的值，输出a1 + a2 + a3的最大值。

样例输入 复制

2
0
3

样例输出 复制

0
5

 

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    int a1,a2,a3;
    while(t--)
    {
        int max = -1;
        int n;
        cin>>n;
        for(a1 = 0;a1<=n;a1++)
        {
            for(a2 = 0;a2<=n;a2++)
            {
                for(a3 = 0;a3<=n;a3++)
                {
                    if((a1+a2)%2==0&&(a2+a3)%3==0&&(a1+a2+a3)%5==0)
                    {
                        int sum = a1+a2+a3;
                        if(sum>max)
                        max=sum;
                    }
                }
            }
        }
        cout<<max<<endl;
    }
    return 0;
}