﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>C++博客-liyuxia713-随笔分类-Logic</title><link>http://www.cppblog.com/liyuxia713/category/11804.html</link><description>蹒跚前行者</description><language>zh-cn</language><lastBuildDate>Wed, 16 Sep 2009 01:38:33 GMT</lastBuildDate><pubDate>Wed, 16 Sep 2009 01:38:33 GMT</pubDate><ttl>60</ttl><item><title>据说是微软的逻辑面试题</title><link>http://www.cppblog.com/liyuxia713/archive/2009/09/16/96381.html</link><dc:creator>幸运草</dc:creator><author>幸运草</author><pubDate>Wed, 16 Sep 2009 00:48:00 GMT</pubDate><guid>http://www.cppblog.com/liyuxia713/archive/2009/09/16/96381.html</guid><wfw:comment>http://www.cppblog.com/liyuxia713/comments/96381.html</wfw:comment><comments>http://www.cppblog.com/liyuxia713/archive/2009/09/16/96381.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/liyuxia713/comments/commentRss/96381.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/liyuxia713/services/trackbacks/96381.html</trackback:ping><description><![CDATA[&nbsp; 写了一下自己的答案，不知道正确与否，也有就是没会的，谁有个参考答案，希望不吝赐教~<br>
<p><strong><span><span>1.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>这块石头究竟有多重——有<span>4</span>个小孩看见一块石头正沿着山坡滚下来，便议论开了。<span> <br></span>&#8220;我看这块石头有<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="17" UnitName="公斤"><span>17</span>公斤</st1:chmetcnv>重，&#8221;第一个孩子说。<span> <br></span>&#8220;我说它有<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="26" UnitName="公斤"><span>26</span>公斤</st1:chmetcnv>，&#8221;第二个孩子不同意地说。<a name=OLE_LINK1><span> </span></a><a name=OLE_LINK2><span><span><br></span></span></a>&#8220;我看它重<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="21" UnitName="公斤"><span>21</span>公斤</st1:chmetcnv>&#8221;，第三个孩子说。<span> <br></span>&#8220;你们都说得不对，我看它的正确重量是<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="20" UnitName="公斤"><span>20</span>公斤</st1:chmetcnv>，&#8221;第四个孩子争着说。<span> <br></span>他们四人争得面红耳赤，谁也不服谁。最后他们把石头拿去称了一下，结果谁也没猜准。其中一个人所猜的重量与石头的正确重量相差<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="2" UnitName="公斤"><span>2</span>公斤</st1:chmetcnv>，另外两个人所猜的重量与石头的正确重量之差相同。当然，这里所指的差，不考虑正负号，取绝对值。请问这块石头究竟有多重？</span><span><br></span><strong><span>答案：<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="True" SourceValue="23" UnitName="kg"><span>23 kg</span></st1:chmetcnv></span></strong></p>
<p><strong><span><span>2.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>称量罐头——为罐头工厂工作的送货员<span>a</span>，给一家食品公司送了<span>10</span>箱菠萝罐头。每个罐头重量是<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="800" UnitName="克"><span>800</span>克</st1:chmetcnv>，每箱装<span>20</span>个。正当他送完了货，要回工厂的时候，接到了从工厂打来的电话，说这<span>10</span>箱中有一箱由于机器出了问题而混进了次品，每个罐头缺<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="50" UnitName="克"><span>50</span>克</st1:chmetcnv>的分量，要送货员把这箱罐头送回工厂以便更换。但是，怎样从中找出到底哪一箱是次品呢？最需要的当然是秤，可是手边又没有。正在这时，他忽然发现不远的路旁有一台自动称量体重的机器，也就是投进去<span>1</span>元硬币就可以称量一次重量。他的口袋里刚好就有一个<span>1</span>元硬币。当然也就只能量一次。那么他应该怎么充分利用这只有一次的机会，来找到那一箱不符合规格的产品呢？</span><span><br></span><strong><span>答案：将罐头排成一排，从左向右（反之亦然）取罐头，第一箱取一个，第二箱取两个，以此类推，第九箱取九个，第十箱取十个。全部一起过秤，若少<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="50" UnitName="克"><span>50</span>克</st1:chmetcnv>，则第一箱为不合格，若少<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="100" UnitName="克"><span>100</span>克</st1:chmetcnv>，则第二箱为不合格，以此类推，少几个个<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="50" UnitName="克"><span>50</span>克</st1:chmetcnv>，即为第几箱不合格。</span></strong></p>
<p><strong><span><span>3.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>按劳取酬</span><span>——有一个农场主，雇用了两个临时工帮忙种小麦。其中一个叫做汤姆，是一个耕地能手，但是他不会播种；而另一个叫做尼克，他并不擅长于耕地，但是，他却是播种的好手。这个农场主决定要种<st1:chmetcnv w:st="on" TCSC="1" NumberType="3" Negative="False" HasSpace="False" SourceValue="10" UnitName="公顷">十公顷</st1:chmetcnv>小麦，让他们各自包一半，于是，汤姆从东头开始耕地，而尼克从西头开始耕地。耕一亩地汤姆只要用二十分钟，而尼克却需要四十分钟，但是尼克播种的速度比汤姆要快三倍。　　<span><br></span>他们播种完工后，农场主按照他们的工作量给予他俩一共一百元的工钱。请问：他们应该怎么样分这份工钱才最合理？　　<span><br></span><strong><span>答案：</span></strong></span></p>
<p><strong><span><span>4.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>四兄弟的年龄——一家有<span>4</span>个兄弟，他们<span>4</span>个的年龄乘起来的积为<span>14</span>。那么，他们各自的年龄是多大<span>?</span>当然年龄应该是整数。</span><span><br></span><strong><span>答案：<span>1</span>，<span>1</span>，<span>2</span>，<span>7 or 1</span>，<span>1</span>，<span>1</span>，<span>14</span></span></strong></p>
<p><strong><span><span>5.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>爱的程度——在一所乡村学校中，一个刚刚毕业的男数学老师<span>s</span>很幸运地同时得到了两个女教师<span>a</span>、<span>b</span>的青睐。<span>s</span>满脑袋数字，在无法从两者之中选择的情况下，他只好对这两位女教师说，&#8220;希望你们用数字或者数学公式，来表示你们对我的爱的程度。&#8221; 　　<span><br>a</span>说，&#8220;与<span>b</span>比起来，我是一百倍地爱你。&#8221;<span> <br>b</span>说，&#8220;<span>a</span>对你的感情当然没有我对你的感情深。与<span>a</span>相比，我是一千倍地爱你。&#8221;<span> <br></span>听了她们深情的话语，不知为什么数学老师<span>s</span>反而神情沮丧地说，&#8220;这不就等于说，你们两个都是完全不爱我吗？&#8221; 这究竟是怎么回事？</span><span><br></span><strong><span>答案：<span> a = 100b, b= <st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="1000" UnitName="a">1000a</st1:chmetcnv> </span>解：<span>a=b=0</span></span></strong></p>
<p><span><span>6.<span>&nbsp;&nbsp;&nbsp;&nbsp; </span></span></span><span>爬楼梯——一位先生要到<span>10</span>层楼的第<span>8</span>层去办事，不巧正赶上停电，电梯无法使用，他只能够步行上楼。如果他从第<span>1</span>层爬到第<span>4</span>层需要用<span>48</span>秒，那么请问，以同样的速度走到第<span>8</span>层需要多少秒？ </span><span><br></span><strong><span>答案：<span>64</span>秒</span></strong></p>
<p><strong><span><span>7.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>空姐分配物品——在一架飞机上，中间是一条过道，两边是座位，每一排为三人。两位空姐<span>a</span>和<span>b</span>每人负责一边，对每位旅客分配旅行物品。开始的时候，<span>a</span>给右边的旅客发放了<span>6</span>份，此时，<span>b</span>过来对她说，左边应该由<span>a</span>负责。于是<span>a</span>重新到左边开始发放，<span>b</span>接着给右边剩下的旅客发放物品，之后，又帮<span>a</span>发了<span>15</span>份，最后两人同时结束工作。 </span><span><br></span><span>请问：<span>a</span>和<span>b</span>谁发的多？多发了多少份？</span><span><br></span><strong><span>答案：速度一样的话：<span>a</span>多发<span>6</span>份；</span></strong><span><br><span>&nbsp;&nbsp;&nbsp; </span></span><strong><span>&nbsp;</span></strong><strong><span>左右座位数一样的话：<span>b</span>多发<span>18</span>份，因为<span>x+2*15=6+y,</span>有<span>y=x+24; a</span>发放<span>x+15+6</span>，<span><span>&nbsp;&nbsp;&nbsp;&nbsp; </span>b</span>发放<span>y+15=x+15+24</span></span></strong></p>
<p><strong><span><span>8.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>&nbsp;</span><span>生产中需要一段铁链，库房中只有五截每截只有三个铁环的铁链，这五截铁链连起来的长度正好是所需要的。　　<span><br></span>问：在只切断三个铁环的情况下，怎样将这五截三铁环连起来？ </span><span><br></span><strong><span>答案：？</span></strong><strong></strong></p>
<p><strong><span><span>9.<span>&nbsp;&nbsp;&nbsp; </span></span></span></strong><span>巧分飞机票——旅行社刚刚为三位旅客预定了飞机票。这三位旅客是荷兰人科尔、加拿大人伯托和英国人丹皮。他们三人一个去荷兰，一个去加拿大，一个去英国。据悉科尔不打算去荷兰，丹皮不打算去英国，伯托则既不去加拿大，也不去英国。<span> <br></span>问：这三张飞机票分别应该是他们谁的？ </span><span><br></span><strong><span>答案：伯托去荷兰，科尔去英国，丹皮去加拿大</span></strong></p>
<p><span><span>10.&nbsp;</span></span><span>急中生智——有个农民挑了一对竹筐，赶集去买东西。当他来到一座独木桥上，对面来了个孩子，他想退回去让孩子先过桥，但是回身一看，后面也来了个孩子。正在进退两难之际，农民急中生智，想了个巧办法，使大家都顺利地通过了独木桥，而且三人之中谁也没有后退过一步。<span> <br></span>问：农民是用的什么方法？ </span><span><br></span><strong><span>答案：用筐把两个孩子调了一下位置。</span></strong></p>
<p><span><span>11.&nbsp;</span></span><span>巧入房间——某地质勘探队有<span>12</span>名队员，他们同住在一栋楼的<span>12</span>个房间内。由于工作关系，资料不能集中，各人的房间内都有别人需要查对的资料。这天，<span>12</span>位队员又要外出作业了。临行前，队长对大家说：&#8220;在外出作业期间，<span>12</span>个人一起回来是不可能的，如有队员回来查资料就困难了。现在咱们每个人都有打开自己门锁的两把钥匙，只准带走其中一把钥匙，余下的一把不准挂在门上，因为不安全，每个房间的门窗也必须关严，大家想一想，怎样才能使任何一个人回来都能打开<span>12</span>个房间呢？&#8221;<span> <br></span>问：如果你是队员之一，你能想出办法来吗？　　</span><span><br></span><strong><span>答案：<span>1</span>号屋内放<span>2</span>号屋的钥匙，<span>2</span>号屋内放<span>3</span>号屋的钥匙，依此类推，<span>12</span>号屋内放<span>1</span>号屋的钥匙。</span></strong></p>
<p><span><span>12.&nbsp;</span></span><span>白帽和黑帽——老师让<span>6</span>名学生围坐成一圈，另让一名学生坐在中央，并拿出七顶帽子，其中四顶白色，三顶黑色。然后蒙住七名学生的眼睛，并给坐在中央的学生戴一顶帽子，而只解开坐在圈上的六名学生的眼罩。这时，由于坐在中央的学生的阻挡，每个人只能看到五个人的帽子。老师说：&#8220;现在，你们七人猜一猜自己的头上戴的帽子颜色。&#8221;大家静静地思索了好大一会。最后，坐在中央的、被蒙住双眼的学生举手说：&#8220;我猜到了。&#8221; 　　<span><br></span>问：中央的被蒙住双眼的学生带的是什么颜色的帽子？他是怎样猜到的<span>?</span></span><span> <br></span><strong><span>答案：中央的学生带白色的帽子。</span></strong><span><br></span><strong><span>每个人可以看到<span>5</span>个人的帽子，有三种情形：<span>4w1b,3w2b,2w3b.</span>第一种情形和第三种情形的都很容易判断。大家智力正常的话，思索了很长一段时间的原因是每个人都只看到了<span>3w2b,</span>也就是每个对角线的人带的帽子都是<span>1w1b,</span>从而中央的只能是白色。</span></strong></p>
<p><span><span>13.&nbsp;</span></span><span>三只砝码称东西——现在有三种不同重量的标准砝码<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="1" UnitName="克"><span>1</span>克</st1:chmetcnv>、<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="3" UnitName="克"><span>3</span>克</st1:chmetcnv>、<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="9" UnitName="克"><span>9</span>克</st1:chmetcnv>。请问可以称出多少不同物品的重量？在进行称量时，要称的东西与已知的标准砝码可以任意地放在天平的两盘之一。另外，每种砝码都只有一只，而且不准复制。 </span><span><br></span><a name=OLE_LINK3><strong><span>答案：</span></strong></a><strong><span>1</span></strong><strong><span>、<span>2</span>、<span>3</span>、<span>4</span>、<span>5</span>、<span>6</span>、<span>7</span>（<span>9+1-3</span>）、<span>8</span>、<span>9</span>、<span>10</span>、<span>11</span>（<span>9+3-1</span>）、<span>12</span>、<span>13.</span>也就是<span>1</span>至<span>13</span>都可以啦</span></strong></p>
<p><span><span>14.&nbsp;</span></span><span>称米——现有米<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="9" UnitName="公斤"><span>9</span>公斤</st1:chmetcnv>以及<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="50" UnitName="克"><span>50</span>克</st1:chmetcnv>和<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="200" UnitName="克"><span>200</span>克</st1:chmetcnv>的砝码各一个。问怎样在天平上只称量三次而称出<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="2" UnitName="公斤"><span>2</span>公斤</st1:chmetcnv>米？ </span><span><br></span><strong><span>答案：第一次称出<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="4500" UnitName="g"><span>4500g</span></st1:chmetcnv>，第二次称出<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="2250" UnitName="g"><span>2250g</span></st1:chmetcnv>，第三次<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="2250" UnitName="g"><span>2250g</span></st1:chmetcnv><span> </span>米<span>=<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="2000" UnitName="g">2000g</st1:chmetcnv></span>米<span>+<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="200" UnitName="g">200g</st1:chmetcnv>+<st1:chmetcnv w:st="on" TCSC="0" NumberType="1" Negative="False" HasSpace="False" SourceValue="50" UnitName="g">50g</st1:chmetcnv></span></span></strong></p>
<p><span><span>15.&nbsp;</span></span><span>比萨饼交易——在我最喜欢的那家比萨饼店中，<span>10</span>寸的比萨卖<span>4.99</span>美元。店主说，他们有一笔<span>12</span>寸比萨饼的交易，定价为每份<span>5.39</span>美元。请问：该店在这笔比萨饼交易中给予了买方多少折扣？ </span><span><br></span><strong><span>答案：原价<span>5.988</span>，现价<span>5.39</span>，约<span>9</span>折</span></strong></p>
<p><span><span>16.&nbsp;</span></span><span>沙贝拉时装精品屋——纽约伊沙贝拉时装精品屋，新近从意大利购进了一件女式冬装。这衣服的购入价格再加二成，是该店标出的销售价。出于半个月内未卖出去，女老板又将这个定价减去了一成，很快被一位漂亮小姐买走了。女老板获利<span>400</span>元。<span> <br></span>请问，这件高档女式冬装购入价是多少？ </span><span><br></span><strong><span>答案：<span>1.2x*0.9-x=400</span>，<span> x=5000</span></span></strong></p>
<p>&nbsp;</p>
<img src ="http://www.cppblog.com/liyuxia713/aggbug/96381.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/liyuxia713/" target="_blank">幸运草</a> 2009-09-16 08:48 <a href="http://www.cppblog.com/liyuxia713/archive/2009/09/16/96381.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>