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
- 5. 6. 2007 dopoledne file:statistika.zip <— je to nafoceny na webkameru, ale mozna to bude i k precteni. tk
- 5.6.2007 14.00 Hra 7-UP. Dostaneme obdélníkovou hrací plochu, která se skládá z volných políček "." a zdí "#". Jsou dva hráči a ti mají hrací kameny. Do jednoho rohu postavíme kámen jednoho hráče “O” a do protilehlého rohu kámen toho druhého “X”. Hra probíhá následovně: Hrači se střídají v tazích. Hráč v každém tahu vybere náhodně nějaké volné pole ".", v přímém okolí svých kamenů (ale jen ve svislém a vodorovném směru, ne diagonálně) a zabere všechny soupeřovy kameny v okolí vybraného pole (=přemění jejich barvu na svou). Pokud hráč nemá, jak táhnout (je zablokovaný, nebo už je celá plocha plná), hra končí. Vyhrává ten, kdo má vlastní kamenů. Cílem není vymyslet AI, ale jen hru odsimulovat. Program vypíše počáteční a koncový stav a taky, kdo vyhrál. Program může brát vstup ze souboru (zadaného argumentem), jinak ze stdinu. Hrací plocha může mít rozměry větší než jakákoliv konstanta (=NE staticky alokované pole). Argument -v zapne verbose mód, tj. po každém tahu se pole vykreslí. JAK NA TO? Existuje asi více možností, já si vybral tuto (jistě není nejefektivnější ani nejelegantnější): Hrací plochu mám uloženou jako pole znaků + rozměry. Načtení probíhá asi takto: nejdřív zjistím šířku hrací plochy: dokud nenarazím na konec řádky, zvětšuji si buffer, do kterého postupně načítám. Pak už alokuji po celých řádcích. (takže samý realloc). Pak vložím startovní kameny a spustím vlastní herní smyčku, která vlastně je popsána už v pravidlech hry (=očuchám okolní pole a ukradnu soupeřovy kameny). Jedinou otázkou je, jak vybírat další pole. Já jsem to moc náhodně nedělal, protože jsem zápasil s poťochlými bugami v načítání, ale i tak to bylo uznáno. Pozorování: chtělo to asi nějak jinak vyřešit přístup k položkám, protože to, co jsem tam bastlil byla docela prasárna. Poznámka: Nejvíc jsem se obával Visual Studia a toho, že tam není žádný Vim a gdb, ale nakonec to v tom taky šlo napsat... Bohouš
- 6.6.2007 14.00 Začíná jít do tuhého... Pamatujete na vyhodnocování výrazů? +,-,*,/, unární prasárny typu +
±±+-1, závorky... Zadání je takové, že program dostane na vstupu (nekonečně) dlouhý výraz. Jediné, co můžeme předpokládat, je, že se čísla vejdou do intu, a že je výraz správně uzávorkován. Naprogramujte funkci, která jej vyhodnotí a vrátí výsledek. Funkce musí ošetřovat přetékání intů a musí jej být schopná obejít(je-li to možné) – reprezentace čísel je udělána pomocí zlomků. Nekorektní znaky ve vstupu musejí způsobit chybu. Toť vše. Oproti předchozím zadáním se docela přitvrdilo...
