Napisz program sprawdzający czy równanie jest równaniem liniowym.

Question

Witam tak jak w temacie dostałem do rozwiązanie takie zadanie.

Napisz program sprawdzający czy równanie jest równaniem liniowym.

Niby trywialny problem, ale po głębszym zastanowieniu jest masa możliwości.
Wydaje mi się, że treść zadania powinna być bardziej doprecyzowana.
Co wogóle program powinien dostawać na wejściu? Jakieś pomysły?

Dodam, że zadanie jest z działu Pętle „while” i „do ...while” , więc jego rozwiązanie ma się opierać na tej pętli.

Answer 1

Witam,

Ja to widzę tak

1) podajesz liczbę równań std::cin >> ilosc_rownan

2) tworzysz pętle while(ilosc_rownan--) //od razu zmniejszasz wartość może też na końcu pętli dodać ilosc_rownan-=1;

3) podajesz stringiem wyrażenie std::getline(std::cin, wyrazenie);

4)Tutaj zależy jak reprezentujesz potęgę, załóżmy że przy użyciu ^ przy czym nie zapisujesz x^1 tylko samo x

5)Wykorzystujesz metodę string find tworzysz zmienną : size_t found = wyrazenie.find("^")

6)Sprawdzasz co jest pod zmienną found:

if (found!=std::string::npos){/*rownanie linowe*/}else{/*równanie wyższego stopnia*/}

7)Petla znów się iteruje

Comments

Dziękuje, za odpowiedź. Ciekawy pomysł.

Tylko mam jedną wątpliwość. Mianowicie gdy równanie będzie liniowe np. 3x+1 nie będzie znaku ^. Co znajdzie się w zmiennej found?

---

wartość -1

http://www.cplusplus.com/reference/string/string/npos/

---

Może trochę zbyt komplikuje ale gdy równaniem będzie, np.: x^2 - x^2 + 2x + 5, to według tego to jest równanie wyższego rzędu co jest nieprawdą. Byś musiał zaznaczyć na wejściu że równanie musi być uproszczone.

---

Ale Ty podajesz nieuporządkowane(nie wiem jak to jest nazwa w dokładnie w matematyce) równanie. Równania należy podawać w jak najprostszej postaci bo mogą występować takie problemy jak podałeś. Pamiętam jak w liceum na matematyce że jeśli się poda taką nieuporządkowane równania liczby/równania to nie dostaniemy maksymalnej liczby punktów. Np jeśli odpowiedź jest 3/2 to za podanie (3/2)/1 nie dostaje się maksymalnej liczby punktów. Można tworzyć takie nieuporządkowane równania ale nie jest to prawidłowe.

2x^100-2x^100+0x^999+x+1+12-12+0

---

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string wyrazenie;

    cout << "Podaj rownaie postaci ax^n+bx^n-1+...+sx^1+t: ";
    getline(cin, wyrazenie);
    size_t found = wyrazenie.find("^");

    cout << found;
    return 0;
}

Dlaczego nie zwraca -1?

Z góry przepraszam dopiero się uczę.

---

Spoko, dobra pytanie.

W dokumentacji jest napisane że stała string::npos jest zdefiniowana

static const size_t npos = -1;

A jeśli chodzi o funkcje find() to zwraca ona npos jeśli nie ma żądanego wyrazu lub pozycje jego wystąpienia.

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string wyrazenie;

    cout << "Podaj rownaie postaci ax^n+bx^n-1+...+sx^1+t: ";
    getline(cin, wyrazenie);
    size_t found = wyrazenie.find("^");
    if(found != string::npos)
    {
        cout << "Pozycja wystąpienia: " << found << endl;
    }
    else
    {
        cout << "Nie wystepuje found: " << found << " npos: " << string::npos << endl;

cout << static_cast<int>(found) << endl;

    }

    return 0;
}

Trzeba by się przyjrzeć liczbie 4294967295 (jakiego używasz kompilatora ja MinGW 4.9.2 32bit taka sama liczba). Przekonwertuj tą liczbę na int bo size_t to unsigned int.

cout << static_cast<int>(found) << endl;

Google Translator(http://www.cplusplus.com/reference/string/string/npos/)

Stała ta jest definiowana z wartością -1, która ponieważ size_t jest typem całkowitym bez znaku, jest to największa możliwa do przedstawienia wartość dla tego typu.

---

Dziękuje, wszystko jasne.

Answer 2

1.Pobierz stringa który będzie równaniem.

2a. Jeżeli wyszukasz x, za pierwszym razem, a okaże się że go nie ma - znaczy że równanie nie jest liniowe.

2b. W pętli while:  Wyszukuj 'x'.

3. Sprawdź co stoi dalej za x. Jeżeli symbol '^', sprawdź co stoi dalej. Jeżeli cyfra różna od 1, napisz że nie jest i skończ. Jeżeli 1, to sprawdź następny char w równaniu. Jeżeli będzie to liczba napisz, że nie jest. Jeżeli będzie to znak (+,-,dzielenie itd)  powróć do kroku drugiego (2b), tylko zacznij wyszukiwać od indeksu +1 gdzie znajdował się x.

 

Przy czym, to powinno zadziałać dla równań gdzie stopień potęgi zapisujesz przy pomocy '^'. Dla równań w którym występują (np) x*x, musiałbyś sprawdzać jeszcze następne chary czy nie występuje coś takiego.