← 返回题目列表

AtCoder · tenka1_2018_b

B. 交换

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

一开始,高桥有 A 饼干,青木有 B 饼干。 他们将从高桥开始,轮流执行以下操作:

  • 如果他手中的饼干数量是奇数,则吃其中一块饼干;如果数字是偶数,则不执行任何操作。然后,将他手中的饼干的一半分给对方。

求高桥和青木表演后分别拥有的饼干数量 K 操作总数。

约束

  • 1 \leq A,B \leq 10^9
  • 1 \leq K \leq 100
  • A,B 和 K 是整数。

输入

输入由标准输入按以下格式给出:

A B K

输出

执行后按顺序打印高桥拥有的饼干数量和青木拥有的饼干数量 K 操作总数。


示例输入 1

5 4 2

示例输出 1

5 3

流程如下:

  • 一开始,高桥和青木有 分别是 5 和 4 cookie。
  • 高桥吃了一块饼干,给了青木两块饼干。他们现在有 2 和 6 cookie。
  • 青木给了高桥三块饼干。他们现在有 在 5 和 3 cookie。

示例输入 2

3 3 3

示例输出 2

1 3

示例输入 3

314159265 358979323 84

示例输出 3

448759046 224379523