题解 | #汽水瓶#

汽水瓶

http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

[C++] 汽水瓶

最简单的方法竟然是2个空瓶可以喝一瓶,所以空瓶数量除以2就是喝汽水瓶数最多的方案。 无语了。

我的思路是迭代,三空瓶喝一瓶,然后会多一空瓶,一直到瓶数小于3,特殊情况即2瓶时,可以再喝一瓶,且不再有空瓶。

#include<iostream>
using namespace std;

int main()
{
    int n;
    while (cin >> n && n != 0){
        int drunk_no = 0;
        while (n / 3){
            drunk_no += (n/3);
            n = n - (n/3)*2;
        }
        if ( n == 2){
            drunk_no += 1;
        }
        cout << drunk_no << endl;
    }
    return 0;
}
全部评论

相关推荐

02-21 23:34
已编辑
厦门大学 Java
神哥不得了:神哥来啦~首先你的bg的话应该算是很好的了,可以把其他删掉,不需要手搓项目呀,直接找网上的项目看懂就行,第一个项目的话虽然和JAVA没有关系,但是他的星数很多,说明你的编程能力还是很强的,我觉得第一个项目是可以放上去的,但是第二个项目的话建议还是再换一个高质量的项目,感觉如果你再把高频top 50的八股再巩固几遍,完全有机会在没有实习的情况下,从暑期实习的大厂,机会还是很大的,注意别看一些假高频八股就行
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务