B12 实践-5 灵兽的守护
B12 实践-5 灵兽的守护
题目描述
苏西的世界有一座“不知道什么山”，上面盛产各种食材，最简单的收获就是蘑菇，像路边的野花一样多，爱才华的苏西，肯定也爱采蘑菇。但是有一株特殊的蘑菇叫“鸡枞”，有一个灵兽守护着。
灵兽的体型超级巨大，但是有一个特性，每吃一次蘑菇，体型就会缩小一半（按整除计算，没有小数），当体型小于苏西的时候，苏西会和它成为守护的伙伴。
PS：灵兽第一次吃 个蘑菇，往后每次吃的蘑菇数量，必须是上一次的两倍，才会有体型缩小效果。
请你编程判断，苏西和灵兽会不会成为守护的伙伴。
输入格式
第一行输入一个整数x，表示灵兽现在的体型； 第二行输入一个整数y，表示苏西的体型； 第三行输入一个整数n，表示苏西携带的蘑菇数量。
输出格式
两个整数 ，空格隔开； 如果灵兽能成为伙伴，a表示刚好能成为伙伴时的体型，b表示苏西剩下的蘑菇的数量；
如果灵兽不能成为伙伴，a表示灵兽最终的体型，b为0。
样例输入
150
37
30
样例输出
18 23
样例分析
灵兽一开始的体型是150，苏西的体型是37，携带了30个蘑菇： 第一次：灵兽吃了1个蘑菇，体型变成了75； 第二次：灵兽吃了2个蘑菇，体型变成了37； 第三次：灵兽吃了4个蘑菇，体型变成了18； 灵兽可以成为伙伴的体型是18，吃剩的蘑菇有（30-7）=23个。
数据范围
的数据： 。