#P3994. Probability One

Probability One

题目翻译

数字猜谜是小学生中流行的游戏。老师鼓励学生玩这个游戏,因为它能增强算术技能、逻辑思维和遵循简单流程的能力。我们认为你可能也会在几分钟内掌握它。以下是游戏玩法示例:

让朋友想一个数字,我们称之为n0n_0。然后:

  1. 让朋友计算n1=3×n0n_1 = 3 \times n_0,并告诉你n1n_1偶数还是奇数
  2. 如果n1n_1是偶数,让朋友计算n2=n1/2n_2 = n_1/2;如果n1n_1是奇数,则计算n2=(n1+1)/2n_2 = (n_1 + 1)/2
  3. 让朋友计算n3=3×n2n_3 = 3 \times n_2
  4. 让朋友告诉你n4=n3/9n_4 = n_3/9的结果(n4n_4是整数除法结果)。
  5. 你可以通过计算n0=2×n4n_0 = 2 \times n_4(如果n1n_1是偶数)或n0=2×n4+1n_0 = 2 \times n_4 + 1(如果n1n_1是奇数)来揭示原始数字。

示例:如果n0=37n_0 = 37,那么n1=111n_1 = 111(奇数),n2=56n_2 = 56n3=168n_3 = 168n4=18n_4 = 18。计算2×18+1=372 \times 18 + 1 = 37即可得到n0n_0

输入格式

程序将测试一个或多个测试用例。每个测试用例是一个正整数(0<n0<1,000,0000 < n_0 < 1,000,000)。 最后一行是一个单独的0(不属于测试用例)。

输出格式

对于每个测试用例,输出一行: k. B Q 其中k是测试用例编号(从1开始),B是"even"或"odd"(取决于步骤1中n1n_1的奇偶性),Q是步骤4中n4n_4的值。

输入数据 1

37
38
0

输出数据 1

1. odd 18
2. even 19