#834. Q76-1 猜猜乐

Q76-1 猜猜乐

说明

格莱尔和尼克玩猜数游戏(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,格莱尔说,猜对了。 试编一程序,输入要猜的数,让计算机输出尼克使用二分法猜数的过程。

输入格式

56

输出格式

50 75 62 56 成功!

样例

56
50
75
62
56
成功!