题解 1072: 汽水瓶

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

汽水瓶 (理清逻辑原理,代码很简洁,但不难懂)

摘要:解题思路:想用最少的瓶子换尽可能多的汽水,其实给出的例子10瓶换汽水最后剩下两瓶,先向老板借一瓶,然后可以换一瓶。这就是最大化换瓶的方法,即两个瓶子就能换一瓶汽水。从2—10瓶汽水依次算出最多能换的汽……

c语言递归算法,简单明了。

摘要:解题思路:3个空瓶子换1个饮料,所以可以得到n/3,换过一次后所剩的空瓶子是n/3+n%3,一直循环如此,就可以用递归来算。后面还说可以借老板1瓶然后还给他,那么可以得到,当只剩下两个空瓶子后假设n=……

1072: 汽水瓶

摘要:解题思路: 首先,题目这里说的是每三瓶可以换一瓶,在这里我看到的人第一想法就是,用这个数去除三,得到的数再去除三,这一个反复的过程,但是如果是偶数的话他会多出一瓶,所以我的出的公式是(n/3)+(n%……

汽水瓶(dfs法)

摘要: import java.util.Scanner; public class Main { static int dfs(int n){ ……

逆天解法,包得吃的。

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int n; while(~scanf("%d",&n)) { int b,a=0,c=0; if(n……

汽水瓶,简单递归法

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 全局变量,用于记录最终结果,及换了多少汽水喝 int c=0; v……

使用递归完成解题,代码清晰可读

摘要:解题思路:使用函数递归,返回两个数值,分别是空水瓶数和已购水瓶数,当空水瓶数=2时,返回值加1(如题所述),<2时,直接返回代码结构如下:注意事项:在编写代码途中,需要注意适当增加变量保存水瓶数,如变……

汽水瓶-递归思想(C++代码)

摘要:解题思路:由简单到复杂!当我们只有1瓶空汽水瓶时,换不了,自己留下1个空瓶;但我们有2个空瓶时,可以让老板借我们一瓶汽水,喝完再用3个空瓶换一瓶还给老板,最后我们留下0个空瓶;有3个时,换1,留1;有……