Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Zadania na ciągach liczb

Ostatnio zmodyfikowano 2007-12-07 16:57
Autor Wiadomość
Mario
Temat założony przez niniejszego użytkownika
Zadania na ciągach liczb
» 2007-12-07 13:33:17
1. Mam ciąg liczb zapisany w tablicy. Jak znaleźć drugi co do wielkości wyraz w tym ciągu oraz jak wypisać to ile razy ten drugi co do wielkości wyraz pojawił się w ciągu ?

2. Jak wypisać liczby z ciągu których suma cyfr jest równa 4 ? Np. 13, 22, 31. Przyjmujemy, że są to liczby całkowite, dodatnie, wprowadzone z zakresu 1-99.
P-94
DejaVu
» 2007-12-07 16:57:04
Ad 1. Możesz wykorzystać do tego celu np. algorytm sortowania przez zliczanie:
http://ddt.pl/forum/?Tid=32

Ad 2. Dodawaj dwa sąsiednie znaki:
C/C++
char * tTablica;
...
for( int i = 1; i < tRozmiar; i++ )
     if( tTablica[ i - 1 ] + tTablica[ i ] - 2 * '0' == 4 ) zrob_costam();

/edit:
Źle Ciebie zrozumiałem w punkcie drugim. Jeśli masz tablicę liczb to dla każdej liczby robisz:
C/C++
int liczba = tablicaLiczb[ i ];
int sumaCyfr = 0;
while( liczba != 0 )
{
    sumaCyfr += liczba % 10;
    liczba /= 10;
}
P-96
« 1 »
  Strona 1 z 1