1.题目编号:1008
Problem Description
A有1数m,B来猜.B每猜一次,A就说"太大","太小"或"对了" 。 <br>问B猜n次可以猜到的最大数。 <br>
Input
第1行是整数T,表示有T组数据,下面有T行 <br>每行一个整数n (1 ≤ n ≤ 30) <br>
Output
猜n次可以猜到的最大数<br>
Sample Input
2<br>1<br>3
Sample Output
1<br>7<br>
2.简单题意:A有一个数m,让B猜,n次之后把B能猜到的最大值求出来
3.解题思路形成过程:这个题可以用二分法,假如知道最大值max,则意味着最坏的情况是n次之后把最大值猜出来,n=log2(max+1)(+1取整),公式换算得
max=2^n-1;
4.感悟:一开始没有读懂题感觉只要说出一个最大值就行了还怎么用程序编写,其实他是知道次数,用二分法求那一个未知的值,在编译的时候上面提醒max要用double类型,但是总是wa,最后强制转换才可以,细节很重要。
5.AC的代码:
#include<iostream>
#include<math.h>
using namespace std;
int main(){
int t,n;
int max=0;
cin>>t;
while(t--){
cin>>n;
max=int(pow(2,n)-1);
cout<<max<<endl;}
return 0;
}
#include<math.h>
using namespace std;
int main(){
int t,n;
int max=0;
cin>>t;
while(t--){
cin>>n;
max=int(pow(2,n)-1);
cout<<max<<endl;}
return 0;
}