《算法艺术与信息学竞赛》之 递归与分治法 例四 丢失的数

题目大意：
给定n-1和1~n中互不相同的数（显然有一个数没有出现）每次询问可以得知某个数二进制中的一位，用最少次数将丢失的数找出来。
这个题目思路比较简单，首先询问每个数二进制最后一位，统计有多少个是0，多少个是1，对于n为奇数是，应有（n+1）/2个末尾为1，剩余为零，n为偶数时，有n/2个0,1，统计个数即可得到丢失的数的末位。
如此递归下去即可求解。
本题为交互式问题，并且没有找到题目（书上说是经典题目没有给出来源），本身题目并不难，所以就没有写代码。