找到2的整数次幂，可以这样子求吗，为什么我这个代码过不了呢

Question

题目

题目描述
有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

#include<stdio.h>

int main()
{
    int t;
    scanf("%d",&t);
    
    while(t--)
    {
        int n;
        scanf("%d",&n);
        
        int cnt1=0,cnt2=0;
        while(n!=1)
        {
            int temp=n%2;
            int m=n-temp;//找到最大的2的整数次幂
            
            cnt1++;
            cnt2+=m/2;
            n-=m/2;
        }
        
        printf("%d %d\n",cnt1,cnt2);
    }
    
    return 0;
}

疑问

样例能过，没有问题，提交之后是WA

Answer 1

【相关推荐】

• 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7714419
• 除此之外, 这篇博客: 【面试题】【剑指offer】给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次，请找出只出现一次的那两个元素。中的 显然，要想从ret中拆出独立的两个元素非常困难，我们可以换个思路，既然ret是那两个元素的异或，那么在ret的二进制一个位置上（如M位）为1，必然两个元素（假设为x1，x2）其中一个的M位为1，另一个为0（异或时，相同为0，相异为一，二进制仅有0和1两种表示方法）。想到这里，那我们可以将原先数组中M为1的分成一组，M位为0的分成一组，相同的元素，必然会分到同一组，再让为1的一组全部异或得到其中一个独立元素，M为0的一组全部异或，得到另一个独立元素。 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^