猜数字
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3244 Accepted Submission(s): 2345
Problem Description
A有1数m,B来猜.B每猜一次,A就说"太大","太小"或"对了" 。
问B猜n次可以猜到的最大数。
问B猜n次可以猜到的最大数。
Input
第1行是整数T,表示有T组数据,下面有T行
每行一个整数n (1 ≤ n ≤ 30)
每行一个整数n (1 ≤ n ≤ 30)
Output
猜n次可以猜到的最大数
Sample Input
2 1 3
Sample Output
1 7
Author
Zhousc
Source
Recommend
思路:http://blog.csdn.net/u012605629/article/details/38536253
hdoj 2178 题目意思还真不好懂 在最坏的情况下,在1到m间,你最多只要猜n=log2(m)+1(取整)次,m=2^n-1.即猜n次,你能猜到的最大数的数为2^n-1.在数1到2^n-1间,我们都可以在n次内猜出来。比如 7 我们都可以在3次内猜出来先猜 4 小=>6 小=> 7 4 小=>6 大=> 5 这里已经3步内搞定 4 5 6 7同理 4 大=>2 小=> 3 4 大=>2 大=> 1 这里已经3步内搞定 1 2 3 4所以说3步之内能猜7以内
ac代码(用c提交无编译错误)
#include<stdio.h>
#include<math.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n,s;
scanf("%d",&n);
s=pow(2,n)-1;
printf("%d\n",s);
}
}