F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

猜人数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1    Accepted Submission(s): 1


Problem Description
圣诞节就要到了,B公司将派人来A公司参加联谊活动。当A公司的秘书小李向B公司的王经理打电话,确定来参加联谊的人数时,王经理故意卖关子,让小李猜猜看。他是这样描述的:我们今年最多会派105个人来(1≤n≤105),你先随便猜一个人数,如果猜大了,我会提示你“猜大了”;你可以继续猜,可是一旦猜小了,我就不再提示,并且此后如果再猜得偏大或偏小我也不会再提示,只回答你“对”或“不对”;任何时候猜对了我都会马上告诉你“对”。
小李可不甘示弱,他一定要想办法猜最少的次数。请你帮助一下小李,想想至少要猜多少次才能保证猜对(注意要猜到说出正确数值为止,说出正确数值也算一次)?在这种策略下,第一次猜多少呢?
 

Input
无输入数据
 

Output
输出有两行,分别表示至少要猜多少次,第一次猜多少。
 

Sample Output
2 50
 

Hint
以上输出的含义是至少要猜2次,第一次猜50。显然这不是正确结果,仅供参考格式。
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 20:52:02, Gzip enabled