Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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:

  1. Jeśli , to

  2. 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:

  1. Jeśli , to

  2. 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łowego500B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 MAWK BC COFFEE DART FORTH GOSU JS-MONKEY KTLN OCT PROLOG R RACKET SQLITE SWIFT UNLAMBDA
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.