#P2572. Hard to Believe, but True!

Hard to Believe, but True!

中文题面:

描述

这场争论仍在继续,究竟是应该从最高有效位开始存储数字,还是从最低有效位开始。有时,这也被称为“字节序大战”。这场争论可以追溯到计算机科学的早期。乔·斯托伊(Joe Stoy)在他(顺便说一句,非常棒的)书《指称语义学》(Denotational Semantics)中讲述了以下故事: “数字排列方式的决定,当然,在数学上是微不足道的。事实上,有一台早期的英国计算机是从右到左处理数字的(因为示波器上的点是从左向右移动的,但在串行逻辑中,最不重要的数字会先被处理)。

图灵过去在公开演讲时,有时会不小心进入这种模式,即使是进行十进制运算,也会写出像73+42=1673+42=16这样的东西。下一版本的机器通过交叉x偏转线变得更加传统;然而,这让工程师们感到担忧,因为他们的波形都是反的。

这个问题随后通过提供一个小窗口得到了解决,这样工程师们(他们通常都会站在计算机后面)就可以从后面查看示波器屏幕了。 [C. Strachey - 私人通信]”你将扮演听众的角色,并判断图灵方程的真假值。

输入包含多个测试用例。每个测试用例都在一行中指定一个图灵方程。

图灵方程的形式为a+b=ca+b=c ,其中abca、b、c是由数字090-9组成的数字。

每个数字最多由7位组成,包括可能的前导零或尾随零。方程0+0=00+0=0将结束输入,并且也必须被处理。这些方程不会包含任何空格。

输出对于每个测试用例,如果方程在图灵的解释下(即数字被倒序读取)为真或假,则生成一行包含单词“TrueTrue”或“FalseFalse”。

输入

输入包含多个测试用例。每个测试用例在单行上指定一个图灵方程。

图灵方程的形式为“a+b=ca+b=c”,其中abca、b、c是由数字0099组成的数字。

每个数字最多由77位组成。这包括可能的前导零或尾随零。

方程“0+0=00+0=0”将结束输入,并且也必须被处理。方程中不包含任何空格。

输出

对于每个测试用例,生成一行,包含单词“TrueTrue”或单词“FalseFalse”,如果方程在图灵的解释下(即数字被倒序读取)为真或假,则分别输出这两个单词。

输入数据1

73+42=16
5+8=13
10+20=30
0001000+000200=00030
1234+5=1239
1+0=0
7000+8000=51
0+0=0

输出数据1

True
False
True
True
False
False
True
True

来源

ACM国际大学生程序设计竞赛(ACM-ICPC) 德国乌尔姆大学分站赛