110002:[BOP专题]C4.6 咖啡罐问题

本系列题解第一篇纪念..

http://dyssldezx.openjudge.cn/bop/110002/

 

分析：

设白球W个，黑球B个，

记为(W,B)

 

由题目要求得

 

1.每次操作W-2或B-2或B-1且W-1

2.若拿出是两个白球

则放入一个黑球，即(W-2,B+1)

若两个白球

则放入一个黑球，即(W,B-2+1)=（W,B-1）

3.若一黑一白

则放入一个白球，即(W-1+1,B-1)=(W,B-1)

 

综合1,2,3可得，黑球的增减一定是个奇数，白球则一定是个偶数

所以...

 

答案不解释了，自己提交.

Right？

 

法二：

XOR计算.

由于伟大的人教数学B版 2-1对异或运算是这样解释的：较为麻烦，不要求掌握，所以在这里不再声明.

如果你理解异或运算的含义（同则真，异则假），此题不言而喻..