[Gra] Challenge me!

Wersja do druku

24-02-2014, 15:19
konto usunięte

[Gra] Challenge me!

Hej,

Zagrajmy w "Challenge me". Zabawa jest dosc prosta: musimy napisac program (zadanie) zlecony przez uzytkownika, ktory napisal poprzednie zadane zadanie.

Zasady:
1) Wazna jest kolejnosc zadan i rozwiazan, wiec prosze nie zlecac nowych zadan jesli poprzednie nie zostalo wykonane.
2) Piszemy w jezykach nowozytnych.
3) Zadania i rozwiazania powinny byc na tyle "male", aby mozna bylo je uruchomic "w necie", np. tutaj: https://ideone.com/

Zaczynajmy :)

Zadanie:
Napisz funkcje, ktora przyjmuje 2 dowolne, rowne lancuchy znakow, oraz zwraca trzeci lancuch znakow zawierajacy naprzemian litery z obu przekazanych w parametrach lancuchach znakow.
Wejscie:
aaaaaa,bbbbbb
Wyjscie:
abababababab

Osoba ktora rozwiaze te zadanie, zleca nastepne zadanie.
24-02-2014, 15:48
Witek

Funkcyjka napisana ;)
https://ideone.com/yBDdCX

Zadanie:
Co by nie było za trudno: Skorzystaj z wcześniej zleconej funkcji (o ile trzymasz się Javy, zawsze możesz przepisać ją na inny język, ew. stworzyć własną) do przemieszania dwóch stringów, a następnie obróć dany łańcuch.

Przykład:
Wywołanie:

Kod:

nazwaFunkcji("aaa", "bbb");

Wyjście:

Kod:

"bababa"; //w poprzednim zadaniu zwróciłoby "ababab"
24-02-2014, 15:52
konto usunięte

Okej, to bylo latwe :) Zobaczymy jak dalej pojdzie.
24-02-2014, 16:01
Alex Fortune

Cytuj:

Witek napisał

Funkcyjka napisana ;)
https://ideone.com/yBDdCX

Zadanie:
Co by nie było za trudno: Skorzystaj z wcześniej zleconej funkcji (o ile trzymasz się Javy, zawsze możesz przepisać ją na inny język, ew. stworzyć własną) do przemieszania dwóch stringów, a następnie obróć dany łańcuch.

Przykład:
Wywołanie:

Kod:

nazwaFunkcji("aaa", "bbb");

Wyjście:

Kod:

"bababa"; //w poprzednim zadaniu zwróciłoby "ababab"

nie mam dokumentacji do javy pod ręką, napiszę w PHP, ok? xD

Kod:

<?php function funkcja($a,$b){ $len = strlen($a); if($len !== strlen($b)) { throw new \Exception("Nierowne lancuchy znakow!"); } $output = ''; for($i = 0; $i < $len; ++$i){ $output .= $a[$i] . $b[$i]; } return strrev($output); }

@Edit
Napisz funkcję, która dla podanych parametrów $min , $max zwróci liczby pierwsze takie, że będą zawierać się w zbiorze ( takim matematycznym xD ) <$min,$max>;
24-02-2014, 16:55
Bazan

Cytuj:

Alex Fortune napisał

Napisz funkcję, która dla podanych parametrów $min , $max zwróci liczby pierwsze takie, że będą zawierać się w zbiorze ( takim matematycznym xD ) <$min,$max>;

@topic
Świetna zabawa! :D

W PHP:

Kod PHP:

<?php function czy_pierwsza($liczba) { $result = true; for ($i = 2; $i < $liczba; $i++) { if ($liczba % $i == 0) { $result = false; break; } } return $result; } function liczby_pierwsze($min,$max) { $liczby = array(); // ZAMIANA LICZB JEŚLI ZŁA KOLEJNOŚĆ if ($min > $max) { $p = $min; $min = $max; $max = $p; } for ($i = $min; $i<=$max;$i++) { if (czy_pierwsza($i)) { $liczby[] = $i; } } return $liczby; } function wyswietl_pierwsze($min, $max) { $liczby = liczby_pierwsze($min,$max); foreach ($liczby as $liczba) { echo $liczba.'<br>'; } } wyswietl_pierwsze(10,40); ?>

@Alex Fortune ; @zakius ; @Rollercoster ; @Kusterek ;
Moje zadanie:
Z życia wzięte. Robiłem taki program tacie do pracy jak musiał oczyścić foldery ze starych plików ;D

W tablicy stringów, znajdź takie stringi, które kończą się na ".rar" lub ".rar.part10".
Jeśli jest kilka takich samych plików np: "mojplik.rar.part09", "mojplik.rar.part10", "mojplik.rar.part11" to do tablicy umieszczac tylko .rar.part11.

Zadanie może się okazać dosyć trudne.

Dane wejściowe - tablica z takimi wartościami:

Kod:

mojplik.rar mojplik.rar.part1 mojplik.rar.part2 mojplik.rar.part3 innyplik.rar innyplik.rar.part1 innyplik.rar.part10 innyplik.rar.part2 innyplik.rar.part6 naszplik.exe

Dane wyjściowe - tablica z takimi wartościami:

Kod:

mojplik.rar.part3 innyplik.rar.part10

Tablica stringów wejściowa docelowo będzie na prawdę duża, bo około 700 wpisow ;D

@edit
Oczywiście w zadaniu które musiałem zrobić ja wtedy, były inne rozszerzenia, chodziło o kolejne wersje plików. Żeby usunać wszystkie poza ostatnimi :P Ale zasada znajdowania plików taka sama jak tutaj.

Powodzenia :)

@hint
Może się przydać zamiana stringa i czytanie go od końca. // ale nie koniecznie, jest kilka sposobow ;)

@edit
Jak jest trochę za trudne to niech ktoś da inne zadanie, ale o to moje będę się przypominał tym lepszym :D

@down
Docelowo chciałbym to wykorzystać w programie w C++ lub C#. Nie wiem czym jest LUA do końca. Ale spoko droga wolna :)
24-02-2014, 17:19
zakius

Ja na razie pas bo z łóżka prawie nie wychodzę, ale obserwuje ile się da z telefonu. Nie wydaje się trudne szczerze mówiąc, raczej upierdliwe

Lua się łapie mam nadzieję? Bez tego to faktycznie może być trudne :p
24-02-2014, 17:59
konto usunięte

@up
Tak, LUA sie lapie. Piszac jezyki nowozytne, mialem na mysli te w ktorych obecnie ludzie pisza, i ktore "da sie zrozumiec" :)
24-02-2014, 18:12
Absherr

Na szybko w Pythonie
http://ideone.com/5FcU6K

Zadanie graficzne :D Program, który dany napis wyświetli w ramce. Jedno słowo w osobnej linijce.

Kod:

Witaj okrutny i podly swiecie

Kod:

*********** * Witaj * * okrutny * * i * * podly * * swiecie * ***********
24-02-2014, 18:49
Rollercoster

Cytuj:

Absherr napisał

Na szybko w Pythonie
http://ideone.com/5FcU6K

Zadanie graficzne :D Program, który dany napis wyświetli w ramce. Jedno słowo w osobnej linijce.

Kod:

Witaj okrutny i podly swiecie

Kod:

*********** * Witaj * * okrutny * * i * * podly * * swiecie * ***********

http://ideone.com/zS18E6

@edicik
Właśnie zobaczyłem że lekko przesuwa *, zaraz poprawię.

Poprawione
http://ideone.com/w8xuQ3
Liczba znaków w każdym wierszu się zgadza, sprawdzisz @Bazan ; ?

Podobne do tego.

Program który wczyta jakieś zdanie (litery od A-Z) a później wyświetli wszystkie litery oraz gwiazdki przy nich, jedna gwiazda to jeden procent. Liczby zaokrąglone do całkowitych.
np. ADA
Tutaj mamy 66 gwiazdek przy A i 33 gwiazdki przy D, ponieważ mamy 2x literę A oraz 1x literę D, litera A stanowi ~66% wszystkich liter., D stanowi ~33%
A************************************************* *****************
B
C
D*********************************
.
.
.
Z
24-02-2014, 18:56
Bazan

Cytuj:

Rollercoster napisał

http://ideone.com/zS18E6

Nie do końca.

U ciebie jest

Kod:

***** *Ala* *ma* *kota* *****

a ma byc

Kod:

******** * Ala * * ma * * kota * ********

I zmien echo '<br>' na echo "\n" to w podgladzie tam sie dobrze wyswietli ;)
24-02-2014, 19:04
Absherr

Cytuj:

Rollercoster napisał

Program który wczyta jakieś zdanie (litery od A-Z) a później wyświetli wszystkie litery oraz gwiazdki przy nich, jedna gwiazda to jeden procent. Liczby zaokrąglone do całkowitych.
np. ADA
Tutaj mamy 66 gwiazdek przy A i 33 gwiazdki przy D, ponieważ mamy 2x literę A oraz 1x literę D, litera A stanowi ~66% wszystkich liter., D stanowi ~33%
A************************************************* *****************
B
C
D*********************************
.
.
.
Z

http://ideone.com/Ncijyz

Dla danej listy imion

Kod:

NATALIA MARTA MONIKA JOANNA PAULINA PATRYCJA

napisz program generujący następne imiona, według algorytmu:
1. dla każdej litery z imion z listy zapamiętaj dwie następne litery (lub mniej, gdy nie ma)(po N może nastąpić AT, IK, NA, A, po T może nastąpić AL, A, RY);
2. dla losowej litery z występujących w liście wylosuj dwie następne z list powyżej (np. dla N wyloguj AT), później dla ostatniej (T) wylosuj dwie kolejne (np. RY);
3. kontynuuj, aż słowo będzie dłuższe niż 7 znaków (lub ostatnią literą będzie A - dla chętnych ;d);
4. nazwij tym imieniem swoją córkę ;d

Trochę większa lista imion, jakby ktoś chciał ;d

Kod:

JULIA MAJA ZUZANNA ALEKSANDRA NATALIA WIKTORIA ZOFIA OLIWIA MARIA ALICJA AMELIA LENA HANNA GABRIELA KAROLINA ANNA WERONIKA ANTONINA MAGDALENA POLA MARTYNA EMILIA PATRYCJA BARBARA MALGORZATA NIKOLA MARTA NINA KATARZYNA DOMINIKA HELENA JOANNA AGATA LAURA KINGA PAULINA KLAUDIA MICHALINA IGA MILENA JAGODA MATYLDA LILIANA NADIA LUCJA DARIA IZABELA KAMILA EWA BLANKA OLGA KALINA KLARA URSZULA SANDRA KAJA MARIANNA KORNELIA JUSTYNA MONIKA SARA ADRIANNA ANIELA AGNIESZKA ROZA MARCELINA ROKSANA NATASZA LIDIA MALWINA ADA KARINA MARIKA ANASTAZJA SONIA NELA DOROTA APOLONIA IDA ELIZA ANGELIKA LIWIA EWELINA JULITA ROZALIA INGA KRYSTYNA BIANKA DAGMARA MELANIA SYLWIA NICOLE ANITA AURELIA ELZBIETA JANINA JULIANNA TOLA GAJA WANDA
24-02-2014, 21:24
bercik

Cytuj:

Absherr napisał

http://ideone.com/Ncijyz

Dla danej listy imion

Kod:

NATALIA MARTA MONIKA JOANNA PAULINA PATRYCJA

napisz program generujący następne imiona, według algorytmu:
1. dla każdej litery z imion z listy zapamiętaj dwie następne litery (lub mniej, gdy nie ma)(po N może nastąpić AT, IK, NA, A, po T może nastąpić AL, A, RY);
2. dla losowej litery z występujących w liście wylosuj dwie następne z list powyżej (np. dla N wyloguj AT), później dla ostatniej (T) wylosuj dwie kolejne (np. RY);
3. kontynuuj, aż słowo będzie dłuższe niż 7 znaków (lub ostatnią literą będzie A - dla chętnych ;d);
4. nazwij tym imieniem swoją córkę ;d

Trochę większa lista imion, jakby ktoś chciał ;d

Kod:

JULIA MAJA ZUZANNA ALEKSANDRA NATALIA WIKTORIA ZOFIA OLIWIA MARIA ALICJA AMELIA LENA HANNA GABRIELA KAROLINA ANNA WERONIKA ANTONINA MAGDALENA POLA MARTYNA EMILIA PATRYCJA BARBARA MALGORZATA NIKOLA MARTA NINA KATARZYNA DOMINIKA HELENA JOANNA AGATA LAURA KINGA PAULINA KLAUDIA MICHALINA IGA MILENA JAGODA MATYLDA LILIANA NADIA LUCJA DARIA IZABELA KAMILA EWA BLANKA OLGA KALINA KLARA URSZULA SANDRA KAJA MARIANNA KORNELIA JUSTYNA MONIKA SARA ADRIANNA ANIELA AGNIESZKA ROZA MARCELINA ROKSANA NATASZA LIDIA MALWINA ADA KARINA MARIKA ANASTAZJA SONIA NELA DOROTA APOLONIA IDA ELIZA ANGELIKA LIWIA EWELINA JULITA ROZALIA INGA KRYSTYNA BIANKA DAGMARA MELANIA SYLWIA NICOLE ANITA AURELIA ELZBIETA JANINA JULIANNA TOLA GAJA WANDA

Trochę brzydko, ale jest:
http://ideone.com/szKh0T

Jako czelendż wrzucę zadanie, za które sam się brałem i udało mi się je zrobić, ale chciałbym zobaczyć jak Wy je zrobicie :)

Cytuj:

Przypuśćmy, że budujemy nowoczesną światłowodową sieć szkieletową. Jeśli przesył odbywa się tylko poprzez tą sieć, to opóźnienia komunikacyjne są pomijalne. Te zalety powodują, że sieć rozwija się bardzo dynamicznie. Twoje zadanie polega na napisaniu oprogramowania, które odpowie czy dane dwa adresy IP łączy sieć czysto światłowodowa.

Wejście

Wejście składa się z wierszy, z których każdy zawiera informację o budowie nowego połączenia lub zapytanie o istnienie połączenia.

Informacja o budowie nowego łącza ma postać

B IP1 IP2,
gdzie IP1 i IP2 to adresy IP (w formacie czterech liczb z zakresu 1..255 oddzielonych kropkami), pomiędzy którymi powstaje łącze. Na początku działania programu sieć nie zawiera żadnych łączy.

Zapytanie o istnienie połączenia światłowodowego ma natomiast postać

T IP1 IP2.
Wejście kończy się wraz z końcem pliku.

Wyjście

Na każde zapytanie należy wypisać w osobnym wierszu T lub N w zależności, czy dane dwa adresy IP łączy sieć światłowodowa, czy też nie.
24-02-2014, 22:04
Absherr

@bercik ;
Masz jakies dane do testowania? :d
24-02-2014, 22:10
bercik

Tak jest:

Cytuj:

Wejście:
B 100.100.100.1 100.100.100.2
B 100.100.100.1 100.100.100.3
B 100.100.100.10 100.100.100.11
T 100.100.100.1 100.100.100.3
T 100.100.100.10 100.100.100.2
T 100.100.100.10 100.100.100.11
B 100.100.100.11 100.100.100.2
T 100.100.100.10 100.100.100.3
T 100.100.100.100 100.100.100.103

Wyjście:
T
N
T
T
N
24-02-2014, 22:21
Absherr

http://ideone.com/zHSwhC

Program, który szyfruje podane zdanie szyfrem Cezara podanym przez usera kluczem.
Dla

Kod:

5 Uciekaj Cezarze! Nadciaga wojna mieszkaniowa!

ma byc:

Kod:

Zhnjpfo Hjefwej! Sfihnflf btosf rnjxepfsntbf!

Chociaż w sumie, możecie olać duże litery i znaki interpunkcyjne ;d
24-02-2014, 23:40
konto usunięte

Skoro mozemy zignorowac duze litery i znaki interpunkcyjne, here we go: http://ideone.com/Uerpw0

Zadanie:
Moze cos z sortowania, bubble sort :) Napisz program ktory sortuje zbior obiektow typow nieprostych, uzywajac algorytmu bubble sort.
24-02-2014, 23:49
zakius

Ale że co, masz powiedzmy strukturę człowiek i sort po nazwisku? A czym to się różni w ogóle od typów prostych? :p schody się zaczną jeśli trzeba będzie połączyć kilka pól, ale to też raczej ruchome schody.
24-02-2014, 23:50
konto usunięte

Tak, zgadza sie. Klase / strukture mozna wymyslec samemu, zaznaczylem typy nieproste, aby uniknac sortowania np. intow :)
25-02-2014, 11:31
pater

Cytuj:

szulak napisał

Tak, zgadza sie. Klase / strukture mozna wymyslec samemu, zaznaczylem typy nieproste, aby uniknac sortowania np. intow :)

http://ideone.com/6aWh40

to może żeby być w temacie sortowania to samo używając merge sort :)

ps. klasa troche napisana nad wyrost ale sie zapedzilem :P
25-02-2014, 12:14
konto usunięte

Cytuj:

pater napisał

http://ideone.com/6aWh40

to może żeby być w temacie sortowania to samo używając merge sort :)

ps. klasa troche napisana nad wyrost ale sie zapedzilem :P

Odnosnie algorytmow sortowania, przypomnial mi sie ciekawy filmik:

http://www.youtube.com/watch?v=kPRA0W1kECg

Trzeba przyznac, ze Radix sort (1:55) wyglada imponujaco..
25-02-2014, 12:21
Absherr

I jeszcze ten. Klasyka.

http://www.youtube.com/watch?v=ywWBy6J5gz8

Szkoda, że nie nagrali bogo sorta ;d
25-02-2014, 13:02
pater

Cytuj:

szulak napisał

Odnosnie algorytmow sortowania, przypomnial mi sie ciekawy filmik:

http://www.youtube.com/watch?v=kPRA0W1kECg

Trzeba przyznac, ze Radix sort (1:55) wyglada imponujaco..

Taa filmik pierwsza klasa :)