一世纪一度的银河系乒乓球大赛即将在月球举办,对于每个存在智慧生物的星球,都需要派出一个该星球最厉害的选手来月球参加比赛。对于每个星球,他们会选择统一的选拔制度来决出最厉害选手。选拔分为若干轮,刚开始该星球所有人都要参与选拔,假设n为当前未被淘汰的人数,选拔按以下流程进行:
i) 如果n<=1,选拔结束;
ii) 把这n个人依次标号为0,1,2,3,…,(n-1);(程序猿数数都是从0开始的);
iii) 把他们按两人一组进行分组,分为n/2组,其中i和i XOR 1分在同一组(XOR就是程序猿经常使用的异或);如果n为奇数,则标号最大的人在这轮比赛轮空,不参加比赛,直接晋级下一轮;
iv) 每组通过一局比赛淘汰一个人,回到步骤i);
现在告诉你X星球有n个人,请你计算出X星球要通过多少场比赛来选拔选手。