编程之美4.6扩展

扩展问题2:

分类讨论:

黑白球数量不定,我们这里重点讨论数量不等(相等在扩展1和原题已经说明啦)

假设黑球n1个,白起n2 个

if n1>n2

  if n2 是奇数 最后输出一个白球

 else 最后输出黑球(0)

else if n2>n1

  if  n2%2==0

        最后输出黑球0

  else

   最后输出白球1

整个算法关键点就是抓住异或运算满足结合律和交换律

    原文作者:皮子2
    原文地址: https://blog.csdn.net/pzqingchong/article/details/7845150
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞