Programování v C++ — zápočet LS 2007
Viz také Zkouška LS 2007
- 29. 5. 2007 nevimkvkolik: Osobně jsem u toho nebyl, ale jako zadání bylo toto:
- Tak dnes 30. 5. 2007 o 10:00 sme dostali takéto zadanie: naprogramujte sčítanie, násobenie a odčítanie dlhých čísel. Myslím, že túto úlohu by som zaradil medzi tie ľahšie, aj keď dá zabrať... Roman
- 30. 5. 2007 14:00: No nevím, když jsme přišli, tak ještě vyháněl lidi, co tam od těch desíti byli – takže někomu to skutečně dá zabrat. My měli tuto úlohu (řešení jsem připsal do zdrojáku:
file:adamuvzapocet200705301400.c. Jde vlastně o další variaci na statistiku slov v souboru. První lidé odcházeli po hodině, hodině a půl, předpokládám ale, že někteří tam byli i o dost déle, jako na jiných termínech. Tak hodně štěstí, ať se to nestane vám. — Adam
- 4. 6. 2007 10:00 No...dostali jsme dnes takovouto úlohu...program dostane jako prametry m a n což jsou rozměry šachovnice a dále ještě dvojice čísel, což jsou souřadnice speciálních polí, k nimž se dostanu za chvíli. Korektní parametry vypadají třeba takto 8 6 2 3 4 5 1 2 (to jest šachovnice o rozměrech 8 x 6 a speciální pole [2,3], [4,5], [1,2]. Můžeme předpokládat, že parametry jsou zadány korektně. A teď to podstatné – máme koně stojícího na souřadnicích [0,0] a máme zjistit počet polí, na které se můžeme dostat, s tím, že na pole, na které jsme již skočili, se nesmíme vracet (tj. již na něj nesmíme skočit znovu). Význam speciálních polí – pokud kůň dupne na pole [1,1], tak se tato pole ivertují – tzn, že pokud ho máme označené, že už jsme na něm v minulosti byli a teď na něj nemůžeme skočit, tak nyní můžeme a opačně. Kůň se nesmí zacyklit a na pole [1,1] smí skočit i vícekrát. Výstup je počet POLí na kterých jsme byli, ne počet tahů. Pokud jsme na invertovaném poli byli vícekrát, počítáme ho samozřejmě jen jednou. Na první pohled vypadá jednoduše, většina lidí to měla jakžtakž, ale třeba pro jeden vstup nefungovalo....celkem nas tam bylo kolem 20, dalo to asi 5 lidi (já bohužel ne, odcházel jsem něco před druhou a myslím, že ostatní už taky vyhazoval). Tak hodně štěstí...:) — Karel Jakubec
