hdu2178猜数字(二分法!!)
来源:互联网 发布:姗姗手帐小铺 淘宝 编辑:程序博客网 时间:2024/06/09 17:51
猜数字
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3813 Accepted Submission(s): 2721
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
213
Sample Output
17#include<stdio.h>#include<math.h>int main(){int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);int ans=0;ans=pow(2,n)-1;printf("%d\n",ans);}return 0;}//解题报告:/*一开始也想到了二分,因为快速查找,二分法是熟读很快的方法。但是没有想到这样用:如果在一定区间里去查找一个数,如果区间很大,那么用二分法每次可以将范围缩小一半;那么反过来,如果要查找一个固定的数,用二分的思想,让范围一直往右靠(右端不变,左端加1),就能找到足够大的数。 假设要查找的最大数是m,则,第一次查找,(m+1)/2=m;得m=1;第二次查找,((m+1)/2+1+m)/2=m;得m=3;第三次查找,(((m+1)/2+1+m)/2+1+m)=m;得m=7;归纳:m=2^n-1; */
0 0
- hdu2178猜数字(二分法!!)
- HDU2178猜数字
- hdu2178 猜数字
- HDU2178 猜数字【水题】【推理】
- hdu2178 猜数字(C语言
- HDU2178 猜数字【数学计算+水题】
- HDU2178
- HDU 2178 猜数字 【二分法】
- 猜数字,二分法和杨辉三角
- 算法--二分法查找数字
- 猜数字游戏 + 二分法查找 + 杨辉三角形
- 二分法猜测100以内数字
- 二分查找 HDU2178
- (step4.1.4)hdu 2178(猜数字——逆向应用二分法)
- 二分法实现数字的开方运算
- 二分法查找数字--算法分析和源码
- 二分法猜价格
- 二分法~~
- (六)K-means Clustering and Principal Component Analysis[K-means聚类&主元分析]
- ifarme使用jquery
- [软件测试]三个相同输入框的内容是否为字母,数字
- 多线程中的wait与notify
- hdu 3593 The most powerful force (树形dp+背包)
- hdu2178猜数字(二分法!!)
- JSP九大内置对象之session
- Android入门:利用MediaRecorder和TelephonyManager实现电话窃听器
- C语言——回文串判断
- Android入门:Service入门介绍
- MySQL 主从复制资料汇总
- Grup配置文件修复和恢复grup文件
- Android模拟登陆带验证码的网站客户端
- 冲突域和广播域