题解 1072: 汽水瓶

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

筛选

汽水瓶-题解(C语言代码)

要注意当只剩两个空瓶是可以向老板再借一瓶。此时需要在最终结果上再加一以下是参考代码#includeintmain(){intn,i,j,k,cnt;while(scanf("%d",&n),n!=0){cnt=0;if(n=3){n-=3;n+=1;cnt++;if(n==2){cnt++;break

汽水瓶-题解(C语言代码)

思路大家讲的都挺明白,大家可以借鉴别人的思路,我就写一下比较容易看懂的算法吧。**方法一:(C++编写)**```cpp#includeintmain(){intn,sum=0;while(std::cin>>n){if(n!=0)while(1){if(n>=3){intj=n/3;intk=n%3

迭代(C语言代码)

摘要:其实大家如果把所有结果拉出来做个统计的话……会发现其实将总数除以2就行了~但我总觉得这样不是十分的符合题意(个人还是喜欢把整个过程模拟一下) 解题思路:在main函数中,先完成输入,在ca……

汽水瓶-题解(C语言代码)

#includevoidP1(intn){inta=0,b=0,sum=0;while(n!=1)//n代表此刻瓶子的个数;结束时n无非等于1或2;{a=n%3;if(a!=0)//a不等于0时;{b=(n-a)/3;n=a+b;sum+=b;}else//a等于0时;{sum+=n/3;n=n/3;

汽水瓶-题解(C语言代码)

观察可得,喝的汽水数为空瓶数除以二,向下取整。不严格的数学证明,大概是:若空瓶数为n,则可换汽水n/3;这n/3个汽水喝完又可以换n/9(均为向下取整,暂且不考虑多两个空瓶的情况)于是以此类推,总共可以换n/3+n/9+n/27+......=n/2个(无穷递缩等比数列求和公式)上面可知,