hdu 2178 （数学题）

最新推荐文章于 2019-09-21 21:51:27 发布

slege

最新推荐文章于 2019-09-21 21:51:27 发布

阅读量1.7k

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/yangyafeiac/article/details/8827190

版权

ACM 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

点击打开链接

在最坏的情况下，在1到m间，你最多只要猜log2（m）+1（取整）次，所以易知==>m=2^n-1.即猜n次，你能猜到的最大数的数为2^n-1.我们也可认为，在数1到2^n-1间，我们都可以在n次内猜出来。

#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;
}