| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
WIPING48 - Fibonacci inaczej |
Zadanie eliminacyjne w konkursie WIPING4 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie
Fibanacci inaczej
Twoim zadaniem jest obliczenie n-tego wyrazu ciągu Fibonanacciego i wyprowadzenie jego wartości przy użyciu poniższego alfabetu. Jeśli wygenerowana liczba przekroczy 23, to zastosuj operator modulo np. 26 to C.
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
|
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
W |
Y |
Z |
Zakładamy, że:
fib1 = 0
fib2 = 1
fibi = fibi-1 + fibi-2
Wejście
1 wiersz tekstu zawierający:
- n - numer szukanego wyrazu ciągu (1 ≤ n ≤ 1000)
Wyjście
1 wiersz tekstu zawierający:
- n-ty wyraz ciągu Fibonacciego zakodowany opisanym wcześniej 24-znakowym alfabetem
Przykład
Wejście:
10
Wyjście:
K
Informacje dodatkowe
-
program zostanie uruchomiony 10 razy dla różnych zestawów danych
- każde poprawne rozwią zanie daje 10% punktacji zadania
- zadanie ma wartość punktową 2,0
Algorytm startuje z zadanego przedziału 
, a w kolejnych krokach obliczamy środek aktualnego przedziału:
I zmniejszamy go zgodnie z regułami:
-
Jeśli
, to 
-
Jeśli
to 
Zadanie eliminacyjne w konkursie WIPING4 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie
Zliczacz
Twoim zadaniem jest zliczenie wystąpień wskazanych znaków w podanym łańcuchu. Zakładamy, że żadna para szukanych znaków nie mogą wystąpić w łańcuchu takiej samej liczbie.
Wejście
2 wiersze tekstu zawierające kolejno:
- x - łańcuch znaków alfanumerycznych
- y - łańcuch znaków alfanumerycznych, które należy odszukać i zliczyć w łańcuchu x; każdy ze znaków w łańcuchu y występuje w nim dokładnie 1 raz
Wyjście
n wierszy tekstu (gdzie n jest długością łańcucha y), każdy zawierający znak oraz jego liczność, rozdzielone tabulatorem
Przykład
Wejście:
fjashhjfshjhjsdhjfdhjsdhjfghhsdf34rwrnvcnikjg8454893924
fhab
Wyjście:
b 0
a 1
f 5
h 9
Informacje dodatkowe
-
program zostanie uruchomiony 10 razy dla różnych zestawów danych
- każde poprawne rozwią zanie daje 10% punktacji zadania
- zadanie ma wartość punktową 2,0
Algorytm startuje z zadanego przedziału , a w kolejnych krokach obliczamy środek aktualnego przedziału:
I zmniejszamy go zgodnie z regułami:
-
Jeśli
, to -
Jeśli
to
| Dodane przez: | Sławomir Wernikowski |
| Data dodania: | 2015-12-10 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 500B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 MAWK BC NCSHARP COFFEE DART FORTH GOSU JS-MONKEY JULIA KTLN OCT PROLOG PYPY3 R RACKET SQLITE SWIFT UNLAMBDA |
RSS