Porównywanie dużych liczb C++ [Pomocy]

Question

#include <iostream>
#include <string>



using namespace std;
int main(){
    string a, b, znak;
    bool odp;
    cin >> a >> znak >>  b;
    if (znak == ">") odp = ((a > b)&& (a.size() >= b.size()));
    else if (znak == ">=") odp = ((a >= b)&& (a.size() >= b.size()));
    else if (znak == "<") odp = ((a < b)&&(a.size() <= b.size()));
    else if (znak == "<=") odp = ((a <= b)&&(a.size() <= b.size()));
    else if (znak == "==") odp = (a == b);
    else if (znak == "!=") odp = (a != b);

    if (odp)
        cout << "TAK";
    else
        cout << "NIE";
}

Robię zadanie: https://main2.edu.pl/c/konkurs-wstepu-do-programowania/p/duz/ Program podczas sprawdzania 6 razy zwraca NIE zamiast TAK. Szukając pomocy na forach nie widziałem tego sposobu i nie wiem czy zły jest sposób czy jego wykonanie.

Comments

If(!odp) cout<<"TAK" else cout<<"NIE"

;))

 

//To nie jest odpowiedź

---

na 96 testów tylko 6 mam źle więc raczej nie o to chodzi

---

poza tym to trochę nielogiczne

---

Wręcz przeciwnie. Jest to dosłownie logiczne ;).

---

Nie wiem czy to jakaś enigmatyczna podpowiedź, czy robisz sobie ze mnie żarty, ale jakbyś był w stanie mi jakoś pomóc to byłbym bardzo wdzięczny, siedzę nad tym zadaniem już 4 godzinę...

---

Skoro na 96 testow zwraca tylko przy 6 zla odp, to pomyslalbym, jakie byly poprzednie testy, czym sie roznily i w jakim wypadku zawiodl program, wtedy wiedzac, gdzie jest roznica, moze znajdziesz blad

---

Problem jest taki, że sprawdzanie odbywa się bez mojego wglądu, na stronie. Potem widzę tylko ilość wykonanych testów i błędy, niestety bez danych wejściowych.

---

@Krrer,

Użyj funkcji compare()

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

Tak na szybko, na pewno da się zapisać bardziej optymalnie

#include <iostream>
#include <string>

int main()
{
    std::string a, b, c;
    std::cin >> a >> c >> b;

    if(c == "==") {
        if(a != b) {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "NIE\n";
        } else {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "TAK\n";
        }
    }

    if(c == "!=") {
        if(a == b) {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "NIE\n";
        } else {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "TAK\n";
        }
    }

    if(c == "<=") {
        if(a.compare(b) < 0 || a == b) {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "TAK\n";
        } else {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "NIE\n";
        }
    }

    if(c == ">=") {
        if(a.compare(b) > 0 || a == b) {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "TAK\n";
        } else {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "NIE\n";
        }
    }

    if(c == "<") {
        if(a.compare(b) < 0) {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "TAK\n";
        } else {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "NIE\n";
        }
    }

    if(c == ">") {
        if(a.compare(b) > 0) {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "TAK\n";
        } else {
            std::cout << a << " " << c << " " << b << "\n";
            std::cout << "NIE\n";
        }
    }

    return 0;
}

 

Answer 1

Bo porównujesz tekst, nie liczby.

Na przykład:

if (znak == ">") odp = ((a > b)&& (a.size() >= b.size()));

`a > b` nie jest poprawne, bo "11" > "100", ale 11 < 100.

Comments

Więc cały program do wymiany? Wydawało mi się że idę w dobrą stronę skoro większość wyników była dobra.

---

Więc cały program do wymiany?

Może inaczej: to nie jest aż tak proste, jak planowałeś ;)

Wydawało mi się że idę w dobrą stronę skoro większość wyników była dobra.

Bo tak się składało, że porównanie stringów często pokrywa się z numerycznym. "2" > "1", "26" > "1" etc... ale już "27" > "10004".

---

No dlatego mam w if a.size() >= b.size() i dla przykładu który podałeś program podaje odpowiedź "NIE".

---

Fakt, to konkretny przykład gdzie masz NIE zamiast TAK:

if (znak == ">") odp = ((a > b)&& (a.size() >= b.size()));

porównujesz "100" i "11":

a > b -> "100" > "11" -> false
a.size() >= b.size() -> true
true && false -> false -> NIE.

---

Zauważyłem wcześniej że a > b -> "100" > "11" -> false  dlatego chcąc się chronić przed tym błędem dodałem a.size() >= b.size()  jak widać zawiodło w większej skali, mimo że sam nie jestem w stanie znaleźć danych wejścia dla których wynik byłby nieprawidłowy.

Answer 2

Napisałem coś takiego. Wydaje się być dobre, ale możliwe że coś przeoczyłem

#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
 string s_a, s_b,  s_literaA, s_literaB, s_odp, s_znak; int i, i_cyfraA, i_cyfraB; bool b_odp;
 cout<<"Podaj nierownosc: \n";
 cin>>s_a>>s_znak>>s_b;

 //USTALAM JAKI POWINIEN BYC ZNAK NIEROWNOSCI
    //dla liczb tej samej dlugosci
 if(s_a.size()==s_b.size())
 { i=0;
    while(s_a.length()!=i)
    {
      s_literaA=s_a[i]; s_literaB=s_b[i];
      i_cyfraA=atoi(s_literaA.c_str());
      i_cyfraB=atoi(s_literaB.c_str());
        if(i_cyfraA>i_cyfraB){s_odp=">"; break;}
        if(i_cyfraA<i_cyfraB){s_odp="<"; break;}
      i++;
    }
    if(s_a.length()==i){s_odp="=";}
 }
    //dla liczb innej dlugosci
 if(s_a.size()>s_b.size()){s_odp=">";}
 if(s_a.size()<s_b.size()){s_odp="<";}

  //SPRAWDZAM CZY WPISANY ZNAK ZGADZA SIE Z PRAWIDLOWYM
  if(s_znak=="="){if(s_odp=="="){b_odp=true;} else {b_odp=false;}}
  if(s_znak==">"){if(s_odp==">"){b_odp=true;} else {b_odp=false;}}
  if(s_znak=="<"){if(s_odp=="<"){b_odp=true;} else {b_odp=false;}}
  if(s_znak==">="){if((s_odp==">")||(s_odp=="=")){b_odp=true;} else {b_odp=false;}}
  if(s_znak=="<="){if((s_odp=="<")||(s_odp=="=")){b_odp=true;} else {b_odp=false;}}

 //ODPOWIEDZ
 if(b_odp){cout<<"TAK \n \n";} else {cout<<"NIE \n \n";}
 system("pause");

 return 0;
}

Co myślicie?

Comments

Mi wydaję się dobry, ale na stronie 2 odpowiedzi były błędne. Inne niż w moim programie.