猜數字
A有1數m,B來猜.B每猜一次,A就說太大t太小或;對了問B猜n次可以猜到的最大數。
Input
第1行是整數T,表示有T組數據,下面有T行 <br>每行一個整數n (1 ≤ n ≤ 30) <br>
Output
猜n次可以猜到的最大數<br>
Sample Input
2<br>1<br>3
Sample Output
1<br>7<br>
Author
Zhousc
Source
ECJTU 2008 Summer Contest
題意:中文題
思路:看了網上的思路,在1到h間的每一個數,你都能在m次內把它猜出來,
所以說在最壞的情況下,在1到h間,你最多隻要猜log2(h)+1(取整)次,所以易知==>h=2^m-1.即猜m次,能猜到的最大的數爲2^m-1。
感想:這個題挺繞的,舉個例子比較好理解,代碼就超級簡單了
AC代碼:
#include <cstdio>
#include<iostream>
#include<stdio.h>
#include<numeric>
#include<math.h>
using namespace std;
int main()
{
int T,n;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
n=pow(2,n)-1;
cout<<n<<endl;
}
}