Algorytmy zadania

morfeusz1
Użytkownik
Użytkownik
Posty: 25
Rejestracja: 19 mar 2009, o 18:23
Płeć: Mężczyzna

Algorytmy zadania

Post autor: morfeusz1 »

Prosiłbym o pomoc z tymi zadaniami. Chodzi o schemat blokowy lub pseudokod.

1. Dane jest n ≥ 2 oraz ciąg liczb całkowitych a1, a2, …, an. Podaj
algorytm znajdowania długości najdłuższego podciągu kolejnych, takich samych
liczb w tym ciągu.

2. Podaj algorytm, który dla danej liczby naturalnej d (podanej jako
wartość dziesiętna) znajdzie cyfry rozwinięcia tej liczby w układzie ósemkowym.
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

Algorytmy zadania

Post autor: Afish »

1. Deklarujesz dwie zmienne a i b. Zmienna a oznacza długość aktualnie badanego podciągu, zmienna b oznacza długość najdłuższego podciągu. Na początku zmienną a ustawiasz na 1, zmienną b na 0. W pętli od drugiego elementu do końca sprawdzasz, czy aktualnie wskazywany element jest równy poprzedniemu. Jeżeli tak, to inkrementujesz a. Jeżeli nie, to sprawdzasz, czy a jest większe od b i w razie czego przypisujesz b wartość a. Poza tym ustawiasz a na 1 i jedziesz z pętlą dalej. Po wszystkim w b masz szukaną wartość.
2. Zapisujesz kolejne reszty z dzielenia tej liczby przez 8, a następnie wypisujesz je wspak.
ODPOWIEDZ