百炼OJ：4146:数字方格

http://bailian.openjudge.cn/practice/4146/

总时间限制: 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

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan=new Scanner (System.in); int n= scan.nextInt(); int max=0; for(int i=0;i<=n;i++){ for(int j=0;j<=n;j++){ for(int k=0;k<=n;k++){ int tem=0; if( ((i+j)%2==0) && ((j+k)%3==0) && ((i+j+k)%5==0) ){ tem=i+j+k; } if(tem>max){ max=tem; } } } } System.out.println(max); } }