C+= DAM NAJ
3. Duże liczby
Wstęp do programowania, lekcja 8. Dostępna pamięć: 256 MB. 29.11–5.12.2014
Wiemy już, że każdy typ całkowity w języku C++ ma pewien ograniczony zakres. W tym zadaniu będziemy
jednak operować na liczbach przekraczających zakresy wszystkich typów! Twoim zadaniem jest napisanie
programu, który będzie porównywał takie bardzo duże liczby. Jak sobie z tym poradzisz?. . .
Wejście
Wejście składa się tylko z jednego wiersza, zawierającego kolejno: liczbę naturalną a, odstęp, znaki porównania,
odstęp i liczbę naturalną b (1 ≤ a, b ≤ 101000). Możliwe znaki porównania to: ==, !=, <, >, <= lub >=.
Wyjście
Twój program powinien wypisać jedno słowo TAK lub NIE, oznaczające, czy nierówność podana na wejściu jest
prawdziwa, czy fałszywa.
Przykład
Dla danych wejściowych:
1000000000000000000000000000000 < 1000000000000000000000000000001
poprawnym wynikiem jest:
TAK
natomiast dla danych wejściowych:
999 >= 20000
poprawnym wynikiem jest:
NIE
3. Duże liczby
Wstęp do programowania, lekcja 8. Dostępna pamięć: 256 MB. 29.11–5.12.2014
Wiemy już, że każdy typ całkowity w języku C++ ma pewien ograniczony zakres. W tym zadaniu będziemy
jednak operować na liczbach przekraczających zakresy wszystkich typów! Twoim zadaniem jest napisanie
programu, który będzie porównywał takie bardzo duże liczby. Jak sobie z tym poradzisz?. . .
Wejście
Wejście składa się tylko z jednego wiersza, zawierającego kolejno: liczbę naturalną a, odstęp, znaki porównania,
odstęp i liczbę naturalną b (1 ≤ a, b ≤ 101000). Możliwe znaki porównania to: ==, !=, <, >, <= lub >=.
Wyjście
Twój program powinien wypisać jedno słowo TAK lub NIE, oznaczające, czy nierówność podana na wejściu jest
prawdziwa, czy fałszywa.
Przykład
Dla danych wejściowych:
1000000000000000000000000000000 < 1000000000000000000000000000001
poprawnym wynikiem jest:
TAK
natomiast dla danych wejściowych:
999 >= 20000
poprawnym wynikiem jest:
NIE
Odpowiedź:
#include <iostream>
#include <string>
using namespace std;
int compare(string a, string b) {
if (a.length() < b.length()) {
return -1;
} else if (a.length() > b.length()) {
return 1;
} else {
return a.compare(b);
}
}
int main() {
string a, b, op;
cin >> a >> op >> b;
int result = compare(a, b);
if ((op == "<" && result < 0) ||
(op == ">" && result > 0) ||
(op == "<=" && result <= 0) ||
(op == ">=" && result >= 0) ||
(op == "==" && result == 0) ||
(op == "!=" && result != 0)) {
cout << "TAK" << endl;
} else {
cout << "NIE" << endl;
}
return 0;
}
Wyjaśnienie:
Program wczytuje ze standardowego wejścia trzy ciągi znaków: a, op i b, reprezentujące kolejno pierwszą liczbę, znak porównania i drugą liczbę. Następnie program porównuje je za pomocą funkcji compare, która zwraca -1, 0 lub 1 w zależności od tego, czy a jest mniejsze, równe czy większe od b. Na koniec program sprawdza, czy nierówność podana na wejściu jest spełniona, i wypisuje odpowiednie słowo na wyjście.