码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ 1253 Turing equation【题意是关键,模拟】

时间:2016-08-22 12:39:48      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

Turing equation

时间限制:1000 ms  |  内存限制:65535 KB
难度:1
描述
The fight goes on, whether to store  numbers starting with their most significant digit or their least  significant digit. Sometimes  this  is also called  the  "Endian War". The battleground  dates far back into the early days of computer  science. Joe Stoy,  in his (by the way excellent)  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.

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

输入
The input contains several test cases. Each specifies on a single line a Turing equation. A Turing equation has the form "a+b=c", where a, b, c are numbers made up of the digits 0,...,9. Each number will consist of at most 7 digits. This includes possible leading or trailing zeros. The equation "0+0=0" will finish the input and has to be processed, too. The equations will not contain any spaces.
输出
For each test case generate a line containing the word "TRUE" or the word "FALSE", if the equation is true or false, respectively, in Turing‘s interpretation, i.e. the numbers being read backwards.
样例输入
73+42=16
5+8=13
0001000+000200=00030
0+0=0
样例输出
TRUE
FALSE
TRUE
来源
第七届河南省程序设计大赛

原题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=1253


题意:输入的数都是反的,判断等式是否成立。

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

eg3: 0001000+000200=00030 --------> 0001000 + 002000 = 03000

原来打算用sscanf()函数的,再把读到的数反读,后来发现第三组数据过不了。

那就老老实实模拟吧。

AC代码:

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    char a[30];
    //freopen("data/1253.txt","r",stdin);
    while(cin>>a)
    {
        if(!strcmp("0+0=0",a))
            break;
        int len=strlen(a);
        int b[5];
        memset(b,0,sizeof(b));
        int k=0;
        for(int i=len-1;i>=0;i--)
        {
            if(isdigit(a[i]))
                b[k]=b[k]*10+a[i]-'0';
            else
                k++;
        }
        if(b[0]==b[1]+b[2])
            cout<<"TRUE"<<endl;
        else
            cout<<"FALSE"<<endl;
    }
    return 0;
}



NYOJ 1253 Turing equation【题意是关键,模拟】

标签:

原文地址:http://blog.csdn.net/hurmishine/article/details/52275736

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!