4146:数字方格 百练noi Java枚举

题目来源：http://bailian.openjudge.cn/practice/4146
描述：

如上图，有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

Java代码实现：

import java.util.Arrays;
import java.util.Scanner;

public class Main {
		public static void main(String[] args){
			Scanner sc=new Scanner(System.in);
			
			int n;
			n=sc.nextInt();
			int a1,a2,a3;
			int sum = 0;
			int MAX = 0;
			for(a3=0;a3<=n;a3++){
				for(a2=0;a2<=n;a2++){
					for(a1=0;a1<=n;a1++){
						if((a1+a2)%2==0 && (a2+a3)%3==0 && (a1+a2+a3)%5==0){
							sum=a1+a2+a3;
							if(sum>=MAX){
								MAX=sum;
							}
						}
					}
				}
			}
			System.out.println(MAX);
			
		}
}

如有错误，欢迎广大博友指正。
希望大家一码风顺，牛气冲天。