7 kyu

Simple Fun #384: Is Turing's Equation?

580 of 1,781myjinxin2015

Description:

Story

Joe Stoy, in his book "Denotational Semantics", tells following story:

The decision which way round the digits run is, of course, mathematically trivial.
Indeed, one early British computer had numbers running from right to left (because
the spot on an oscilloscope tube runs from left to right, but in serial logic the
least significant digits are dealt with first). 

Turing used to mystify audiences at public lectures when, quite by accident, he would 
slip into this mode even for decimal arithmetic, and write things like 73+42=16.

The next version of the machine was made more conventional simply by crossing the
x-deflection wires: this, however, worried the engineers, whose waveforms were all
backwards. That problem was in turn solved by providing a little window so that the 
engineers(who tended to be behind the computer anyway) could view the oscilloscope
screen from the back. 

[C. Strachey - private communication.]

You will play the role of the audience and judge on the truth value of Turing's equations.

Task

You are given a string s. It's an equation such as "a+b=c", where a, b, c are numbers made up of the digits 0 to 9. This includes possible leading or trailing zeros. The equations will not contain any spaces.

Your task is to determine whether s is a valid Turing equation. Return true or false, respectively, in Turing's interpretation, i.e. the numbers being read backwards.

Still struggling to understand the task? Look at the following examples ;-)

Examples

For s = "73+42=16", the output should be true.

73 -> 37
42 -> 24
16 -> 61
37+24==61

For s = "5+8=13", the output should be false.

5 -> 5
8 -> 8
13 -> 31
5+8!=31

For s = "10+20=30", the output should be true.

10 -> 01 -> 1
20 -> 02 -> 2
30 -> 03 -> 3
1+2==3

Note

  • All the numbers a,b,c no more than 10 digits, excluding leading zeros(read backwards)

  • s contains only digits, "+" and "=", "-","*" or "/" will not appear in the string.

  • Happy Coding ^_^

Fundamentals
Strings
Mathematics

Stats:

CreatedNov 29, 2017
PublishedNov 29, 2017
Warriors Trained3121
Total Skips114
Total Code Submissions6072
Total Times Completed1781
JavaScript Completions580
C# Completions168
Python Completions677
Kotlin Completions220
C++ Completions178
Julia Completions6
Dart Completions18
Total Stars31
% of votes with a positive feedback rating93% of 317
Total "Very Satisfied" Votes277
Total "Somewhat Satisfied" Votes34
Total "Not Satisfied" Votes6
Total Rank Assessments3
Average Assessed Rank
7 kyu
Highest Assessed Rank
7 kyu
Lowest Assessed Rank
8 kyu
Ad
Contributors
  • myjinxin2015 Avatar
  • docgunthrop Avatar
  • Voile Avatar
  • Shahraiz19 Avatar
  • Souzooka Avatar
  • kdmatrosov Avatar
  • FArekkusu Avatar
  • monadius Avatar
  • lekowan Avatar
  • hobovsky Avatar
  • mouloud Avatar
  • stellartux Avatar
  • Tester_blck Avatar
  • saudiGuy Avatar
Ad