亏空一次。汉得笔试题目猜数字字

外交部回应将举行反法西斯胜利70周年阅兵传言
山西吕梁打黑除恶抓获117名嫌犯
辽宁省政府副秘书长魏俊星被查 与赵本山熟识黄河湿地盗猎者半夜投毒饵将大批候鸟毒死
明后天我国中东部大部降温最高达10度国家人权行动计划大部分指标完成过半
四川发布客户端
四川发布微信
慢耍四川微博
慢耍四川微信
歌手尹相杰昨晚因涉毒被北京警方刑拘北大方正集团CEO李友亲属持股20多家企业
北京去年PM2.5年均浓度下降4%未完成目标
上海踩踏事件亲历者:不少人身上都有被踩脚印河南南召县黄梨滞销系谣言 发消息者为当地教师
  8月20日起
中纪委新年前5日通报16名官员被查处(图)
孕妇为丈夫猎艳案主犯今日被执行死刑
最高检:对冤错案件必须敢于纠错。
杨卫泽“为官不易”言论曾遭习近平点题批评。
安徽原副省长倪发科15日受审 权力圈多人被查。
上海外滩踩踏事故重伤人员减至10人
京津冀将创建区域化采供血保障体系
陕西汉中澄清向空气监测器喷水质疑(图)
李克强在哈萨克斯坦媒体发表署名文章(图)
云南省委书记李纪恒当选省人大主任
河南洛阳市民整理旧物发现32年前彭丽媛回信
河北冀州纪委原副书记犯受贿罪等获刑12年
蛟龙号在印度洋海底采集到硫化物碎片
广州花都水务局长被纪检带走调查 前任曾落马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;
已投稿到:
以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

我要回帖

更多关于 汉得笔试题目猜数字 的文章

 

随机推荐