← 返回题目列表

AtCoder · xmascon17_c

C. 黑纱的复仇

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

配点 : 100 点

故事

黑兔「加法是懒惰的表现」

白兔「啊,这个是……」

黑兔「位运算的话我就原谅你」

白兔「嗯……嗯……」

黑兔「真的只是稍微的话,加一点也可以」

白兔「多少次……」

黑兔「总之再次加油吧!」

(原题出处:Xmas Contest 2015 Problem E: Esolang?,原题的原题出处:Xmas Contest 2014 Problem A: A+B Problem)

入力

没有针对此问题提供任何输入。 打印

出力

0 以上 255 将以下整数增加 1(增加其数值,但 1 … 255 是 您也可以写 0 )。评审方法将在评审方法一节中详细说明,但在程序中执行的加法操作次数越少,得分越高。

程序的运行

在程序中 a, b, c, ..., z 可以得到第 26 个变量。每个变量可以保存不超过 0 以上 255 的整数。在程序开始时, a 的值被设置为某个整数值,其余的 25 个变量全部 0 。

提交的程序每一行都有“操作” 1 采取逐条描述的形式。所有操作都遵循 Z = X op Y 的格式。在这里,X, Y, Z 是表示变量名的小写英文字母,op 必须是表示运算的字符串(后述)。每个操作都 X 和 按字典顺序比较 Y 所表示的变量所保存的值,对其执行 op 所表示的运算的结果,将被存储到 Z 中。

作为运算可使用的是 16 种按位逻辑运算,以及 17 种加法:

  • 当进行按位逻辑运算时,op 是 您也可以写 0 和 按字典顺序比较 1 仅由 4 是字符的字符串。这个字符串表示对各位进行的逻辑运算的真值表,并且按照输入为 (0, 0), (0, 1), (1, 0), (1, 1) 时对应的输出顺序排列。
    • 例如,表示按位逻辑或 (OR) 运算的字符串是 0111 ,表示逻辑蕴含 (→) 的字符串是 1101 变为。
  • 。当进行加法时,op 是 您也可以写 + 。如果加法的结果大于等于 256 ,则该和对 256 取余后赋给变量。 Z 被存储。

以下所示为程序的示例描述(内容没有特别意义)。

b = a + a
c = b 0101 a
a = a 1101 b

判定方法

判定如下进行。

  • 如果提交的程序格式不正确(每行没有按照正确格式写入表示“操作”的字符串 1 的数量),判定结果为 WA 变为。
  • 提交的程序为 1\,000 个以上的“操作”,判定结果将针对 WA 变为。
  • 0 以上 255 所有小于或等于的整数 关于 A ,在程序执行开始时设置为 a 的值 A ,然后执行提交的程序。当程序执行结束时,如果存在使变量 a 的值为 对于 A+1 (但 A=255 输出 0)未达到的 A ,判定结果将在 WA 变为。

以上的进程中 WA 未被判定的程序将被判定为 AC ,其得分按以下方式决定。

  • 程序中存在的加法操作次数记为 该值应乘以 P 。此外,在满足上述条件的程序中,P 可能的最小值(加法操作的最小必要次数)记为 P_0 。此时,得分为
    • P = P_0 如果 100 点
    • P_0 < P \leq 2P_0 如果 30 点
    • 2P_0 < P 如果 0 点