淘宝面试题猜数字游戏

水深无声 2022-09-18 04:50 156阅读 0赞

[开源中国][Link 1]

# [代码分享][Link 2] #

当前位置：

[代码分享][Link 2] »  [Python][]  »  [编程基础][Link 3]

[![yangst][]][yangst 1]

# [淘宝面试题猜数字游戏][Link 4] #

[yangst][yangst 1] 发布于 2012年08月21日 14时, [ 17评/2055阅][17_2055]

**分享到 **

新浪微博 腾讯微博

收藏 \+7

踩 顶 0

CNT 看到一个帖子分享的淘宝的一道笔试题，猜数字的问题，1-100随机取一个数， 如果猜的数小了，系统提示你猜小了，如果猜大了，系统只会提示你猜错了，并且以后也不会提示你猜小了或猜大了，问能不能以最少的次数猜对，并且次数是多少，还有第一次应该猜几。刚开始学python,就简单把游戏过程写了一下。。。。纯菜鸟。。。。。。。。就当练手了  
传完才发现我已经把次数限制在14了。。。不知道有没其他答案。

**标签：** <无>

## 代码片段*(1)**[\[全屏查看所有代码\]][Link 5]* ##

### *1. \[文件\]* guess.py ~ 485B     [ 下载][Link 6](19)      ###

<table> 
 <tbody> 
  <tr> 
   <td><code>01</code></td> 
   <td><code>#!/usr/bin/env python</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>03</code></td> 
   <td><code>#guess a number between 1-100</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>04</code></td> 
   <td><code>#if it is smaller ,tell you smaller</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>05</code></td> 
   <td><code>#if it is bigger,just tell you are wrong</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>07</code></td> 
   <td><code>from</code> <code>random </code> <code>import</code> <code>randint</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>09</code></td> 
   <td><code>num </code><code>=</code> <code>randint(</code><code>1</code><code>,</code><code>100</code><code>)</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>10</code></td> 
   <td><code>print</code> <code>num</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>12</code></td> 
   <td><code>count </code><code>=</code> <code>14</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>13</code></td> 
   <td><code>while</code> <code>count&gt;</code><code>0</code><code>:</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>14</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>count</code><code>-</code><code>=</code><code>1</code><code>;</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>15</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>number </code> <code>=</code> <code>int</code><code>(</code><code>raw_input</code><code>(</code><code>'input the number:'</code><code>))</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>16</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>number </code><code>=</code><code>=</code> <code>num:</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>17</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'good!!'</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>18</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>break</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>20</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>number&lt;num </code><code>and</code> <code> flag:</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>21</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'smaller,please pick a bigger one'</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>23</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'wrong'</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>25</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>flag </code><code>=</code> <code>False</code></td> 
  </tr> 
 </tbody> 
</table>

<table> 
 <tbody> 
  <tr> 
   <td><code>27</code></td> 
   <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'you lose'</code></td> 
  </tr> 
 </tbody> 
</table>

开源中国-程序员在线工具：[API文档大全(120+)][API_120] [ JS在线编辑演示][JS] [ 二维码][Link 7] [ 更多»][Link 8]

## [发表评论][Link 9] [回到顶部][Link 10]网友评论*(17)* ##

*  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/feiyan" rel="nofollow"><img src="http://static.oschina.net/uploads/user/56/113096_50.jpg?t=1369301068000" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          1楼： 
         <strong>飞晏</strong> 发表于 2012-08-21 15:58 
         <span> 回复此评论</span> 
        </div> 
        <div>
          我也是刚学了2天python，不过我觉得这个题目和语言貌似无关。考察的是二分算法吧，第一个数字肯定输入50了，我就顺着楼主的代码copy一份，很多基础我还不明白。 
         <br> 
         <div> 
          <div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>01</code></td> 
               <td><code>#!/usr/bin/env python</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>02</code></td> 
               <td>&nbsp;</td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>03</code></td> 
               <td><code>#guess a number between 1-100</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>04</code></td> 
               <td><code>#if it is smaller ,tell you smaller</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>05</code></td> 
               <td><code>#if it is bigger,just tell you are wrong</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>06</code></td> 
               <td>&nbsp;</td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>07</code></td> 
               <td><code>from</code> <code>random </code> <code>import</code> <code>randint</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>08</code></td> 
               <td>&nbsp;</td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>09</code></td> 
               <td><code>num </code><code>=</code> <code>randint(</code><code>1</code><code>,</code><code>100</code><code>)</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>10</code></td> 
               <td><code>count </code><code>=</code> <code>0</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>11</code></td> 
               <td>&nbsp;</td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>12</code></td> 
               <td><code>while</code> <code>2</code><code>&gt;</code><code>1</code><code>:</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>13</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>count </code> <code>+</code><code>=</code> <code> 1</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>14</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>number </code> <code>=</code> <code>int</code><code>(</code><code>raw_input</code><code>(</code><code>'input the number:'</code><code>))</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>15</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>number </code><code>=</code><code>=</code> <code>num:</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>16</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'good!'</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>17</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'\n'</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>18</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>count</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>19</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'times'</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>20</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>break</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>21</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>else</code><code>: </code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>22</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>number&lt;num </code><code>and</code> <code> flag:</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>23</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'smaller'</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>24</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>else</code><code>:</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>25</code></td> 
               <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'bigger'</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
          </div> 
         </div> 
         <p></p> 测试： 
         <br> 
         <div> 
          <div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>1</code></td> 
               <td><code>feiyan&lt;a href=</code><code>"http://my.oschina.net/u/575662"</code> <code>target=</code><code>"_blank"</code> <code> rel=</code><code>"nofollow"</code><code>&gt;@FPC&lt;/a&gt; :$ python guess.py </code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>2</code></td> 
               <td><code>input the number:50</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>3</code></td> 
               <td><code>bigger</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>4</code></td> 
               <td><code>input the number:25</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>5</code></td> 
               <td><code>smaller</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>6</code></td> 
               <td><code>input the number:37</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>7</code></td> 
               <td><code>good!</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>8</code></td> 
               <td><code>3</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
           <div> 
            <table> 
             <tbody> 
              <tr> 
               <td><code>9</code></td> 
               <td><code>times</code></td> 
              </tr> 
             </tbody> 
            </table> 
           </div> 
          </div> 
         </div> 
         <p></p> 
         <br> 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/coins" rel="nofollow"><img src="http://static.oschina.net/uploads/user/57/115331_50.jpg" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          2楼： 
         <strong>李师叔</strong> 发表于 2012-08-21 16:05 
         <span> 回复此评论</span> 
        </div> 
        <div>
          猜大了就输了，猜小了可以继续？那这就不是二分算法了啊 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/223990" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          3楼： 
         <strong>yangst</strong> 发表于 2012-08-21 20:23 
         <span> 回复此评论</span> 
        </div> 
        <div> 
         <div> 
          <h4>引用来自“飞晏”的评论</h4> 
          <div>
            我也是刚学了2天python，不过我觉得这个题目和语言貌似无关。考察的是二分算法吧，第一个数字肯定输入50了，我就顺着楼主的代码copy一份，很多基础我还不明白。 
           <br> 
           <div> 
            <div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>01</code></td> 
                 <td><code>#!/usr/bin/env python</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>02</code></td> 
                 <td>&nbsp;</td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>03</code></td> 
                 <td><code>#guess a number between 1-100</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>04</code></td> 
                 <td><code>#if it is smaller ,tell you smaller</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>05</code></td> 
                 <td><code>#if it is bigger,just tell you are wrong</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>06</code></td> 
                 <td>&nbsp;</td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>07</code></td> 
                 <td><code>from</code> <code>random </code> <code>import</code> <code>randint</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>08</code></td> 
                 <td>&nbsp;</td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>09</code></td> 
                 <td><code>num </code><code>=</code> <code>randint(</code><code>1</code><code>,</code><code>100</code><code>)</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>10</code></td> 
                 <td><code>count </code><code>=</code> <code>0</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>11</code></td> 
                 <td>&nbsp;</td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>12</code></td> 
                 <td><code>while</code> <code>2</code><code>&gt;</code><code>1</code><code>:</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>13</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>count </code> <code>+</code><code>=</code> <code> 1</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>14</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>number </code> <code>=</code> <code>int</code><code>(</code><code>raw_input</code><code>(</code><code>'input the number:'</code><code>))</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>15</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>number </code><code>=</code><code>=</code> <code>num:</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>16</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'good!'</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>17</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'\n'</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>18</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>count</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>19</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'times'</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>20</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>break</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>21</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;</code><code>else</code><code>: </code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>22</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>if</code> <code>number&lt;num </code><code>and</code> <code> flag:</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>23</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'smaller'</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>24</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>else</code><code>:</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>25</code></td> 
                 <td><code>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</code><code>print</code> <code>'bigger'</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
            </div> 
           </div> 
           <p></p> 测试： 
           <br> 
           <div> 
            <div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>1</code></td> 
                 <td><code>feiyan&lt;a href=</code><code>"http://my.oschina.net/u/575662"</code> <code>target=</code><code>"_blank"</code> <code> rel=</code><code>"nofollow"</code><code>&gt;@FPC&lt;/a&gt; :$ python guess.py </code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>2</code></td> 
                 <td><code>input the number:50</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>3</code></td> 
                 <td><code>bigger</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>4</code></td> 
                 <td><code>input the number:25</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>5</code></td> 
                 <td><code>smaller</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>6</code></td> 
                 <td><code>input the number:37</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>7</code></td> 
                 <td><code>good!</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>8</code></td> 
                 <td><code>3</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
             <div> 
              <table> 
               <tbody> 
                <tr> 
                 <td><code>9</code></td> 
                 <td><code>times</code></td> 
                </tr> 
               </tbody> 
              </table> 
             </div> 
            </div> 
           </div> 
           <p></p> 
           <br> 
          </div> 
         </div> 不是这样的，如果有一次猜大了，程序就不会提示你是猜大了还是猜小了，只告诉你是猜对了还是猜错了，并且这次以后不论猜大了猜小了都只提示猜错了。。。 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/223990" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          4楼： 
         <strong>yangst</strong> 发表于 2012-08-21 20:26 
         <span> 回复此评论</span> 
        </div> 
        <div> 
         <div> 
          <h4>引用来自“水月沧澜”的评论</h4> 
          <div>
            猜大了就输了，猜小了可以继续？那这就不是二分算法了啊 
          </div> 
         </div> 看一下三楼。。可能有些地方没说明白 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/563726" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          5楼： 
         <strong>sybn</strong> 发表于 2012-08-21 20:28 
         <span> 回复此评论</span> 
        </div> 
        <div>
          从11开始,每次加10 
         <br> 也就是11,21,31,41...91,93,95,97,99,100 
         <br> 14次 
         <br> 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/563726" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          6楼： 
         <strong>sybn</strong> 发表于 2012-08-21 20:30 
         <span> 回复此评论</span> 
        </div> 
        <div>
          11,21,31,41...91,94,97,99,100 
         <br> 11,21,31,41...91,94,97,99,98 
         <br> 11,21,31,41...91,94,97,95,96 
         <br> 这样是13次 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/563726" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          7楼： 
         <strong>sybn</strong> 发表于 2012-08-21 20:32 
         <span> 回复此评论</span> 
        </div> 
        <div>
          还可以继续优化,谁顶上继续,步进应该持续减小.我都用的10,是偷懒的办法 
         <br> 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/223990" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          8楼： 
         <strong>yangst</strong> 发表于 2012-08-21 20:38 
         <span> 回复此评论</span> 
        </div> 
        <div> 
         <div> 
          <h4>引用来自“sybn”的评论</h4> 
          <div>
            还可以继续优化,谁顶上继续,步进应该持续减小.我都用的10,是偷懒的办法 
           <br> 
          </div> 
         </div> 我用的持续减小的步进 9 22 34 45 55 64 72 79 85 90 94 97 99 100 是14步 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/565333" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          9楼： 
         <strong>清流</strong> 发表于 2012-08-23 21:07 
         <span> 回复此评论</span> 
        </div> 
        <div> 
         <div> 
          <h4>引用来自“sybn”的评论</h4> 
          <div>
            11,21,31,41...91,94,97,99,100 
           <br> 11,21,31,41...91,94,97,99,98 
           <br> 11,21,31,41...91,94,97,95,96 
           <br> 这样是13次 
          </div> 
         </div> 若在51错了，便要14次了额 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/565333" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          10楼： 
         <strong>清流</strong> 发表于 2012-08-23 21:11 
         <span> 回复此评论</span> 
        </div> 
        <div> 
         <div> 
          <h4>引用来自“yangst”的评论</h4> 
          <div> 
           <div> 
            <h4>引用来自“sybn”的评论</h4> 
            <div>
              还可以继续优化,谁顶上继续,步进应该持续减小.我都用的10,是偷懒的办法 
             <br> 
            </div> 
           </div> 我用的持续减小的步进 9 22 34 45 55 64 72 79 85 90 94 97 99 100 是14步 
          </div> 
         </div> 楼主的思考的很到位，是从100开始倒着看的，那么按14次来，从14开始也行，于是第一个数可以猜9-14均可，只要后面把握好就行 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/563726" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          11楼： 
         <strong>sybn</strong> 发表于 2012-08-24 14:05 
         <span> 回复此评论</span> 
        </div> 
        <div> 
         <img alt="">那天下班回去的路上想了一下,在数学上这道题简化后就是:1+2+3+4...+n&gt;100 求你的最小值. 
         <br> 于是n=14 
         <br> 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/556993" rel="nofollow"><img src="http://static.oschina.net/uploads/user/278/556993_50.jpg?t=1371517068000" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          12楼： 
         <strong>yodfz</strong> 发表于 2012-08-28 09:08 
         <span> 回复此评论</span> 
        </div> 
        <div>
          貌似二分? 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/u/551780" rel="nofollow"><img src="/images/20220828/75b0c4006e4c41f2a0863885dfba612e.png" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          13楼： 
         <strong>MeMe</strong> 发表于 2012-08-28 16:16 
         <span> 回复此评论</span> 
        </div> 
        <div>
          如果每个数最多要猜14次的话，步进递减，以下面的数列达到最小值 
         <br> 13，26，38，49，59，68，76，83，89，94，98 
         <br> 平均猜9.46次可以命中一个数 
         <br> 
         <br> 如果每个数不限长的猜的话，暂时不知道是否有最优解，求科普 
         <br> 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/winktj" rel="nofollow"><img src="http://static.oschina.net/uploads/user/362/724460_50.jpg?t=1355137714000" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          14楼： 
         <strong>winktj</strong> 发表于 2012-08-28 19:40 
         <span> 回复此评论</span> 
        </div> 
        <div> 
         <div> 
          <h4>引用来自“sybn”的评论</h4> 
          <div>
            11,21,31,41...91,94,97,99,100 
           <br> 11,21,31,41...91,94,97,99,98 
           <br> 11,21,31,41...91,94,97,95,96 
           <br> 这样是13次 
          </div> 
         </div> 哎兄弟我有点不太明白啊，如果是这样的话，假设在61提示猜错了。 那么已经猜了6次了，但是还是需要在51-61之间猜一个数，还需要9次，那就是15次了，求解。。。。 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/yeliuping" rel="nofollow"><img src="http://static.oschina.net/uploads/user/23/46206_50.jpg?t=1373341318000" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          15楼： 
         <strong>yeliuping</strong> 发表于 2012-08-29 14:51 
         <span> 回复此评论</span> 
        </div> 
        <div>
          x为100分为x段 
         <br> &nbsp;y=100/x-(100%x==0 and 1 or 0)+x-1 求出x在（0&lt;x&lt;=100）间的y的最小值 
         <br> 然后以100/x开始100/x递增 如果提示“猜错了” 该数进行以1递减，如果在100/x-(100%x==0 and 1 or 0)次还未提示“猜测了”该数以1递增。计算结果x=10或11（最快第1次就猜对，最晚低19次猜对） 
         <br> 不知道是不是这么算的 请赐教 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>
 *  <table> 
     <tbody> 
      <tr> 
       <td><a href="http://my.oschina.net/mavarick" rel="nofollow"><img src="http://static.oschina.net/uploads/user/308/616075_50.jpg?t=1374136674000" align="absmiddle" alt=""></a></td> 
       <td> 
        <div>
          16楼： 
         <strong>mavarick</strong> 发表于 2012-09-07 21:36 
         <span> 回复此评论</span> 
        </div> 
        <div>
          一个递归问题： 
         <br> 问题可以简化为： 
         <br> 
         <br> 在（start,end）中间去数k，使得当k取大和取小最终走的步数一样。也就是个等概率问题。所以现在可以考虑： 
         <br> 如果k取大了，那么需要走k-start -1次 
         <br> 如果k取小了，那么需要继续在(k+1,end)之间取数。同样的过程 
         <br> 
         <br> 那么最小的取此集合是多少呢？ 
         <br> 假设 96,97,98,99,100 五个数，怎么取呢 
         <br> 同样，取2最好，具体不解释。最多需要3次。取最大 3次 
         <br> 那么上一次取的集合是多少个数值呢？ 
         <br> 应该是 本次的取的集合 + 最大的取次 + 1 
         <br> 即[92, 93, 94, 
         <strong>95] </strong>[,96, 97 ,98 ,99 , 100] 
         <br> 同理 
         <br> 可得： 
         <br> 集合个数 5 9 14 20 27 35 44 &nbsp;54 65 77 90 104 
         <br> &nbsp; &nbsp; &nbsp; 取次 3 4 5 &nbsp; 6 &nbsp; 7 &nbsp; 8 &nbsp; 9 &nbsp; 10 11 12 13 14 
         <br> 
         <br> 可见，去14次就可以取100个数一样 
         <br> 
         <br> 所以最多14次 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
         <br> 
        </div> </td> 
      </tr> 
     </tbody> 
    </table>

[Link 1]: http://www.oschina.net/
[Link 2]: http://www.oschina.net/code/list
[Python]: http://www.oschina.net/code/list/?lang=python
[Link 3]: http://www.oschina.net/code/list/?catalog=programming-base
[yangst]: /images/20220828/75b0c4006e4c41f2a0863885dfba612e.png
[yangst 1]: http://my.oschina.net/u/223990
[Link 4]: http://www.oschina.net/code/snippet_223990_13056
[17_2055]: http://www.oschina.net/code/snippet_223990_13056#comments
[Link 5]: http://www.oschina.net/code/piece_full?code=13056
[Link 6]: http://www.oschina.net/action/code/download?code=13056&id=21456
[API_120]: http://www.ostools.net/apidocs
[JS]: http://www.ostools.net/jsbin
[Link 7]: http://www.ostools.net/qr
[Link 8]: http://www.ostools.net
[Link 9]: http://www.oschina.net/code/snippet_223990_13056#commentform
[Link 10]: http://www.oschina.net/code/snippet_223990_13056#