ccf/csp 打酱油Java实现

　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。

输入格式

　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。

输出格式

　　输出一个整数，表示小明最多可以得到多少瓶酱油。

样例输入

40

样例输出

5

这一题可以看成一个三元函数找最大值，定义三个变量寻找所有的组合中最大的，然后输出最大值

package ex5;
import java.util.*;

public class ex5_3 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int a,b,c,d;
		int max=1;
		int r=N/10;//买的总数目
		for(int i=0;i<=r;i++) {
			for(int j=0;j<=r;j++) {
				for(int k=0;k<=r;k++) {
				if(i*3+j*5+k==r) {
					if(i*4+j*7+k>max) {
						max=i*4+j*7+k;
					}
				}
			}
		}
		}
		System.out.println(max);
	}

}