HDU ACM 2178 猜数字

标签：c   算法   c++   编程   acm   

分析：最坏情况下，在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;
}

HDU ACM 2178 猜数字

标签：c   算法   c++   编程   acm   

原文地址：http://blog.csdn.net/a809146548/article/details/46650393