zoukankan      html  css  js  c++  java
  • zoj 2722 Head-to-Head Match(数学思维)

    题目链接:

    http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2722

    题目描述:

      Our school is planning to hold a new exciting computer programming contest. During each round of the contest, the competitors will be paired, and compete head-to-head. The loser will be eliminated, and the winner will advance to next round. It proceeds until there is only one competitor left, who is the champion. In a certain round, if the number of the remaining competitors is not even, one of them will be chosed randomly to advance to next round automatically, and then the others will be paired and fight as usual. The contest committee want to know how many rounds is needed to produce to champion, then they could prepare enough problems for the contest.

    Input

    The input consists of several test cases. Each case consists of a single line containing a integer N - the number of the competitors in total. 1 <= N <= 2,147,483,647. An input with 0(zero) signals the end of the input, which should not be processed.

    Output

    For each test case, output the number of rounds needed in the contest, on a single line.

    Sample Input

    8
    16
    15
    0
    
    

    Sample Output

    3
    4
    4
     1 /*问题 输入一个1到2147483647的整数,计算并输出两两配对的次数
     2 解题思路 其实就是2的几次方的问题*/
     3 #include<cstdio>
     4 #include<cmath>
     5 
     6 int main()
     7 {
     8     int n,i;
     9     while(scanf("%d",&n),n != 0){
    10         for(i=0;i<32;i++){
    11             if(pow(2,i) >= n){
    12                 printf("%d
    ",i);
    13                 break;
    14             }
    15         }
    16     }
    17     return 0;
    18 }
  • 相关阅读:
    A bon chat, bon rat
    获取信息mysql
    Lua笔记3 表达式
    libevent2编译
    opencv环境搭建
    bash console
    Unix Notes.
    ubuntu vsftpd
    axis2客户端代码生成
    IDEA 快捷键
  • 原文地址:https://www.cnblogs.com/wenzhixin/p/8543716.html
Copyright © 2011-2022 走看看