Przejdź do głównej zawartości

Wypełnianie tablicy losowymi liczbami.


Komentarze

Popularne posty z tego bloga

Funkcja Zastap

Napisać funkcję char * Zastap (const char *napis) , która będzie usuwała z tekstu zawierającego liczby całkowite i litery, wszystkie znaki, które nie wchodzą w skład liczby. Pozostawione liczby mają być oddzielone jedną spacją. Nowy tekst jest zwracany jako wskaźnik do poprawionego napisu. Przykład: ‘’ 123 zl 50 zl 632   zl 56zl’’ Po przekształceniu: ‘’ 123 50 632 56” #include <stdio.h> #include <stdlib.h> #include <string.h> #define xmalloc(typ, ilosc) (typ*) _new((ilosc)*sizeof(typ)) void* _new(size_t rozmiar) { void* p; p = malloc(rozmiar); if(p == NULL) { printf("Brak pamieci!"); exit(0); } return p; } char *Zastap(const char *napis) { char *nowy = xmalloc(char, strlen(napis)); while( (*++napis) != '\0') { if( (*napis >= '0' && *napis <= '9') || (*napis == ' ' && *(napis+1) ...

Rekurencyjny algorytm szybkiego potęgowania O(log n)

/* Title: Rekurencyjny algorytm szybkiego potęgowania o złożoności O(log n) */ #include <stdio.h> int potegowanie(int podstawa, int wykladnik); int main() { int wynik = potegowanie( 2, 6 ); /* 2^6 */ printf( "Wynik potegowania 2^6: %i\n", wynik ); /* Wynik 64 */ return 0; } int potegowanie( int podstawa, int wykladnik ) { if( wykladnik == 0 ) /* Potęgowanie podstawy o wykładniku równym 0 */ { return 1; } else if( wykladnik % 2 == 1 ) /* Dla wykładnika nieparzystego */ { return podstawa * potegowanie( podstawa , wykladnik - 1 ); } else /* Dla wykładnika parzystego */ { return potegowanie( podstawa * podstawa, wykladnik / 2 ); } }

Obliczenia na wskaźnikach.

Wskaźniki p i q wskazują odpowiednio na początkowy i końcowy element pewnej tablicy elementów typu  int . Zadeklaruj je i napisz wyrażenie, które da w wyniku liczbę elementów tej tablicy . #include <stdio.h> int main () { int a[] = {1,2,3,4,5,6}; int *p = &a[0]; int *q = &a[5]; printf("\ Tablica {1,2,3,4,5,6}\n\ Adres wskaznika p = %p\n\ Adres wskaznika q = %p\n\ Roznica adresow q-p = %i\n\ Długość tablicy q-p+1 = %i\n\ Wyrazenie q-p+1\n", p, q, q-p, q-p+1); return 0; } /* Tablica {1,2,3,4,5,6} Adres wskaznika p = 0xbfe08738 Adres wskaznika q = 0xbfe0874c Roznica adresow q-p = 5 Długość tablicy q-p+1 = 6 Wyrazenie q-p+1 */