Bailian4146 Bailian2747 数字方格【暴力】

数字方格

总时间限制: 

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;}