猜数字

最新推荐文章于 2022-10-28 18:02:50 发布

熊熊熊啊

最新推荐文章于 2022-10-28 18:02:50 发布

阅读量226

点赞数

分类专栏： HDU初级

本文链接：https://blog.csdn.net/m0_52262443/article/details/112974270

版权

HDU初级专栏收录该内容

23 篇文章

订阅专栏

该博客讲解如何利用算法优化猜数字游戏，当B每次猜测时，如何告知最大猜测次数下A能提供的最大数字。通过pow(2, m) - 1计算法，演示如何在给定n次猜测机会中最大化答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猜数字

Problem Description
A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。
问B猜n次可以猜到的最大数。

Input
第1行是整数T,表示有T组数据，下面有T行
每行一个整数n (1 ≤ n ≤ 30)

Output
猜n次可以猜到的最大数

Sample Input
2
1
3

Sample Output
1

#include<stdio.h>
#include<math.h>
#include<iostream>
using namespace std;
int main()
{
	int n,m;
	while(scanf("%d",&n)==1)
	{
	
		while(n--)
		{
			scanf("%d",&m);
			m=  pow(2,m)-1;
			printf("%d\n", m);
		//	printf("%d\n", pow(2,m)-1);//输出为0???? 

			
		}
	}
 }