枚举
题目:有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最大。
解答:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sca=new Scanner(System.in);
int n=sca.nextInt();
int sum=0,min=0;
for(int i=0;i<=n;i++){
for(int j=0;j<=n;j++){
for(int k=0;k<=n;k++){
if((i+j+k)%5==0&&(i+j)%2==0&&(j+k)%3==0){
sum=i+j+k;
}
if(sum>min){
min=sum;
}
}
}
}
System.out.println(min);
}
}
还没有评论,来说两句吧...