java - 求能兑换几瓶汽水
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足 1≤n≤100注意：本题存在多组输入。输入的 0 表示输入结束。
https://static.52pojie.cn/static/image/hrline/4.gifhttps://static.52pojie.cn/static/image/hrline/4.gifhttps://static.52pojie.cn/static/image/hrline/4.gif
整理题目：
[*]三空瓶换一瓶；
[*]一次能借一瓶；
[*]一次性输入多组数据判断；
[*]判断n瓶空的水瓶能换几瓶；
思路：
加入我有10瓶，10瓶/3 能换 3瓶 还余一个空瓶，此时我手上有 3满瓶+1空瓶，喝完就是 = 4空瓶，
4空瓶 中拿3个 又能去换一瓶，剩一个空瓶，把这个满的喝完，手上有两个空瓶，向老板借一个空瓶
刚好凑够三个，换一瓶，喝完，把这个空瓶喝完，走人。
代码：
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
// 因为不确定我要输入几组数据
while(sc.hasNext()){
int num = sc.nextInt();
//知道输入的数是0就不输入了
if(num == 0){
break;
}else{
//输入的数是0后，开始干活判断能换几瓶
Judge(num);
}
}
}
public static void Judge(int num){
int n = 0;//兑换瓶数
int mod =0; //剩余瓶数
while(num>=3){
n += num/3; //兑换了几瓶
mod = num%3;//未对换的瓶子
num = num/3 + mod;//现在手上的瓶子等于 兑换了的瓶子 + 未兑换的瓶子
}
if(num == 2){//如果手上只有两个瓶子，可向老板借一个
n++;//借了一个后凑够了3个又能兑换一瓶
}
System.out.println(n);//打印兑换的瓶数
}
}
https://static.52pojie.cn/static/image/hrline/4.gifhttps://static.52pojie.cn/static/image/hrline/4.gifhttps://static.52pojie.cn/static/image/hrline/4.gif
思路二：
能向老板借1瓶！
如果我有10瓶，分五组，一组两瓶，那我去老板那借5次，一次借一瓶。
凑够了五组 3 空瓶 ，喝完就是 5个空瓶 ， 然后再把这五个空瓶还回去，
没了，，，走人。
代码：
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNextInt()){
int n = in.nextInt();
if(n != 0){
System.out.println(n / 2);
}
}
}
很明显这样开店是要赔死的，所以现实世界里没这种活动 import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
if (n == 0) {
break;
}
int count = 0; // 喝到的汽水数量
int left = 0; // 剩余的空瓶数量
while (n > 2 || left >= 2) { // 只要空瓶数量大于等于3或者借来的空瓶数量大于等于2就可以继续换汽水
int exchange = (n + left) / 3; // 当前可以换到的汽水数量
count += exchange; // 加上当前换到的汽水数量
left = (n + left) % 3; // 更新剩余的空瓶数量
n = exchange; // 更新手上拥有的空瓶数量
}
if (n == 2 && left == 1) { // 如果手上还剩2个空瓶且借来的空瓶数量为1，则可以再向老板借一个空瓶换一瓶汽水
count++;
}
System.out.println(count);
}
sc.close();
}
} 侃遍天下无二人 发表于 2023-3-30 21:19
很明显这样开店是要赔死的，所以现实世界里没这种活动
啊？这…… 考试遇到这种题，正确答案是什么？老板肯定不借！不赊账！再买一瓶不退货！找别人借需运气，现实生活中不太可能 可以使用贪心算法解决这个问题。每次尽可能多地换取汽水，直到无法再换为止。
具体实现可以按照以下步骤：
读入n，如果n等于0，则输入结束，否则进行下一步。
使用一个变量ans来记录喝到的汽水瓶数，初始化为0。
当n大于等于3时，将n除以3并向下取整，得到k，表示可以用k个空汽水瓶换取k瓶汽水。
将ans加上k，表示喝到了k瓶汽水。
将n更新为n-k*3+ k，表示剩余的空汽水瓶数（注意要加上借来的空汽水瓶）。
回到第3步继续执行，直到n小于3为止。
输出ans，表示最多可以喝到ans瓶汽水。
如果输入的n为0，则结束程序。
下面是一个Python代码示例：
while True:
n = int(input())
if n == 0:
break
ans = 0
while n >= 3:
k = n // 3
ans += k
n = n - k * 3 + k
if n == 2:
ans += 1
print(ans)
和老板借一个空瓶，老板不借给你怎么办？ 思路2挺给力的 小明无敌 发表于 2023-3-30 22:47
可以使用贪心算法解决这个问题。每次尽可能多地换取汽水，直到无法再换为止。
具体实现可以按照以下步骤 ...
n-k*3+ k里面没有借的概念啊？？？ 代码是用来解决现实世界中的业务问题，这种无聊的问题在现实世界是没有的。
页:
[1]
2