关于java面试题
0
最佳答案
1
使用(黑球个数, 白球个数)来表示桶中黑球和白球的个数变动，正数表示增加，负数表示减少，根据规则找规律：
1、如果每次从桶里面拿出两个白球，则应放入一个白球：(0, -2) + (0, 1) = (0, -1)；
2、如果每次从桶里面拿出两个黑球，则应放入一个白球：(-2, 0) + (0, 1) = (-2, 1)；
3、如果每次从桶里面拿出一个白球和一个黑球，则应放入一个黑球：(-1, -1) + (1, 0) = (0, -1)；
从以上各种情况可以看出以下规律：
A.每次都会减少一个球，那么最后的结果肯定是桶内只剩一个球，要么是白球，要么是黑球；
B.每次拿球后，黑球的数目要么不变，要么两个两个地减少；
所以，从上面的分析可以得知，最后不可能只剩下一个黑球，那么必然就只能是白球了。
http://blog.csdn.net/maoxunxing/article/details/13095869?reload ，规则恰好相反
收获园豆：5
其他回答(3)
1
应该还剩一个白球，随机拿两个，可能是一黑一白、两黑、两白，这样拿到相同颜色的球的几率就是三分之二，所以最后应该剩下一个白球，不知道对不对。
1
白球，你想呀100黑100白拿到相同和不相同都有可能，但当拿到相同的球时白球会越来越多，黑球则越来越少。
1
根据取球规则联想到数学中异或（XOR）：
1、两个相同的数，异或等于0；
2、两个不同的数，异或等于1；
将黑球看作0，白球看作1，那么对于每次的操作可以做这样的想象：每次捞起两个数字做一次异或操作，并将所得的结果再次丢回桶中，因此最后的结果实际上相当于把所有的球都进行一次异或运算，最后所得的结果即为最后剩余的球。
异或运算规律：
1）偶数个1异或，结果为0；
2）偶数个0异或，结果为0；
3）奇数个1异或，结果为1；
4）奇数个0异或，结果为0：
收获园豆：5
将黑球看作1，白球看作0才对
结合1)和2)所以最后结果是0，即白球
