分析:最坏情况下,在1到m间,最多只要猜log2(m)+1(取整)次,所以=>m=2^n-1。即猜n次,猜到的最大数为2^n-1.也可认为,在数1到2^n-1间,都可以在n次内猜出来。
#include<iostream> #include<cmath> using namespace std; int main() { int T,n; scanf("%d",&T); while(T--) { printf("%d\n",(scanf("%d",&n),(int)pow(2,n)-1)); } return 0; }
时间: 2024-10-12 04:27:36