扩展问题2:
分类讨论:
黑白球数量不定,我们这里重点讨论数量不等(相等在扩展1和原题已经说明啦)
假设黑球n1个,白起n2 个
if n1>n2
if n2 是奇数 最后输出一个白球
else 最后输出黑球(0)
else if n2>n1
if n2%2==0
最后输出黑球0
else
最后输出白球1
整个算法关键点就是抓住异或运算满足结合律和交换律
扩展问题2:
分类讨论:
黑白球数量不定,我们这里重点讨论数量不等(相等在扩展1和原题已经说明啦)
假设黑球n1个,白起n2 个
if n1>n2
if n2 是奇数 最后输出一个白球
else 最后输出黑球(0)
else if n2>n1
if n2%2==0
最后输出黑球0
else
最后输出白球1
整个算法关键点就是抓住异或运算满足结合律和交换律