hdu 2178

这道题当时看起来真是挺无语的。。。直到现在也没完全明白。

科学家不缔造任何工具,而是揭示天然界中现成的隐躲着的真实,艺术家缔造真实的近似物。要猜到最年夜的数字m,也就是说,在1到m间的每一个数,你都能在n次内把它猜出来!http://hi.baidu.com/xiao%5Fyu%5Ffeng/blog/item/11ab800ed1a7a3236159f334.html

幸福存在于一小我真正的工作中。所以说在最坏的情况下,在1到m间,你最多只要猜log2(m)+1(取整)次,所以易知==>m=2^n-1.即猜n次,你能猜到的最年夜的数为2^n-1.我们也可认为,在数1到2^n-1间,我们都可以在n次内猜出来,假如年夜于这个数,n次内我们就哟可能猜不来了。例如1--7间,我们至少要猜3次猜可以

#include"stdio.h"
#include"math.h"

int main( )
{
 int n,t;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  printf("%d\n",(int)pow(2,n)-1);//注意这里要强制转换成int型的
 }
 return 0;
}

原文地址:https://www.cnblogs.com/chaosheng/p/2486467.html