hdu 猜数字
这题的意思是找到最大的n使得m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程,1~h个数最多猜测log2(n+1)次(n为奇数),故
n=2^m-1;
#include"iostream"
#include"stdio.h"
#include"string.h"
#include"cmath"
using namespace std;
__int64 n;
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>n;
__int64 result=pow(,n)-;
//注意这里不能用cout输出,因为输出的会是科学计数法的形式
printf("%I64d\n",result);
}
return ;
}
hdu 猜数字的更多相关文章
- HDU猜数字
		G - 猜数字 Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Descri ... 
- HDU 1172 猜数字(DFS)
		猜数字 Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status ... 
- HDU 2178.猜数字【分析能力练习】【读题能力练习】【8月10】
		猜数字 Problem Description A有1数m.B来猜.B每猜一次,A就说"太大"."太小"或"对了" . 问B猜n次能够猜到的 ... 
- HDU   1172    猜数字   (模拟)
		题目链接 Problem Description 猜数字游戏是gameboy最喜欢的游戏之一.游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么.每猜一个数,计算机都会告诉玩家猜 ... 
- hdu 1172 猜数字
		猜数字 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ... 
- hdu1172猜数字
		题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1172 题目 猜数字 Time Limit: 20000/10000 MS (Java/Others) ... 
- A - 猜数字
		http://acm.hdu.edu.cn/showproblem.php?pid=1172 猜数字 猜数字游戏是gameboy最喜欢的游戏之一.游戏的规则是这样的:计算机随机产生一个四位数,然后玩家 ... 
- C语言猜数字游戏
		猜数字游戏,各式各样的实现方式,我这边提供一个实现方式,希望可以帮到新手. 老程序猿就不要看了,黑呵呵 源代码1 include stdio.h include stdlib.h include ti ... 
- 不一样的猜数字游戏 — leetcode 375. Guess Number Higher or Lower II
		好久没切 leetcode 的题了,静下心来切了道,这道题比较有意思,和大家分享下. 我把它叫做 "不一样的猜数字游戏",我们先来看看传统的猜数字游戏,Guess Number H ... 
随机推荐
- kettle job如何利用java的反射机制获取执行的sql语句
			kettle job中的JavaScript如何获取同一个job中SQL步骤的执行语句并让执行语句记录在日志中呢?首先写日志需要用到job中JavaScript写日志的方法,其次是利用java反射机制 ... 
- 【JAVA、C++】LeetCode 018 4Sum
			Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar ... 
- operator new与new operator的区别
			原文地址:http://www.cnblogs.com/jamesmile/archive/2010/04/17/1714311.html,在此感谢 C++中的operator new与new ope ... 
- 配置hadoop-1.2.1出现localhost: Error: JAVA_HOME is not set.
			配置hadoop-1.2.1出现localhost: Error: JAVA_HOME is not set. 具体为: hadoop@dy-virtual-machine:~/hadoop-1.2. ... 
- angularjs教程
			http://www.runoob.com/angularjs/angularjs-routing.htmlA 
- Stringbuffer与Stringbuilder源码学习和对比
			>>String/StringBuffer/StringBuilder的异同 (1)相同点观察源码会发现,三个类都是被final修饰的,是不可被继承的.(2)不同点String的对象是不可 ... 
- ***CI新增记录成功后的返回值判断,是用isset还是empty
			Q: 新增记录插入成功后,加了一个return $this->db->insert_id(); $digg_id = $this->m_feed_digg->create(js ... 
- ytu 2011: C语言实验——找中间数(水题)
			2011: C语言实验——找中间数 Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 212 Solved: 122[Submit][Status][Web ... 
- [杂]SQL Server 之 Understanding Connection Pooling and Transactions
			A SqlConnection consists of two parts: the public instance that your code interacts with (the outer ... 
- 使用startActivityForResult方法(转)
			功能: A.java 是主界面,B.java 是子功能模块,要从A启动B,B干完活之后把结果汇报给A 注意: 使用startActivityForResult方法 在配置文件就是不能指定Activi ... 
