Реализовать парсер арифметических выражений (файловый ввод/вывод, задача №80 acmp)

@game1progg · Регистрация: 07.01.2016

задача №80 acmp

Тождество
(Время: 1 сек. Память: 16 Мб Сложность: 32%)

Вам необходимо проверить домашнюю работу Васи Пупкина, в которой он написал равенство. Например, запись вида «2+3=5» является правильной, а «23*7=421» неверная, но корректная. Корректной записью выражения будем называть последовательность: число, операция («+», «-», «*», «/»), число, знак равенства, число. Т.е. если в записи не хватает цифр или же встречается неизвестный символ. Например, записи «2*=3», «173» и «2+2=a» некорректны.
Входные данные

Входной файл INPUT.TXT состоит из единственной строки, содержащей запись арифметического выражения. Все числа в записи целые и не превышают по абсолютной величине 30000. Длина арифметического выражения может быть от 0 до 100 символов.
Выходные данные

В выходной файл OUTPUT.TXT нужно вывести «YES», если указанная запись правильна (т.е. равенство представляет собой тождество), «NO» - если корректная, но неверная и «ERROR», если в записи присутствуют ошибки.

мой код валится на 42 тесте

C++

#include <cstring>
#include <fstream>
int main(){
char s[102], znak;
long a=0,b=0,c=0;
long i,k,x=0;
scanf("%s",&s);
k=strlen(s);
for(i=0;i<k;i++){
if(s[i]<48 || s[i]>58){
if(s[i]!='+' & s[i]!='-' & s[i]!='/' & s[i]!='*' & s[i]!='='){
    printf("ERROR");goto A;
}
}
}
i=0;
/* ***** a ***** */
x=1;
if(s[0]=='-') {x=-1; i++;}
if(s[0]=='+') {x=1; i++;}
 
while(s[i]!='+' & s[i]!='-' & s[i]!='/' & s[i]!='*' & s[i]!='=' & s[i]!=0){
a=a*10;
a=a+s[i]-48;
i++;
}
a=a*x;
 
if(s[i]==0 || s[i]=='='){
    printf("ERROR");goto A;
}
 
 
znak=s[i];
/* ***** b ***** */
i++;
if(s[i]=='/' | s[i]=='*' | s[i]==0 | s[i]=='='){
    printf("ERROR");goto A;
}
x=1;
if(s[i]=='-'){x=-1;i++;}
if(s[i]=='+'){x=1;i++;}
while(s[i]!='=' & s[i]!=0){
if(s[i]=='+' | s[i]=='-' | s[i]=='/' | s[i]=='*' | s[i]==0){
    printf("ERROR");goto A;
}
b=b*10;
b=b+(s[i]-48);
i++;
}
b=b*x;
if(s[i]==0 || s[i]!='='){printf("ERROR");goto A;}
 
/* ***** c ***** */
i++;
x=1;
if(s[i]=='-'){x=-1;i++;}
if(s[i]=='+'){x=1;i++;}
if(s[i]==0){printf("ERROR");goto A;}
while(s[i]!=0&s[i]>=48&s[i]<=58){
c=c*10;
c=c+(s[i]-48);
i++;
}
c=c*x;
/* p*r*o*v*e*r*k*a */
if(znak=='+'){
if(a+b==c){printf("YES");}
else {printf("NO");}
}
if(znak=='-'){
if(a-b==c){printf("YES");}
else {printf("NO");}
}
if(znak=='*'){
if(a*b==c){printf("YES");}
else {printf("NO");}
}
if(znak=='/'){
if(b==0){printf("NO");goto A;}
if(a/b==c & a%b==0){printf("YES");}
else {printf("NO");}
}
A:
return 0;
}

@sourcerer · 06.10.2016, 08:17

Комментарий модератора

game1progg, переписывайте условие задачи непосредственно в тело сообщения.
Создавайте темы с осмысленными и понятными названиями.

@msz301005 · 31.05.2018, 10:12

Вот мой код. Проходит все 66 тестов.

C++

#include <bits/stdc++.h>
using namespace std;
int l, l2, l3;
main() {
    string a;
    getline(cin, a);
    int i = 0, k = 1, num1 = 0, num2 = 0, num3 = 0;
    char c;
    if (a[0] == '-')k = -1, i = 1;
    while (a[i] > 47 && a[i] < 58 && i < a.size()) {
        l = 1;
        num1 = num1 * 10 + a[i] - '0';
        i++;
    }
    num1 *= k;
    if (i >= a.size()) {
        cout << "ERROR\n";
        return 0;
    }
    if (a[i] == '+' || a[i] == '-' || a[i] == '*' || a[i] == '/') {
        c = a[i];
    }
    else {
        cout << "ERROR\n";
        return 0;
    }
    i++;
    k = 1;
    if (a[i] == '-')k = -1, i++;
    while (a[i] > 47 && a[i] < 58 && i < a.size()) {
        l2 = 1;
        num2 = num2 * 10 + a[i] - '0';
        i++;
    }
    num2 *= k;
    if (i >= a.size()) {
        cout << "ERROR\n";
        return 0;
    }
    if (a[i] != '=') {
        cout << "ERROR\n";
        return 0;
    }
    k = 1;
    i++;
    if (a[i] == '-')k = -1, i++;
    while (a[i] > 47 && a[i] < 58 && i < a.size()) {
        l3 = 1;
        num3 = num3 * 10 + a[i] - '0';
        i++;
    }
    if (i < a.size() && (a[i] < 48 || a[i]>57)) {
        cout << "ERROR\n";
        return 0;
    }
    num3 *= k;
    if (!l || !l2 || !l3) {
        cout << "ERROR\n";
        return 0;
    }
    if (c == '+')cout << (num1 + num2 == num3 ? "YES" : "NO");
    if (c == '-')cout << (num1 - num2 == num3 ? "YES" : "NO");
    if (c == '*')cout << (num1 * num2 == num3 ? "YES" : "NO");
    if (c == '/')cout << (num2 != 0 && num3*num2 == num1 ? "YES" : "NO");
}

Опции темы