Anagramy cyfrowe

Question

Witam, mam problem ze zrozumieniem kodu zadania maturalnego: http://itslo.vot.pl/matura/181-matura-2015-anagramy-cyfrowe?showall=&start=1 Chciałbym bardzo zrozumieć jak on działa i co robią konkretne linijki kodu.

Answer 1

Napisz konkretniej, której części kodu nie rozumiesz. Inaczej ciężko będzie CI pomóc.

Pozdrawiam

Comments

Dziękuję za komentarz. Nie rozumiem od: map<int, int> anagramy; Jestem początkujący, ale zależy mi na zrozumieniu dokładnie tego kodu.

Answer 2

Witam,

Chciałbym bardzo zrozumieć jak on działa i co robią konkretne linijki kodu.

Najprościej w takim przypadku stworzyć strumień wyjścia np. std::cout lub printf(), wtedy możesz przejrzeć "jak" działa kod i sprawdzić wartość interesujących Cie zmiennych. Np

#include <algorithm>
#include <fstream>
#include <iostream>
#include <map>

/**
 * zamiana dodatniej liczby calkowitej k na najwiekszy jej anagram cyfrowy
 */
int najwiekszy_anagram(int k){
    int cyfry[10] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
    while (k != 0)
    {
        int cyfra = k % 10;
        cyfry[cyfra]++;
        k = k / 10;
        std::cout << "k : " << k << " cyfry[cyfra] : " << cyfry[cyfra] << std::endl;
    }
    int wynik = 0;
    for (int i = 9; i >= 0; i--)
        for (int j = 0; j < cyfry[i]; j++)
        {
            wynik = wynik * 10 + i;
            std::cout << "wynik " << wynik << std::endl;
        }
    std::cout << std::endl;
    return wynik;
}

std::map<int, int> anagramy;
int wiersze_z_anagramami;
int maksimum;

int main() {
    int u, v;
    std::ifstream liczba("anagramy.txt");
    while (liczba >> u >> v)
    {
        int anagram_u = najwiekszy_anagram(u);
        int anagram_v = najwiekszy_anagram(v);
        if (anagram_u == anagram_v)
            wiersze_z_anagramami++;
        anagramy[anagram_u]++;
        anagramy[anagram_v]++;
        maksimum = std::max(maksimum, anagramy[anagram_u]);
        maksimum = std::max(maksimum, anagramy[anagram_v]);
    }
    std::cout << "wiersze z anagramami: " << wiersze_z_anagramami <<
        std::endl;
    std::cout << "maksimum anagramow: " << maksimum << std::endl;
    return 0;
}

 

Comments

Czy ktoś mógłby mi wyjaśnić krok po kroku co robi każda pętla w tym kodzie powyżej, krok po kroku cały ten program. Będę bardzo wdzięczny. Muszę ogarnąć ten program przez weekend.

Answer 3

Przez weekend spoko napiszesz samodzielnie kod od początku. To nie jest trudne zadanie.

Zacznij od wczytywania liczb parami.