Zadanie 1

W pliku hasla.txt podanych jest 200 haseł użytkowników pewnego systemu. Każdy użytkownik ma jedno hasło (zapisane w osobnym wierszu), które zawiera od 1 do 20 znaków alfanumerycznych, tzn. cyfr od 0 do 9 lub liter alfabetu łacińskiego (małych lub wielkich). Polityka bezpieczeństwa systemu wymaga, aby hasła były odpowiednio skomplikowane i nie powtarzały się.

Zadanie 1.1

Podaj liczbę haseł złożonych jedynie ze znaków numerycznych, to znaczy cyfr od 0 do 9.

Aby rozwiązać zadanie, musimy znaleźć sposób na policzenie haseł spełniających odpowiednie kryteria. Pisząc kod, założymy, że mamy do dyspozycji dwie funkcje:

1. pobierz_kod_ASCII() – zwracającą kod ASCIIkod ASCIIkod ASCII znaku podanego jako argument;

2. długość() – zwracającą liczbę znaków składających się na łańcuch podany jako parametr.

Zaczniemy od zadeklarowania tablicy łańcuchów znaków:

hasła[] = tablica 200 łańcuchów znaków zawierająca hasła użytkowników systemu

Naszym zadaniem jest policzenie haseł numerycznych, dlatego potrzebujemy zmiennej, której wartość będziemy zwiększać za każdym razem, gdy natrafimy na ciąg złożony wyłącznie z cyfr. Początkowo wartość tej zmiennej wynosi 0:

hasła[] = tablica 200 łańcuchów znaków zawierająca hasła użytkowników systemu
licznik = 0

Następnie utworzymy pętlę, w której zmienna licznikowa będzie przyjmowała wartości od 0 do 199. Wskaże ona kolejno wszystkie elementy tablicy:

hasła[] = tablica 200 łańcuchów znaków zawierająca hasła użytkowników systemu
licznik = 0

dla i = 0, 1, ..., 199 wykonuj

Pętla dla posłuży do zbadania każdego łańcucha znaków, zapisanego w tablicy hasła.

Na początku pętli definiujemy zmienną logiczną czy_numeryczne i nadajemy jej wartość true. Użyjemy jej później, aby zadecydować, czy zmienna licznik powinna być inkrementowana:

hasła[] = tablica 200 łańcuchów znaków zawierająca hasła użytkowników systemu
licznik = 0

dla i = 0, 1, ..., 199 wykonuj
	czy_numeryczne = true

Następnie tworzymy kolejną pętlę dla. Jej zmienna licznikowa (j) wskaże – po kolei – znaki składające się na wszystkie hasła. Dzięki funkcji pobierz_kod_ASCII() będziemy badać wartość liczbową poszczególnych znaków łańcucha hasła[i]. Wynik przypiszemy zmiennej n.

Korzystając z instrukcji warunkowej jeżeli, sprawdzimy, czy n jest mniejsze od 48 lub większe od 57. Jeśli warunek taki jest spełniony, znak nie należy do przedziału opisującego cyfry w tablicy ASCII (innymi słowy, nie jest znakiem numerycznym). Zmienna czy_numeryczne przybierze wówczas wartość false, a pętla – służąca do kontrolowania bieżącego hasła – zostanie przerwana:

hasła[] = tablica 200 łańcuchów znaków zawierająca hasła użytkowników systemu
licznik = 0

dla i = 0, 1, ..., 199 wykonuj
	czy_numeryczne = true
    
	dla j = 0, 1, ..., długość(hasła[i] - 1) wykonuj
		n = pobierz_kod_ASCII(hasła[i][j])
        
		jeżeli n < 48 lub n > 57 to
			czy_numeryczne = false
			break

znak = "6"

if znak.isdigit():
    print("znak jest liczbą")
else:
    print("znak nie jest liczbą")

#include <iostream>
using namespace std;

int main() {
    char znak = 'a';
    
    if (isdigit(znak)) {
        cout << "znak jest liczbą" << endl;
    } else {
        cout << "znak nie jest liczbą" << endl;
    }
}

public class Test {
    public static void main(String args[]) {
        char znak = '5';
        
        if (Character.isDigit(znak)) {
            System.out.println("znak jest liczbą");
        } else {
            System.out.println("znak nie jest liczbą");
        }
    }
}

Pod koniec zewnętrznej pętli dla dodamy kolejną instrukcję warunkową jeżeli, która – zależnie od wartości logicznej czy_numeryczne – zwiększy zmienną licznik lub tego nie zrobi.

Po zakończeniu pętli podamy liczbę haseł, które zawierają wyłącznie znaki numeryczne:

hasła[] = tablica 200 łańcuchów znaków zawierająca hasła użytkowników systemu
licznik = 0

dla i = 0, 1, ..., 199 wykonuj
	czy_numeryczne = true
    
	dla j = 0, 1, ..., długość(hasła[i] - 1) wykonuj
		n = pobierz_kod_ASCII(hasła[i][j])
        
		jeżeli n < 48 lub n > 57 to
			czy_numeryczne = false
			break
            
	jeżeli czy_numeryczne to
		licznik = licznik + 1
        
wypisz licznik

W ten sposób rozwiązaliśmy zadanie. Zgodnie ze schematem oceniania punkty otrzymamy tylko wtedy, gdy podany wynik będzie prawidłowy. Zwróć uwagę, że ewentualne błędy mogą pojawić się wskutek pominięcia liczby 48 lub 57 podczas zapisywania warunku instrukcji jeżeli w wewnętrznej pętli. Warto poświęcić więc trochę czasu na sprawdzenie przedziałów w warunkach instrukcji warunkowej jeżeli. Jeśli się pomylimy i np. zamiast otwartego przedziału wpiszemy zamknięty, stracimy punkt.

Oto plik z wynikiem do zadania 1.1.

Słownik