乒乓球比赛

校工会正计划举行一场全校教职员工的乒乓球赛。在每一轮比赛中，参赛者都是两两比赛，输者淘汰，赢者将进入下一轮。比赛一直进行到只剩下一个人为止，这个人就是冠军。在每一轮比赛中，如果比赛人数不是偶数，那么将随机选择一个参赛者自动晋级到下一轮比赛中，而其他人则还是捉对厮杀。主办方想知道产生冠军总共需要安排多少轮比赛？

输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试输入1个正整数n(1<=n<=10 
9
 )，代表参赛的总人数。

输出格式:
对于每个测试，在一行上输出比赛所需要的总轮数。

输入样例:
4
8
777
15
100
输出样例:
3
10
4
7

#include<stdio.h>
#include<math.h>
int main()
{
	int t, a, i, sum=0;
	scanf("%d", &t);
	for (i = 1; i <= t; i++)
	{
		sum = 0;
		scanf("%d", &a);
		if (a % 2 == 0)
		{
			while (a  > 1)
			{
				if (a % 2 == 0)
					a = a;
				else
					a = a + 1;
				sum++;
				a = a / 2;
			}
		}
		else
		{
			while (a > 1)
			{
				if (a % 2 != 0)
					a = a + 1;
				else
					a = a;
				sum++;
				a = a / 2;
			}
		}
		printf("%d\n", sum);
	}
	
	return 0;
}