亏空一次。java猜数字游戏

来源：蜘蛛抓取(WebSpider) 时间：2017-03-22 15:23 标签： 七上八落猜数字
HDU&&2178&&猜数字
Time Limit:
MS (Java/Others) Memory Limit:
(Java/Others)
Total Submission(s): 1885 Accepted Submission(s):
Problem Description
A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。
问B猜n次可以猜到的最大数。
第1行是整数T,表示有T组数据，下面有T行
每行一个整数n (1 ≤ n ≤ 30)
猜n次可以猜到的最大数
Sample Input
Sample Output
A有1数m，B来猜.B每猜一次，A就说"太大"，"太小"或"对了" 。
问B猜n次可以猜到的最大数。 ，，，，，首先，， 设猜到的最大的数字为h，，猜到最大的数字h，也就是
说，在1到h间的每一个数，你都能在m次内把它猜出来！
所以说在最坏的情况下，在1到h间，你最多只要猜log2(h)+1（取整）次，所以易知==&h=2^m-1.即猜m次，
能猜到的最大的数为2^m-1
#include&stdio.h&
#include&math.h&
int main(){
&&& scanf("%d",&t);
&&& while(t--){
&&&&&&& scanf("%d",&n);
&&&&&&& int ans=pow(2,n)-1;
&&&&&&& printf("%d\n",ans);
&&& return 0;
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。

我要回帖

更多关于 七上八落猜数字 的文章

 

随机推荐