level 13
cxhwd
楼主
明听说打地鼠是一件很好玩的游戏,于是他也开始打地鼠。地鼠只有一只,而且一共有N个洞,
编号为1到N排成一排,两边是墙壁,小明当然不可能百分百打到,因为他不知道地鼠在哪个洞。
他每天只有一次打地鼠的机会。
机智的地鼠在每天晚上都会跑向相邻的两个洞中的一个,如果一边是墙壁就只有往另一边跑,
而且它很固执,每天晚上肯定会跑,也就是说不会连续呆在同一个洞。
怎样才能在最坏的情况下最短的天数内保证肯定打到地鼠。
输入
只有一行,该行有一个整数N,表示N个洞并排在一起。地鼠在随机一个洞。
输出
只有一行,该行有一个整数,表示小明肯定能打中至少需要的天数。
样例
mouse.in
1
mouse.out
1
mouse.in
4
mouse.out
4
2014年10月24日 12点10分
1
编号为1到N排成一排,两边是墙壁,小明当然不可能百分百打到,因为他不知道地鼠在哪个洞。
他每天只有一次打地鼠的机会。
机智的地鼠在每天晚上都会跑向相邻的两个洞中的一个,如果一边是墙壁就只有往另一边跑,
而且它很固执,每天晚上肯定会跑,也就是说不会连续呆在同一个洞。
怎样才能在最坏的情况下最短的天数内保证肯定打到地鼠。
输入
只有一行,该行有一个整数N,表示N个洞并排在一起。地鼠在随机一个洞。
输出
只有一行,该行有一个整数,表示小明肯定能打中至少需要的天数。
样例
mouse.in
1
mouse.out
1
mouse.in
4
mouse.out
4