28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，那么要买多少瓶可乐，够28人喝？假如是50人，又需要买多少瓶可乐？（需写出分析思路）
class lianxi
{
public static void main(String[] args)
   {       
        PingZinum(28);
    }
  public static void PingZinum(int x)
    {
        int y;   // x是喝水人数，y是瓶子数；
        y=(2*x+2)/3;
         System.out.print(y);       
    }
}
物理有能量守恒，动量守恒
这个题。。。却是瓶盖数量守恒。。。
因为一个瓶子三个瓶盖 所以瓶盖是3y；因为n个人喝水人数最后有n瓶没有瓶盖的瓶子和n个人中手上最多2个瓶盖。。。。所以得不等式3y<=2n+2  化简的y<=(2*x+2)/3;   

小伙伴写出你们的代码:lol

chulangren2 发表于 2014-8-6 23:23
4个人抱团后会多一个盖子。光这12盖子就可以再换5瓶还剩下两个盖子，然后再借一瓶，还回去3个盖子。
所以 ...

4人抱团，是说商店只给换一次！！！！！！不是你所理解的

其实应该是3个人抱团，其中两个人买两瓶，借一瓶。剩下的人只能自己解决了。

hejinzhong 发表于 2014-7-31 06:15
（1）如果只要有盖子就可以换，那就是这样来写
2个人先买2瓶，将盖子给第3人，第三人即可免费喝一瓶了（先 ...

4个人抱团后会多一个盖子。光这12盖子就可以再换5瓶还剩下两个盖子，然后再借一瓶，还回去3个盖子。
所以说你的思想是错的。

hejinzhong 发表于 2014-7-31 06:15
（1）如果只要有盖子就可以换，那就是这样来写
2个人先买2瓶，将盖子给第3人，第三人即可免费喝一瓶了（先 ...

如果num=3，你这个就不对了啊！

很厉害！！！！！！！

357016138 发表于 2014-7-31 01:34

这位兄台的分析太好了。感谢分享:handshake

有问题  换的那瓶也有个瓶盖  算在下一个三瓶里面吧

楼上威武

hejinzhong 发表于 2014-7-31 06:15
（1）如果只要有盖子就可以换，那就是这样来写
2个人先买2瓶，将盖子给第3人，第三人即可免费喝一瓶了（先 ...

跟我想的一样！
这个写法最简单了！

很简单，买三瓶可乐够四个人喝，然后(28/4)*3+(28%4)

357016138 发表于 2014-7-31 01:34

这个思路利用了换来的瓶子盖，应该是正确的思路。

hejinzhong 发表于 2014-7-31 06:15
（1）如果只要有盖子就可以换，那就是这样来写
2个人先买2瓶，将盖子给第3人，第三人即可免费喝一瓶了（先 ...

不对，买来的瓶子盖拿去换新的了，但是换来的瓶子（上面有盖），也是可以换的，所以你说的方法肯定不是买的最少的

五个人你买几瓶，六个人你买几瓶   

LFW 发表于 2014-7-31 16:20
我又想了一下，不对，，4人成团买3支没有错，但是每12个人分成三组，买了9瓶，分别各组兑换一次刚好喝完 ...

28人的一共买多少??我算得是19瓶!  4人一组先买3*6=18瓶，28人中有24个人喝到，剩余6个瓶盖，换两瓶，26个人喝到，剩余2个瓶盖，买1瓶，27人喝到，三个瓶盖，换一瓶，28人全喝到！！

我的算法
cola = (person - 1) / 3 * 2 + (person - 1) % 3 + 1

按照现实生活的话,不可以佘饮料,所以从第二个人开始分组,3人一组,每组买两瓶,不够3人的组每人买一瓶,第一个人买一瓶

357016138 发表于 2014-7-31 01:34

学习了。。。

这题涉及到动态规划问题   瓶盖换过来的可乐也是有瓶盖的  这需要考虑进去

大神都在

看的头晕啊！！！！！！！！！！！