第六届蓝桥杯省赛JavaB组第八题饮料换购

本文介绍了一种饮料换购算法,通过循环利用瓶盖兑换更多饮料的方式,计算初始购买n瓶饮料后,最终能获得的总饮料数。该算法采用do-while循环,确保在每次兑换后更新瓶盖数量,直至无法继续兑换。

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

饮料换购

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。

请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。

输入:一个整数n,表示开始购买的饮料数量(0<n<10000)
输出:一个整数,表示实际得到的饮料数

例如:
用户输入:
100
程序应该输出:
149

用户输入:
101
程序应该输出:
151

资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗  < 1000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。

误区:刚开始看见挺简单的但一直不对,最后的原因出在了do-while上,do-while表示先执行满足while条件后再执行,而不是执行直到满足while条件后不执行。

public class Main {
	public static void main(String[] args) { 
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = 0,c = 0,sum=a;
		do{
			b = a/3;//买来后能换多少瓶
			c = a%3+b;//换了之后还有多少瓶盖
			a=c;
			sum += b;
		}while(c>=3);
		System.out.println(sum);
		   
	}
}


### 关于第十五届蓝桥杯 Java B 的比资料 #### 比概述 2024年的第十五届蓝桥杯大学B对于Java选手来说具有一定的挑战性。尽管整体难度偏向基础,但此次比增加了对数学能力的考察力度,这使得部分考生感到意外[^1]。 #### 数学考察增强 值得注意的是,在本次比中,数学方面的测试比重有所增加,这对参者的逻辑思维能力和计算技巧提出了更高要求。这种变化不仅体现在具体目上,也反映在整个试卷的设计理念之中。 #### 解思路分享 针对此类竞中的典型问——括号序列【编程】,可以采用动态规划的方法来解决。通过构建二维数`dp[i][j]`表示从前i个字符中选取若干个形成合法子串的数量,并利用状态转移方程优化求解过程。下面给出一段Python实现代码作为参考: ```python def countValidParentheses(s: str) -> int: n = len(s) dp = [[0] * (n + 1) for _ in range(n + 1)] for length in range(2, n + 1): # 子字符串长度至少为2才能构成有效括号合 for start in range(n - length + 1): end = start + length - 1 if s[start] == &#39;(&#39; and s[end] == &#39;)&#39;: dp[start][end] = dp[start + 1][end - 1] + 2 if length > 2: for k in range(start, end): dp[start][end] = max(dp[start][end], dp[start][k] + dp[k + 1][end]) return max(max(row) for row in dp) print(countValidParentheses("(()())")) ``` 此段代码展示了如何处理给定字符串`s="(()())"`内的最大匹配括号数量。这种方法能够有效地找出所有可能的有效括号配对方案并返回其总数目。 #### 参加经验总结 从过往的经验来看,准备这类事时应注重基础知识的巩固以及常见算法的理解与应用练习。特别是像蓝桥杯这样强调实际操作技能的比项目,平时多做模拟训练非常重要。此外,保持良好的心态同样不可或缺;面对难时不慌张,冷静思考往往能找到解决问的关键所在。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值