小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。
输入格式
输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。
输出格式
输出一个整数,表示小明最多可以得到多少瓶酱油。
样例输入
40
样例输出
5
这一题可以看成一个三元函数找最大值,定义三个变量寻找所有的组合中最大的,然后输出最大值
扫描二维码关注公众号,回复:
4488303 查看本文章
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);
}
}