Să considerăm ecuaţii de gradul I, de forma: expresie_1=expresie_2. Expresiile specificate sunt constituite dintr-o succesiune de operanzi, între care există semnul + sau semnul - (cu semnificaţia binecunoscută de adunare, respectiv scădere). Fiecare operand este fie un număr natural, fie un număr natural urmat de litera x (litera x reprezentând necunoscuta), fie doar litera x (ceea ce este echivalent cu 1x).

De exemplu: 2x-5+10x+4=20-x. Observaţi că în ecuaţiile noastre nu apar paranteze şi necunoscuta este întotdeauna desemnată de litera mică x.

Cerința

Scrieţi un program care să rezolve ecuaţii de gradul I, în formatul specificat în enunţul problemei.

Date de intrare

Fișierul de intrare ecuatii.in conține pe prima linie un număr natural n, reprezentând numărul de ecuaţii din fişier. Pe fiecare dintre următoarele n linii este scrisă câte o ecuaţie.

Date de ieșire

Fișierul de ieșire ecuatii.out va conține n linii, câte una pentru fiecare ecuaţie din fişierul de intrare. Pe linia i va fi scrisă soluţia ecuaţiei de pe linia i+1 din fişierul de intrare.

Dacă soluţia ecuaţiei este un număr real, atunci acesta se va scrie cu 4 zecimale. Răspunsul este considerat corect dacă diferenţa în valoare absolută dintre soluţia corectă şi soluţia concurentului este < 0.001.

În cazul în care ecuaţia admite o infinitate de soluţii, se va scrie mesajul infinit (cu litere mici).

Dacă ecuaţia nu admite soluţii, se va scrie mesajul imposibil (de asemenea cu litere mici).

Restricții și precizări

1 ≤ n ≤ 10
Lungimea unei ecuaţii nu depăşeşte 255 caractere.
Ecuaţiile nu conţin spaţii.
Numerele naturale care intervin în ecuaţii sunt ≤1000.

Exemplu

ecuatii.in

3 
2x-4+5x+300=98x
x+2=2+x
3x+5=3x+2

ecuatii.out

3.2527
infinit
imposibil

Cum e corect?

cout < "As la info"; cout << "As la info"; cout >> "As la info";

Felicitări! Poți mai mult?

Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.

Greșit, dar nu-i bai!

Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.

Rezolvare

Iată rezolvarea de 100 de puncte pentru problema Ecuatii:

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#define InFile "ecuatii.in"
#define OutFile "ecuatii.out"
#define LgMax 300

using namespace std;

char s[LgMax],s1[LgMax],s2[LgMax];
int n;
long nr1, nr2, nrx1, nrx2;

void rezolva(char *, long &, long &);

int main()
{
FILE * fin=fopen(InFile,"r");
FILE * fout=fopen(OutFile,"w");
int i;
char *p;

fscanf(fin,"%d", &n);
for (i=0; i<n; i++)
    {
       fscanf(fin,"%s", s1);
       p=strchr(s1,'=');
       strcpy(s2,p+1);
       *p=NULL;
       rezolva(s1, nr1, nrx1);
       rezolva(s2, nr2, nrx2);
       if (nrx1==nrx2)
          if (nr1==nr2)
             fprintf(fout,"infinit\n");
             else
             fprintf(fout,"imposibil\n");
          else
          fprintf(fout,"%.4lf\n",((double)(nr2-nr1)/(nrx1-nrx2)));

    }
fclose(fin);
fclose(fout);
return 0;
}

void rezolva(char *s, long &nr, long &nrx)
{char *p, ss[LgMax];
 long v;
 int semn=1, l;
strcpy(ss,s);
p=strtok(ss,"+-");
nr=0; nrx=0;
while (p)
      {

      l=strlen(p);
      if (p[0]=='x') nrx+=semn;
      else
      if (p[l-1]=='x')
         {p[l-1]=NULL;
          v=atol(p);
          nrx=nrx+semn*v;
         }
         else
         {v=atol(p);
         nr=nr+semn*v;}
      if (s[p+l-ss]=='+')
         semn=1;
         else
         semn=-1;
      p=strtok(NULL, "+-");
      }
}

Atenție

Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa Adresa de email .

Rezolvarea problemei #1536 Ecuatii

Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #1536 Ecuatii de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.

Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!

Rezolvare completă PbInfo #1536 Ecuatii