在最壞的情況下,在1到m間,你最多只要猜log2(m)+1(取整)次,所以易知==>m=2^n-1.即猜n次,你能猜到的最大數的數為2^n-1.我們也可認為,在數1到2^n-1間,我們都可以在n次內猜出來。 [cpp] #include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" #include"queue" #define N 31 typedef __int64 int64; using namespace std; int main() { int T; int n; scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%d\n",(int)pow(2,n)-1); } return 0; }