RYIP在线题库
首 页   >   习题练习   >   提交
Problem2041--贪吃的大熊猫

2041: 贪吃的大熊猫

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

大熊猫花花特别喜欢吃竹子,而且它吃竹子有个习惯,每次都只会吃竹子长度的一半(向下取整),例如长度为4的竹子,它就会吃掉长度2的竹子,长度为3的竹子,它就会吃掉长度1的竹子。而且它不希望把竹子吃完,当竹子长度为1的时候,它就不再吃这根竹子了。现在告诉你一根竹子的长度,问它吃了n次之后,竹子的长度还剩多少?

【 Input 】

输入两个正整数 t 和 n ,分别表示竹子的长度 t 和 它吃了 n 次,当然如果长度为 1 的话,它也会去看下,它不会真正的去吃竹子,但也认为它吃了 1 次 。其中 1<= t <=1000000,1 <= n <=1000  

【 Output 】

输出剩下的竹子长度

【 Sample Input 】

10 3

【 Sample Output 】

2

【HINT】

样例解释:长度为10的竹子,它第一次吃一半,吃掉了长度5,还剩下的长度为5,第二次又吃一半,吃掉了长度2,还剩下的长度为3,第三次又吃一半,吃掉了长度1,还剩下的长度为2

【 Source/Category 】

TW