陈云阳 发表于 2014-10-25 22:20
楼主只是加了注释，我这算法的思路也很简单 ， 买两瓶饮料，就有两个瓶盖，然后再向老板借一个瓶盖，换一 ...

确实很简练，

哈哈，数学很有意思滴

敲代码还是思路最重要啊！

真心太感动了。算法帝级别

一道数学题

1. /*28人买可乐喝，3个可乐瓶盖可以换一瓶可乐，
   
2. *                 那么要买多少瓶可乐，够28人喝？假如是50人，
   
3. *                 又需要买多少瓶可乐？（需写出分析思路）
   
4. */
   
5. 
   
6. public class Test {
   
7. 
   
8.         public static void main(String[] args) {
   
9.                 int pNum = 4;
   
10.                 System.out.println(getNum(pNum));
    
11.         }
    
12.        
    
13.         /*思路:买3送1,那么每增加4个人实际上只增加了3瓶可乐*/
    
14.         public static int getNum(int pNum) {
    
15.                
    
16.                 /*
    
17.                  x=购买数量中不被3整出的部分,也就是无法参加满三赠一的部分人,
    
18.                  值可能是0(被4整除,那么瓶数也一定是3的整数倍),1,2,3;
    
19.                  不管是几,这一部分人的可乐都属于实际购买可乐数量的一部分,所以最后公式中要加上.
    
20.                 */
    
21.                 int x = pNum % 4;  
    
22.                
    
23.                
    
24.                 /*
    
25.                  y=要送的瓶数;3个人送1瓶就是4瓶,每4个人中有一个人是送的,所以用人数/4
    
26.                 */
    
27.                 int y = pNum / 4;
    
28.                
    
29.                 /*
    
30.                  因为y是送的瓶数,那么每送一瓶其实就是买了3瓶,
    
31.                  所以用3*y是实际买的3的整数倍瓶数(不包含送的),再加上x,就等于实际购买数量.
    
32.                 */
    
33.                 return (3 * y + x);
    
34.         }
    
35. }

复制代码

晕死，老板会借吗。我还是觉得21比较好，考试我就是用递归算的，结果21，还是这样好

陈云阳 发表于 2014-10-25 22:20
楼主只是加了注释，我这算法的思路也很简单 ， 买两瓶饮料，就有两个瓶盖，然后再向老板借一个瓶盖，换一 ...

这种办法可行性有点低，因为这样老板就会少卖一瓶，那一瓶的中间利润他赚不到了

noiary 发表于 2014-10-27 16:27

所有的人同时喝时，这样是可行的；如果可以不同时喝时，送的7瓶还可以换2瓶，那样要买的瓶数减2了，或者去补后边不足三瓶的余数

陈云阳 发表于 2014-10-25 22:20
楼主只是加了注释，我这算法的思路也很简单 ， 买两瓶饮料，就有两个瓶盖，然后再向老板借一个瓶盖，换一 ...

这个见解好

郑飞 发表于 2014-10-25 05:17
不一样 楼主发的代码 大妈都能看懂 却解决了问题

要不要这么直白，哈哈

含着泪微笑 发表于 2014-10-29 09:37
这种办法可行性有点低，因为这样老板就会少卖一瓶，那一瓶的中间利润他赚不到了 ...

你这什么思维，老师给你出一道数学题，往一个池子注满水，需要3小时注满，放水需要4小时才能放完，如果一边注水一边放水需要多久能注满池子？    难道这时你还要考虑哪个神经病会做出一边注水一边放水，浪费水资源的行为吗

嘻嘻，被你发现了。。。