zoukankan      html  css  js  c++  java
  • php 经典的算法题-偷苹果

    有5个人偷了一堆苹果,准备在第二天分赃。晚上,有一人遛出来,把所有菜果分成5份,但是多了一个,顺手把这个扔给树上的猴了,自己先拿1/5藏了。没想到其他四人也都是这么想的,都如第一个人一样分成5份把多的那一个扔给了猴,偷走了1/5。第二天,大家分赃,也是分成5份多一个扔给猴了。最后一人分了一份。问:共有多少苹果?

     
    for ($i = 1; ; $i++)
    {
        if ($i%5 == 1) {
            //第一个人取五分之一,还剩$t
            $t = $i - round($i/5) - 1;      
            if($t % 5 == 1)
            {
                //第二个人取五分之一,还剩$r
                $r = $t - round($t/5) - 1;      
                if($r % 5 == 1)
                {
                    //第三个人取五分之一,还剩$s
                    $s = $r - round($r/5) - 1;              
                    if($s % 5 == 1)
                    {
                        //第四个人取五分之一,还剩$x
                        $x = $s - round($s/5) - 1;                  
                        if($x % 5 == 1)
                        {
                            //第五个人取五分之一,还剩$y
                            $y = $x - round($x/5) - 1;                      
                            if ($y % 5 == 1) {
                                echo $i;
                                break;
                            }
                        }
                    }
                }
            }
        }
    }
     
  • 相关阅读:
    城市的划入划出效果
    文本溢出省略解决笔记css
    长串英文数字强制折行解决办法css
    Poj 2352 Star
    树状数组(Binary Indexed Trees,二分索引树)
    二叉树的层次遍历
    Uva 107 The Cat in the Hat
    Uva 10336 Rank the Languages
    Uva 536 Tree Recovery
    Uva10701 Pre, in and post
  • 原文地址:https://www.cnblogs.com/myJuly/p/13354096.html
Copyright © 2011-2022 走看看