第八届蓝桥杯 JavaB 购物单

本文介绍了一项基于蓝桥杯竞赛的购物单计算挑战,旨在帮助一名员工计算出完成一系列打折商品购买所需的最小现金金额。通过解析购物单上的商品价格和折扣,计算总费用并确定取款机上需提取的最小现金数额。

第八届蓝桥杯 JavaB 购物单


标题: 购物单

小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。

这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。
小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。
现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。

取款机只能提供100元面额的纸币。小明想尽可能少取些现金,够用就行了。
你的任务是计算出,小明最少需要取多少现金。

以下是让人头疼的购物单,为了保护隐私,物品名称被隐藏了。

**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半价
**** 26.75 65折
**** 130.62 半价
**** 240.28 58折
**** 270.62 8折
**** 115.87 88折
**** 247.34 95折
**** 73.21 9折
**** 101.00 半价
**** 79.54 半价
**** 278.44 7折
**** 199.26 半价
**** 12.97 9折
**** 166.30 78折
**** 125.50 58折
**** 84.98 9折
**** 113.35 68折
**** 166.57 半价
**** 42.56 9折
**** 81.90 95折
**** 131.78 8折
**** 255.89 78折
**** 109.17 9折
**** 146.69 68折
**** 139.33 65折
**** 141.16 78折
**** 154.74 8折
**** 59.42 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半价
**** 218.37 半价
**** 289.69 8折

需要说明的是,88折指的是按标价的88%计算,而8折是按80%计算,余者类推。
特别地,半价是按50%计算。

请提交小明要从取款机上提取的金额,单位是元。
答案是一个整数,类似4300的样子,结尾必然是00,不要填写任何多余的内容。


答案:5200
法一:
思路:
文件输入,手动替换折扣。
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

/**
 * 5200
 * 
 * @description TODO
 * @author frontier
 * @time 2019年3月8日 上午9:34:38
 *
 */
public class 结果填空1购物单 {
	static double a, b;
	static double sum;

	public static void main(String[] args) throws FileNotFoundException {
		Scanner in = new Scanner(new File("src/JavaB/s8/1.txt"));
		while (in.hasNext()) {
			in.next();
			a = in.nextDouble();
			b = in.nextDouble();
			sum += a * b * 0.01;
			System.out.println(a + " " + b + " " + "sum: " + sum);
		}
		System.out.println(sum);
	}
}

<think>好的,我现在需要解决用户的问题:介绍第十五届蓝桥杯Java B组第二题。不过用户没有提供具体的题目内容,所以我得先确定题目是什么。首先,我应该回忆一下蓝桥杯往届的题型,或者尝试查找相关资料。 假设用户指的是2024年的第十五届蓝桥杯省赛Java B组第二题。由于比赛可能刚结束不久,题目可能还没有完全公开,或者用户可能记错了届数。不过根据以往的情况,蓝桥杯的题目通常涉及算法和编程,比如字符串处理、动态规划、数学问题等。 比如,第十四届的Java B组省赛第二题可能是一个关于日期统计的问题,或者是一个简单的数学问题。例如,可能的题目是计算某个数学序列的和,或者是处理某种数据结构的题目。 如果用户指的是某个具体的题目,比如求圆周率近似值、数字排列组合、或者路径计数问题,我需要更详细的信息。但如果没有,我只能根据常见题型进行推测。 例如,假设第二题是一个关于数字三角形的问题,要求从顶部到底部的路径中寻找最大和,这是一个典型的动态规划问题。或者是关于字符串处理的,比如统计特定子串出现的次数。 另外,蓝桥杯的题目通常会有输入输出的样例,比如给定输入,要求输出正确的结果。例如,可能的题目是给定一个数列,找出满足某种条件的子序列数量。 由于信息不足,我需要提醒用户提供更多的题目细节,比如题目描述、输入输出样例,或者他们记得的关键字。这样我才能给出准确的解答和分析步骤。 总结来说,用户的问题需要更具体的题目信息,否则无法提供准确的答案。建议用户补充题目内容或关键点,以便我能更好地帮助他们解决问题。</think>由于您未提供具体的题目内容,目前无法给出第十五届蓝桥杯Java B组第二题的详细解析。蓝桥杯题目通常涉及算法设计与实现,例如动态规划、数论问题或字符串处理等。以下是一个示例分析框架,您可补充题目细节后参考: --- **假设题目为《数字三角形最大路径和》** ```text 给定一个数字三角形,从顶部出发,每次只能移动到相邻的下一行节点,求从顶到底的最大路径和。 输入示例: 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出示例:30 ``` **解析步骤:** 1. **问题分析** 典型动态规划问题,需处理重叠子问题。定义 `dp[i][j]` 表示第i行第j列到底部的最大路径和。 2. **状态转移方程** `dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + triangle[i][j]` 3. **Java代码实现** ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] triangle = new int[n][n]; for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { triangle[i][j] = sc.nextInt(); } } // 自底向上动态规划 for (int i = n-2; i >= 0; i--) { for (int j = 0; j <= i; j++) { triangle[i][j] += Math.max(triangle[i+1][j], triangle[i+1][j+1]); } } System.out.println(triangle[0][0]); } } ``` 4. **复杂度分析** 时间复杂度:$O(n^2)$,空间复杂度:$O(n^2)$(可优化为$O(n)$) --- **请补充具体题目描述,我将为您提供更精准的解析!**
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值