题解 1072: 汽水瓶

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

筛选

汽水瓶-题解(C++代码)

满三个换一个,剩两个补一个,剩一个舍去```cpp#include#include#include#include#includeusingnamespacestd;constintMAXN=10+5;intn;intmain(){while(cin>>n&&n){intcnt=0;intk=0;wh

汽水瓶-题解(C++代码)

由题可知,每瓶换一瓶,如果最后剩两瓶则可以借一瓶喝了再还#includeusingnamespacestd;intmain(){//汽水瓶1072intn;intcnt=0;while(cin>>n&&n!=0){while(n>=3){inta=n/3;intb=n%3;cnt+=a;n=a+b;}

汽水瓶 (C++代码)

#includeusingnamespacestd;intsum=0,m=0;intpz(intn){if(n/3==0){if(n==2){sum++;}returnsum;}else{intt=n/3;sum=sum+t;t=t+n%3;pz(t);}}intmain(){intn;while(c

汽水瓶 (C++代码)

#includeusingnamespacestd;intmain(){inta,b,n,c,d,sum=0,j;while(cin>>n){if(n==0)break;while(n>3){a=n/3;b=n%3;sum+=a;n=a+b;}if(n==2||n==3){sum+=1;}cout

汽水瓶-题解(C++代码)

//本题因是三个空瓶换一瓶饮料,实质上是算有几个两瓶(3-1)//给老板三个瓶子,拿回来一个瓶子,相当于算2瓶有多少个,就是换到的瓶数//代码:#includeusingnamespacestd;intmain(){inta[20];//个人习惯,

汽水瓶-题解(C++代码)

//这道题比较简单,在纸上演算几个数就会明白了规律;(等式左边面的数字代表空瓶子右边代表能和饮料的最大数目)1=0;2=1,3=1;4=2,5=2;6=3,7=3;8=4,9=4;,,,,直接看代码#include//万能头文件;usingnamespacestd;intmain(){intn;int

汽水瓶-题解(C++代码)——简单递归(通俗易懂)

解题思路:本题是很明显的递归思路,实际上就是用两瓶空瓶即可换一瓶饮料喝。因此状态转移方程为f(n-2)+1。参考代码:```cpp#include#includeusingnamespacestd;intf(intn){if(n==0||n==1)return0;if(n==2||n==3)retur

汽水瓶:找到最简规律,不使用递归 (C++代码)

首先,题目中说的办法,用两个空瓶子是可以喝到一瓶汽水的,是最高效的办法,而且什么都没有留下,是解决本题的关键,因为它什么都没有留下,所以可以避免使用递归带来的麻烦。按照我们的想法,就是看现有的空瓶子能分成多少个2,通过对比示例,可知猜想正确。