不容易打到白球的中点

<span style="font-family: 微软雅黑, 宋体, Arial; font-size: 12px; background-color: rgb(255, 255, 255);">一个袋子里有两种颜色的球,黑色和白色,你每次从中取出两个球,如果是同色的,则在袋子里放一个白球,否则放回一个黑球.</span> 最后袋子里剩下一个球,你能最后判断球的颜色么? 输入格式: 多组测试数据,每组数据一行,有两个数.W和B. (0<=W,B<=

今天看到一个有意思的题目,听说是<编程之美>中的一道题,瞬间感觉自己又落后了很多.今天就拿出来分享下我在这道题目的感悟! 原题大意:一个桶内放有100个黑球,100个白球.按照下面的顺序拿出桶内的球: 1.每次拿出2个球: 2.若为同色球则放回一个黑色的球: 3.若为不同色的球则放回一个白球. 我第一眼看到大脑很兴奋,这不就是高中的时候的概率题目吗?然后就提笔开始下面的神算,结果我就不说了.反正是花了挺长时间的.后来翻看的他的答案,我瞬间有种跳楼的感觉.人间只用三言两语就搞定的问题,我花了长篇

怎样打台球?(一) 首先,要打好台球,必须要做好准备:1.要有自己的专杆,每日用不同杆的人,台球水平必定一般.2.精神状态度要好,睡眠不足或心里有事儿,不要打台球.记住,台球是专注度要求极高的运动.3.做好艰苦奋斗思想准备.如果你不是一个有耐心和毅力的人,请远离台球!如果害怕失败,同样,远离台球.4.虚心的态度,平和的心态.胜不骄,败不躁.一句话,绅士风度.不懂得赞美别人,太看重输赢的人,请远离台球. 具备以上条件的人,可继续往下看我的文章.我将陆续介绍怎样从初学者成长为高手. 怎样打台球?(二

题目:有一个桶,里面有白球.黑球各100个,人们必须按照以下的规则把球取出来: 1.每次从桶里面拿出来两个球: 2.如果是两个同色的球,就再放入一个黑球: 3.如果是两个异色的球,就再放入一个白球: 问:最后桶里面只剩下一个黑球的概率是多少? 解法一:用黑白球各两个,来模拟,从小到多,化繁为简,进行分析和推断,找出其内在的规律,并归纳总结.推断出:每次减少一个球,每次拿球后,白球数要么不变,要么两个两个的减少.所以最后必然只剩一个黑球. 解法二:把黑球编号0,白球编号1,然后就相当于是异或操作了

<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球: i .每次从通里面拿出来两个球: ii.如果取出的是两个同色的球,就再放入一个黑球: ii.如果取出的是两个异色的球,就再放入一个白球. 问:最后桶里面只剩下一个黑球的概率是多少? 第一种方案(只关注一种球的变化): i.如果取出的是两个白球,白球减少2个. ii.如果取出的是两个黑球,白球不变. iii.如果取出的是一黑一白,再放入一个白球,导致白球没变. 综上,白球的变化情况是2,0,0,所以白球只会存在偶数,不

题目意思:黑白球 http://student.csdn.net/mcs/question_detail/597 一个袋子里有两种颜色的球,黑色和白色,你每次从中取出两个球,如果是同色的,则在袋子里放一个白球,否则放回一个黑球. 最后袋子里剩下一个球,你能最后判断球的颜色么? 输入格式: 多组测试数据,每组数据一行,有两个数.W和B. (0<=W,B<=1000000000, W + B > 0),分别表示最初白球和黑球的个数. 输出格式: 如果你能确定最后一定剩余白球,输出WHITE,

8球胜负(eight) Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/24 Description 8球是一种台球竞赛的规则.台面上有7个红球.7个黄球以及一个黑球,当然还有一个白球.对于本题,我们使用如下的简化规则:红.黄两名选手轮流用白球击打各自颜色的球,如果将该颜色的7个球全部打进,则这名选手可以打黑球,如果打进则算他胜.如果在打进自己颜色的所有球之前就把黑球打进,则

Problem Description 8球是一种台球竞赛的规则.台面上有7个红球.7个黄球以及一个黑球,当然还有一个白球.对于本题,我们使用如下的简化规则:红.黄两名选手轮流用白球击打各自颜色的球,如果将该颜色的7个球全部打进,则这名选手可以打黑球,如果打进则算他胜.如果在打进自己颜色的所有球之前就把黑球打进,则算输.如果选手不慎打进了对手的球,入球依然有效. 现在给出打进的球(白球除外)的顺序,以及黑球由哪方打进,你的任务是判定哪方是胜者. 假设不会有一杆同时打进一颗黑球和其他彩球. Inp

作者:iamlaosong 一个袋子里有两种颜色的球,黑色和白色,你每次从中取出两个球,如果是同色的,则在袋子里放一个白球,否则放回一个黑球. 最后袋子里剩下一个球,你能最后判断球的颜色么?或者说,你能给出判断最后一个球颜色的算法吗? 具体可见编程挑战:黑白球  ,先思考,不要看下面的分析. 分析: 按题意,无论拿出来什么样的组合,黑球的数量变化是:要么数量不变,要么去掉两个黑球,白球变化则无规律可循,可能少一个,也可能多一个.所以,可以你可以不考虑白球的数量,只考虑黑球的数量,黑球的数量会越来