XTUOJ-1308-比赛

1. 题目

题目描述
有n个人要进行比赛，比赛规则如下：
假设每轮比赛的人是m，取最大的k，k=2t且k≤m。这k个人每2人举行一场比赛，胜利者进入一下轮，失败者被淘汰。
余下的m-k个人，不进行比赛，直接进入下一轮
直到决出冠军，比赛结束。
比如有5个人参加比赛，第一轮举办2场，剩余3人进入第二轮，第二轮1场，剩余2人进入第三轮，第三轮举办1场决出冠军，所以一共要办4场比赛。 请问一共要举行几轮多少场比赛？
输入
第一行是一个整数K，表示样例的个数。 以后每行一个样例，为n(1≤n≤1000000000)
输出
每行输出两个整数，轮数和比赛场数，中间用一个空格隔开。
样例输入
2
1
5
样例输出
0 0
3 4

2. 解法
   这道题刚开始看觉得数据很大，觉得暴力模拟过程可能超时。后来发现他缩小的速度也很快，所以暴力模拟一下不会超时。我的代码如下。

#include <cstdio>
#include <iostream>
using namespace std;
int main(int argc, char const **argv) {
	int K;
	cin >> K;
	while(K--) {
		int n, cnt = 0, ccnt = 0;
		cin >> n;
		while(n>1) {
			int k = 1;
			while(k < n) {
				k *= 2;
			}
			if(k > n) {
				k /= 2;
			} 
			n -= k/2;
			cnt += k/2;
			ccnt++;
		}
		cout << ccnt << " " << cnt << endl;
	}
	return 0;
}