pytanie - matura 2017 czerwiec

Question

Witam, mam problem z poniższymi zadaniami maturalnymi. Czy mógłby ktoś mnie naprowadzić na rozwiązanie? Jestem początkująca w tym temacie i jak na razie bardzo się gubię. Próbowałam się z nimi bawić, ale cały czas wracam do punku wyjścia. Z góry dziękuję!

Zadanie 4. Punkty XY
Plik punkty.txt zawiera 1000 wierszy, w których zapisane są po dwie liczby całkowite
z przedziału [0, 10000], oddzielone pojedynczym odstępem. Para liczb w każdym wierszu
odpowiada współrzędnym (x, y) jednego punktu w układzie kartezjańskim. W danych punkty
się nie powtarzają.
Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz
w pliku wyniki4.txt, a każdą odpowiedź poprzedź numerem oznaczającym odpowiednie
zadanie.

Zadanie 4.1. (0–2)
Ile jest punktów, których obie współrzędne są liczbami pierwszymi?

Zadanie 4.2. (0–3)
Dwie liczby są cyfropodobne, jeżeli do zapisania każdej z nich wykorzystujemy takie same
cyfry dziesiętne.
Podaj ile jest punktów, których współrzędne są cyfropodobne.
Przykład:
Liczby będące współrzędnymi punktu (123, 1321) są cyfropodobne, ponieważ
obie zostały zapisane za pomocą cyfr 1, 2, 3.
Przykład:
Liczby będące współrzędnymi punktu (505, 55) nie są cyfropodobne, ponieważ
do zapisania pierwszej liczby wykorzystano cyfry 0 i 5, a do zapisania drugiej z nich
wykorzystano tylko cyfrę 5.

Zadanie 4.3. (0–3)
Znajdź najbardziej oddalone od siebie punkty. Podaj współrzędne znalezionych punktów oraz
odległość między nimi zaokrągloną do liczby całkowitej.
Jest tylko jedna para takich punktów.
Uwaga: odległość punktów A i B na płaszczyźnie określa wzór:
| AB | ൌ ✓ሺxB െ xAሻ2 ൅ ሺyB െ yAሻ2

gdzie xA, yA są współrzędnymi punktu A, natomiast xB, yB są współrzędnymi punktu B.

Comments

4.1 Taki ogólny pomysł

#include <iostream>
#include <set>
using namespace std;

int main()
{
   int numberofprime{0};
 set<int> prime;
//jakaś funkcja set<int> prime(jakaśfunkcja());
   prime.insert(2);
   prime.insert(3);
   prime.insert(5);
   //.........
   prime.insert(997);
   //........
///end
   int temp;
   cin>>temp;

   if(prime.insert(temp).second)prime.erase(temp);
   else numberofprime++;
   //for(auto x:prime) cout<<x;
   cout<<numberofprime;
    return 0;
}

a funkcja np:

std::set<int> setPrime(int upperbound) {
    std::set<int> prime {2, 3, 5, 7, 11, 13, 17, 19};

    for(int last = 23; last < upperbound; last+=2) {
        bool adprime = 1;
        for(const auto &x : prime)
            if(!(last % x)) {
                adprime = 0;
                break;
            }
            if(adprime) prime.insert(last);
    }
    return prime;
}

 

---

dziękuję <33

Answer 1

4.2 z wykorzystaniem std::set i struktury Point.

#include <iostream>
#include <set>

using namespace std;

struct Point
{
    int x {0};
    int y {0};
};

bool hasSameDigits( const Point& point )
{
    string s_x {to_string(point.x)}, s_y {to_string(point.y)};
    return set<char>{cbegin(s_x),cend(s_x)}.size() == set<char>{cbegin(s_y),cend(s_y)}.size();
}

int main()
{
    cout << hasSameDigits( {234,234323443} ) << endl;
}

 

Comments

dziękuję <33