Sprawdź się

Zadanie 2. Konkurs historyczny

Pani Binarna chce przeprowadzić konkurs ze znajomości wydarzeń historycznych. Zadaniem uczestników będzie podanie jednego wydarzenia historycznego, jakie miało miejsce w danym dniu. Do konkursu zgłosiło się dziewięciu chętnych. Pani Binarna przygotowała plik dane.txt, który zawiera 158 dat, zapisanych w standardzie ISO 8601, ułożonych w losowej kolejności.

Ważne!

Standard ISO 8601 jest normą opisującą sposób zapisu daty i czasu. W standardzie ISO 8601 data kalendarzowa ma format RRRRMMDD, czyli np. 5 kwietnia 2022 roku zapisywany jest jako 20220405.

Plik dane.txt zawiera 158 liczb naturalnych z przedziału [3030118, 20000222] zapisanych w losowej kolejności, każda w osobnym wierszu.

RaUeCfLAunhKS

Przycisk do pobrania pliku TXT z treścią zadania.

Plik TXT o rozmiarze 968.00 B w języku polskim

Proces wyboru pytań wygląda następująco: z zestawu dat, uporządkowanych w kolejności od najwcześniejszej do najpóźniejszej, komputer przydziela kolejno każdemu uczestnikowi datę. Procedura jest powtarzana po tym, gdy każda osoba biorąca udział w konkursie poda odpowiedź. Uczestnicy otrzymują kolejne daty bez względu na poprawność wcześniejszej odpowiedzi.

Przykład 1

Gdyby w konkursie brało udział trzech uczestników, każdy z nich odpowiadałby na co trzecie pytanie.

Przykładowy nieposortowany zestaw danych:

10770122, 11031122, 11600723, 11800918, 10381108, 10410503, 11030715, 11770510, 10990122, 14100715

po posortowaniu będzie wyglądał następująco:

10381108, 10410503, 10770122, 10990122, 11030715, 11031122, 11600723, 11770510, 11800918, 14100715

Pierwsza osoba otrzyma daty zaznaczone pogrubioną czcionką:

10381108, 10410503, 10770122, 10990122, 11030715, 11031122, 11600723, 11770510, 11800918, 14100715

Drugiej osobie przydzielone zostaną daty:

10381108, 10410503, 10770122, 10990122, 11030715, 11031122, 11600723, 11770510, 11800918, 14100715

A trzecia otrzyma następujące daty:

10381108, 10410503, 10770122, 10990122, 11030715, 11031122, 11600723, 11770510, 11800918, 14100715

Program powinien więc zwrócić następujący wynik:

1. 10381108 10990122 11600723
2. 10410503 11030715 11770510
3. 11600723 10410503 10990122

Zwróć uwagę, że jedno z pytań nie zostało nikomu przydzielone, gdyż wtedy ich liczba nie byłaby identyczna dla każdego uczestnika.

Napisz program, który wypisze wszystkie zestawy dat z pliku dane.txt, z jakich będą odpytani uczestnicy konkursu. Zestawy mają zostać wypisane jeden pod drugim, a na ich początku powinien się znaleźć numer określający, dla której osoby dany zestaw został przygotowany. W swoich obliczeniach przyjmij, że liczba uczestników wynosi 9. Wyniki zapisz w pliku wyniki.txt.

Do oceny oddajesz:

plik wyniki.txt z odpowiedzią (9 wierszy; na początku każdego powinien znaleźć się numer uczestnika, a po znaku kropki i spacji kolejno daty oddzielone spacjami),
plik(i) z komputerową realizacją zadania (kodem programu).

Pamiętaj, że rozwiązując zadania maturalne, musisz zadbać o prawidłowe wczytanie danych z pliku tekstowego do swojego programu. Dlatego pobierz plik i rozwiąż zadanie również lokalnie na swoim komputerze, w wybranym języku programowania.

Poprawną odpowiedź dla pliku z danymi znajdziesz pod sekcją ćwiczeń.

Pokaż ćwiczenia:

Przetestuj działanie programu dla dziewięciu uczestników oraz następującego zestawu dziesięciu dat:

JĘZYK C++

Ćwiczenie 1

RCVUCgylYUSa91

Przykładowe rozwiązanie zadania:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 4. kratka include otwórz nawias ostrokątny vector zamknij nawias ostrokątny. Linia 5. kratka include otwórz nawias ostrokątny cmath zamknij nawias ostrokątny. Linia 7. using namespace std średnik. Linia 9. vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny int zamknij nawias ostrokątny zamknij nawias ostrokątny stworz podkreślnik kubelki otwórz nawias okrągły zamknij nawias okrągły. Linia 10. otwórz nawias klamrowy. Linia 11. vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny int zamknij nawias ostrokątny zamknij nawias ostrokątny kubelki średnik. Linia 12. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 10 średnik i plus plus zamknij nawias okrągły. Linia 13. otwórz nawias klamrowy. Linia 14. vector otwórz nawias ostrokątny int zamknij nawias ostrokątny kubelek średnik. Linia 15. kubelki kropka push podkreślnik back otwórz nawias okrągły kubelek zamknij nawias okrągły średnik. Linia 16. zamknij nawias klamrowy. Linia 18. return kubelki średnik. Linia 19. zamknij nawias klamrowy. Linia 21. void sortuj otwórz nawias okrągły int asterysk tablica przecinek int rozmiar zamknij nawias okrągły. Linia 22. otwórz nawias klamrowy. Linia 23. if otwórz nawias okrągły rozmiar znak równości znak równości 0 zamknij nawias okrągły return średnik. Linia 25. int najwieksza znak równości asterysk max podkreślnik element otwórz nawias okrągły tablica przecinek tablica plus rozmiar zamknij nawias okrągły średnik. Linia 26. int dlugosc znak równości to podkreślnik string otwórz nawias okrągły najwieksza zamknij nawias okrągły kropka length otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 28. for otwórz nawias okrągły int d znak równości 0 średnik d otwórz nawias ostrokątny dlugosc średnik d plus plus zamknij nawias okrągły. Linia 29. otwórz nawias klamrowy. Linia 30. vector otwórz nawias ostrokątny vector otwórz nawias ostrokątny int zamknij nawias ostrokątny zamknij nawias ostrokątny kubelki znak równości stworz podkreślnik kubelki otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 32. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny rozmiar średnik i plus plus zamknij nawias okrągły. Linia 33. otwórz nawias klamrowy. Linia 34. int cyfra znak równości tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy prawy ukośnik otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły pow otwórz nawias okrągły 10 przecinek d zamknij nawias okrągły zamknij nawias okrągły procent 10 średnik. Linia 35. kubelki otwórz nawias kwadratowy cyfra zamknij nawias kwadratowy kropka push podkreślnik back otwórz nawias okrągły tablica otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 36. zamknij nawias klamrowy. Linia 38. int t znak równości 0 średnik. Linia 39. for otwórz nawias okrągły vector otwórz nawias ostrokątny int zamknij nawias ostrokątny k dwukropek kubelki zamknij nawias okrągły. Linia 40. otwórz nawias klamrowy. Linia 41. for otwórz nawias okrągły int x dwukropek k zamknij nawias okrągły. Linia 42. otwórz nawias klamrowy. Linia 43. tablica otwórz nawias kwadratowy t plus plus zamknij nawias kwadratowy znak równości x średnik. Linia 44. zamknij nawias klamrowy. Linia 45. zamknij nawias klamrowy. Linia 46. zamknij nawias klamrowy. Linia 48. zamknij nawias klamrowy. Linia 50. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 51. otwórz nawias klamrowy. Linia 52. int n znak równości 9 średnik. Linia 53. int liczbaPytan znak równości 10 średnik. Linia 55. int tablica otwórz nawias kwadratowy liczbaPytan zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 11720409 przecinek 4240406 przecinek 7791124 przecinek 17540322 przecinek 15340122 przecinek 9790716 przecinek 6941124 przecinek 15110424 przecinek 11830616 przecinek 13030812 zamknij nawias klamrowy średnik. Linia 57. sortuj otwórz nawias okrągły tablica przecinek liczbaPytan zamknij nawias okrągły średnik. Linia 59. int liczbaPytanWKonkursie znak równości liczbaPytan minus otwórz nawias okrągły liczbaPytan procent n zamknij nawias okrągły średnik. Linia 61. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny znak równości n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 62. cout otwórz nawias ostrokątny otwórz nawias ostrokątny i otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów kropka cudzysłów średnik. Linia 64. for otwórz nawias okrągły int j znak równości i minus 1 średnik j otwórz nawias ostrokątny liczbaPytanWKonkursie średnik j plus znak równości n zamknij nawias okrągły otwórz nawias klamrowy. Linia 65. cout otwórz nawias ostrokątny otwórz nawias ostrokątny tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 66. zamknij nawias klamrowy. Linia 67. cout otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 68. zamknij nawias klamrowy. Linia 70. return 0 średnik. Linia 71. zamknij nawias klamrowy.

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <cmath>

using namespace std;

vector<vector<int>> stworz_kubelki()
{
	vector<vector<int>> kubelki;
	for (int i = 0; i < 10; i++)
	{
		vector<int> kubelek;
		kubelki.push_back(kubelek);
	}

	return kubelki;
}

void sortuj(int* tablica, int rozmiar)
{
	if (rozmiar == 0) return;

	int najwieksza = *max_element(tablica, tablica + rozmiar);
	int dlugosc = to_string(najwieksza).length();

	for (int d = 0; d < dlugosc; d++)
	{
		vector<vector<int>> kubelki = stworz_kubelki();

		for (int i = 0; i < rozmiar; i++)
		{
			int cyfra = tablica[i] / ((int)pow(10, d)) % 10;
			kubelki[cyfra].push_back(tablica[i]);
		}

		int t = 0;
		for (vector<int> k : kubelki)
		{
			for (int x : k)
			{
				tablica[t++] = x;
			}
		}
	}
	
}

int main()
{
  int n = 9;
  int liczbaPytan = 10;

  int tablica[liczbaPytan] = { 11720409, 4240406, 7791124, 17540322, 15340122, 9790716, 6941124, 15110424, 11830616, 13030812 };

  sortuj(tablica, liczbaPytan);

  int liczbaPytanWKonkursie = liczbaPytan - (liczbaPytan % n);

  for(int i = 1; i <= n; i++){
      cout << i << ". ";

      for(int j = i-1; j < liczbaPytanWKonkursie; j += n){
          cout << tablica[j] << " ";
      }
      cout << endl;
  }

  return 0;
}

JĘZYK JAVA

Ćwiczenie 2

RwoZnN03FJWCH1

Przykładowe rozwiązanie:

Linia 1. import java kropka util kropka asterysk średnik. Linia 2. import java kropka io kropka File średnik. Linia 3. import java kropka io kropka FileNotFoundException średnik. Linia 5. public class Zadanie otwórz nawias klamrowy. Linia 6. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły throws FileNotFoundException otwórz nawias klamrowy. Linia 7. int n znak równości 9 średnik. Linia 8. int liczbaPytan znak równości 10 średnik. Linia 10. int otwórz nawias kwadratowy zamknij nawias kwadratowy tablica znak równości otwórz nawias klamrowy 11720409 przecinek 4240406 przecinek 7791124 przecinek 17540322 przecinek 15340122 przecinek 9790716 przecinek 6941124 przecinek 15110424 przecinek 11830616 przecinek 13030812 zamknij nawias klamrowy średnik. Linia 12. sortuj otwórz nawias okrągły tablica zamknij nawias okrągły średnik. Linia 14. int liczbaPytanWKonkursie znak równości liczbaPytan minus otwórz nawias okrągły liczbaPytan procent n zamknij nawias okrągły średnik. Linia 16. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny znak równości n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. System kropka out kropka print otwórz nawias okrągły i plus cudzysłów kropka cudzysłów zamknij nawias okrągły średnik. Linia 19. for otwórz nawias okrągły int j znak równości i minus 1 średnik j otwórz nawias ostrokątny liczbaPytanWKonkursie średnik j plus znak równości n zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. System kropka out kropka print otwórz nawias okrągły tablica otwórz nawias kwadratowy j zamknij nawias kwadratowy plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy. Linia 23. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 24. zamknij nawias klamrowy. Linia 25. zamknij nawias klamrowy. Linia 27. static void sortuj otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy wejscie zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. if otwórz nawias okrągły wejscie znak równości znak równości null kreska pionowa kreska pionowa wejscie kropka length znak równości znak równości 0 zamknij nawias okrągły return średnik. Linia 30. int najwieksza znak równości Arrays kropka stream otwórz nawias okrągły wejscie zamknij nawias okrągły kropka max otwórz nawias okrągły zamknij nawias okrągły kropka getAsInt otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 31. int dlugosc znak równości String kropka valueOf otwórz nawias okrągły najwieksza zamknij nawias okrągły kropka length otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 33. for otwórz nawias okrągły int d znak równości 0 średnik d otwórz nawias ostrokątny dlugosc średnik d plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny kubelki znak równości stworzKubelki otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 36. for otwórz nawias okrągły int i dwukropek wejscie zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. int cyfra znak równości i prawy ukośnik otwórz nawias okrągły otwórz nawias okrągły int zamknij nawias okrągły Math kropka pow otwórz nawias okrągły 10 przecinek d zamknij nawias okrągły zamknij nawias okrągły procent 10 średnik. Linia 38. kubelki kropka get otwórz nawias okrągły cyfra zamknij nawias okrągły kropka add otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 39. zamknij nawias klamrowy. Linia 41. int t znak równości 0 średnik. Linia 42. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny k dwukropek kubelki zamknij nawias okrągły otwórz nawias klamrowy. Linia 43. for otwórz nawias okrągły int x dwukropek k zamknij nawias okrągły otwórz nawias klamrowy. Linia 44. wejscie otwórz nawias kwadratowy t plus plus zamknij nawias kwadratowy znak równości x średnik. Linia 45. zamknij nawias klamrowy. Linia 46. zamknij nawias klamrowy. Linia 47. zamknij nawias klamrowy. Linia 48. zamknij nawias klamrowy. Linia 50. public static List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny stworzKubelki otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 51. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny kubelki znak równości new LinkedList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 53. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny 10 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 54. kubelki kropka add otwórz nawias okrągły new LinkedList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 55. zamknij nawias klamrowy. Linia 57. return kubelki średnik. Linia 58. zamknij nawias klamrowy. Linia 59. zamknij nawias klamrowy.

import java.util.*;
import java.io.File;
import java.io.FileNotFoundException;

public class Zadanie {
    public static void main(String[] args) throws FileNotFoundException {
        int n = 9;
        int liczbaPytan = 10;

        int[] tablica = { 11720409, 4240406, 7791124, 17540322, 15340122, 9790716, 6941124, 15110424, 11830616, 13030812 };

        sortuj(tablica);

        int liczbaPytanWKonkursie = liczbaPytan - (liczbaPytan % n);

        for(int i = 1; i <= n; i++){
            System.out.print(i + ". ");

            for(int j = i-1; j < liczbaPytanWKonkursie; j += n){
                System.out.print(tablica[j] + " ") ;
            }

            System.out.println();
        }
    }

    static void sortuj(int[] wejscie) {
        if(wejscie == null || wejscie.length == 0) return;

        int najwieksza = Arrays.stream(wejscie).max().getAsInt();
        int dlugosc = String.valueOf(najwieksza).length();

        for(int d = 0; d < dlugosc; d++) {
            List<List<Integer>> kubelki = stworzKubelki();

            for (int i : wejscie) {
                int cyfra = i / ((int) Math.pow(10, d)) % 10;
                kubelki.get(cyfra).add(i);
            }

            int t = 0;
            for (List<Integer> k : kubelki) {
                for (int x : k) {
                    wejscie[t++] = x;
                }
            }
        }
    }

    public static List<List<Integer>> stworzKubelki() {
        List<List<Integer>> kubelki = new LinkedList<>();

        for (int i = 0; i < 10; i++) {
            kubelki.add(new LinkedList<>());
        }

        return kubelki;
    }
}

JĘZYK PYTHON

Ćwiczenie 3

R11GOlmw4iE6j1

Przykładowe rozwiązanie zadania:

Linia 1. def sortuj otwórz nawias okrągły dane zamknij nawias okrągły dwukropek. Linia 2. najwieksza znak równości max otwórz nawias okrągły dane zamknij nawias okrągły. Linia 3. dlugosc znak równości len otwórz nawias okrągły str otwórz nawias okrągły najwieksza zamknij nawias okrągły zamknij nawias okrągły. Linia 5. for d in range otwórz nawias okrągły dlugosc zamknij nawias okrągły dwukropek. Linia 6. kubelki znak równości stworz podkreślnik kubelki otwórz nawias okrągły zamknij nawias okrągły. Linia 8. for i in dane dwukropek. Linia 9. cyfra znak równości int otwórz nawias okrągły i prawy ukośnik otwórz nawias okrągły int otwórz nawias okrągły pow otwórz nawias okrągły 10 przecinek d zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły procent 10 zamknij nawias okrągły. Linia 10. kubelki otwórz nawias kwadratowy cyfra zamknij nawias kwadratowy kropka append otwórz nawias okrągły i zamknij nawias okrągły. Linia 12. t znak równości 0. Linia 13. for k in kubelki dwukropek. Linia 14. for x in k dwukropek. Linia 15. dane otwórz nawias kwadratowy t zamknij nawias kwadratowy znak równości x. Linia 16. t plus znak równości 1. Linia 19. def stworz podkreślnik kubelki otwórz nawias okrągły zamknij nawias okrągły dwukropek. Linia 20. kubelki znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 21. for i in range otwórz nawias okrągły 10 zamknij nawias okrągły dwukropek. Linia 22. kubelki kropka append otwórz nawias okrągły otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły. Linia 23. return kubelki. Linia 26. n znak równości 9. Linia 27. liczbaPytan znak równości 10. Linia 29. daty znak równości otwórz nawias kwadratowy 11720409 przecinek 4240406 przecinek 7791124 przecinek 17540322 przecinek 15340122 przecinek 9790716 przecinek 6941124 przecinek 15110424 przecinek 11830616 przecinek 13030812 zamknij nawias kwadratowy. Linia 31. sortuj otwórz nawias okrągły daty zamknij nawias okrągły. Linia 33. liczbaPytan podkreślnik w podkreślnik konkursie znak równości liczbaPytan minus otwórz nawias okrągły liczbaPytan procent n zamknij nawias okrągły. Linia 35. for i in range otwórz nawias okrągły 1 przecinek n plus 1 zamknij nawias okrągły dwukropek. Linia 36. print otwórz nawias okrągły i przecinek end znak równości cudzysłów kropka cudzysłów zamknij nawias okrągły. Linia 37. for j in range otwórz nawias okrągły i minus 1 przecinek liczbaPytan podkreślnik w podkreślnik konkursie przecinek n zamknij nawias okrągły dwukropek. Linia 38. print otwórz nawias okrągły daty otwórz nawias kwadratowy j zamknij nawias kwadratowy przecinek end znak równości cudzysłów cudzysłów zamknij nawias okrągły. Linia 39. print otwórz nawias okrągły zamknij nawias okrągły.

def sortuj(dane):
    najwieksza = max(dane)
    dlugosc = len(str(najwieksza))

    for d in range(dlugosc):
        kubelki = stworz_kubelki()

        for i in dane:
            cyfra = int(i / (int(pow(10, d))) % 10)
            kubelki[cyfra].append(i)

        t = 0
        for k in kubelki:
            for x in k:
                dane[t] = x
                t += 1


def stworz_kubelki():
    kubelki = []
    for i in range(10):
        kubelki.append([])
    return kubelki


n = 9
liczbaPytan = 10

daty = [ 11720409, 4240406, 7791124, 17540322, 15340122, 9790716, 6941124, 15110424, 11830616, 13030812 ]

sortuj(daty)

liczbaPytan_w_konkursie = liczbaPytan - (liczbaPytan % n)

for i in range(1, n+1):
    print(i, end=". ")
    for j in range(i-1, liczbaPytan_w_konkursie, n):
        print(daty[j], end= " ")
    print()

Odpowiedź zawarta w pliku wynik.txt:

R1GXoX0ThxkmE

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik TXT o rozmiarze 902.00 B w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 2. Konkurs historyczny