5697: Q76-1 猜猜乐
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:5
Description
格莱尔和尼克玩猜数游戏(1~100 之间的整数 )。格莱尔先选了一个数如 56 写在纸上,尼克用二分法去猜.
尼克第 1 次猜 50,(1+100 )/2=50.5,取整数 50,格莱尔说,小了。尼克第 2 次猜 75,(51+100 )/2=75.5,取整数 75,格莱尔说,大了。尼克第 3 次猜 62,(51+74 )/2=62.5,取整数 62,格莱尔说,大了。第 4次猜56,(51+61)/2=56,格莱尔说,猜对了。
试编一程序,输入要猜的数,让计算机输出尼克使用二分法猜数的过程。
Input
56
Output
50
75
62
56
成功!
Sample Input Copy
56
Sample Output Copy
50
75
62
56
成功!