ccf/csp 打酱油Java实现

最新推荐文章于 2021-03-11 22:31:57 发布

原创最新推荐文章于 2021-03-11 22:31:57 发布 · 398 阅读

1 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

27 篇文章

订阅专栏

ccf/csp

5 篇文章

订阅专栏

本文探讨了小明如何利用有限的资金，通过最优购买策略获取最多的酱油。在两种促销活动下，采用穷举法找到购买数量的最大化方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式

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

输出格式

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

样例输入

样例输出

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

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);
	}

}