HDU 2178 猜数字

题解:设猜到的最大的数是h,在1到h间,你最多只要猜log2(h)+1(取整)次,
所以易知==>h=2^m-1.即猜m次,能猜到的最大的数为2^m-1。

#include <cstdio>

#include <cmath>

int main()

{

    int t;

    scanf("%d",&t);

    while (t--)

    {

        int n;

        scanf("%d",&n);

        printf ("%d\n",(int )pow(2.0,n)-1);

    }

    return 0;

}

 

 

你可能感兴趣的:(HDU)