Bailian2747 Bailian4146 数字方格【暴力】

数字方格

 

 

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

样例输入

3

样例输出

5

 

 

 

 

问题链接：Bailian4146 数字方格

问题分析：枚举a1、a2和a3，是一种方法。

程序说明：（略）

题记：没有找到好方法就枚举，枚举是解决问题最简单有效的方法。

　

AC的C语言程序如下：

/* Bailian4146 数字方格 */

#include <stdio.h>

int main(void)
{
    int n, max, sum, a1, a2, a3;

    scanf("%d", &n);

    max = 0;
    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) {
                    sum = a1 + a2 + a3;
                    if(sum > max)
                        max = sum;
                }

    printf("%d\n", max);

    return 0;
}