[Exam] Programming Basics - 29 March 2015 Evening - Решения, впечатления

zdravko7 63 Точки

[Exam] Programming Basics - 29 March 2015 Evening - Решения, впечатления

Здравейте, надявам се да е бил успешен изпита за всички!

Тъй като не са качили още авторските решения, качвам моите решения на задачите за 500 точки (P.S. не съм ги оптимизирал още), ако някой иска да види възможни решения.

01. Currency Check: http://pastebin.com/K48GGAiq

02. Dream Item: http://pastebin.com/EznMw4Hs

03. Magic Wand: http://pastebin.com/wcEATFti

04. Array Matcher: http://pastebin.com/JmedRRMS

05. Knight Path: http://pastebin.com/etVXzGaW

Поздрави и успех на всички!

Тагове:

29/03/2015 23:10:48 Programming Basics 31/03/2015 23:52:03

RoYaL Trainer 6849 Точки

Реших да се пробвам да пореша задачките от изпита, че имах известно време за прекарване в универсиетта :) Гледам, че към 5та си подходил наистина като с матрица. Де факто нямаше нужда, масив от 8 нули би бил достатъчен.

Всяка нула си има побитова репрезентация и си става матрица :)

Как подходих аз - по начинът по-горе, а всяка команда просто сменя колко надолу слизаш или съответно нагоре се качваш, и колко надясно или наляво се местиш. Например down left е две долу и едно наляво. След като се преместиш, просто инвъртваш бита на тази позиция, ако не си извън рамките (8x8).

Куриозите, които се получиха при моето решение:

1. Тъй като 1во съм изместил позицията и линията на която е коня, чак след това проверявам дали не съм извън рамките. И ако съм, мога да отида на следващата итерация, но вече ще съм се преместил, за това се наложи да "връщам" коня, ако е излязал извън двора и ми потрябваха две променливи "previousLine" и "previousPos" :D

2. Пропуснал съм една от командите - мисля че right down. При което изкарах 87 точки. Обаче не се усетих, че съм пропуснал командата и реших, че инпута е някаква грешна команда и реших просто да го скипвам с continue. Оказа се, че и така вади 100 точки.

Решението: http://pastebin.com/G8iCFpci

29/03/2015 23:55:40 29/03/2015 23:58:51

Filkolev 4482 Точки

Това са моите решения на задачите:

На 4-та методите са написани функционално, но на практика представляват по един foreach, който цикли единия стринг и проверява дали текущия символ го има или не в другия стринг. Ползвам един метод за exclude-ванията, като го викам два пъти и просто му подавам двата стринга (масива) в различен ред.

30/03/2015 08:43:28

a_tifonoff 26 Точки

Мисля, че на Knight Path с едномерен масив писарията беше по малко, а може би това се отнася и за Array Matcher. За останалите задачи твоите решения са значително по-оптимизирани. Ето ги моите 500 точки. Загубих един час да търся 10точки във втора задача.

1. http://pastebin.com/f1RYshUr

2. http://pastebin.com/jZf4g8Lb

3. http://pastebin.com/4RN26CMp

4. http://pastebin.com/Z13BwnWt

5. http://pastebin.com/1aHsWbkX

30/03/2015 10:13:05

zdravko7 63 Точки

И аз изкарах 90/100 на 2-рата първоначално и 1 час я гледах и debug-вах. Накрая намерих, че не съм разгледал случая, когато съвпадат заплатата и цената на item-а :D

30/03/2015 10:24:31 30/03/2015 14:08:27

a1mbiser 63 Точки

Здравейте ето няколко решения и от мен:

не са от най-красивите но работят :)

30/03/2015 12:56:17

zdravko7 63 Точки

Мерси за хубавите думи, независимо, че си изтри коментара доста бързо, явно си си променил мнението :)

03/04/2015 14:16:15

a1mbiser 63 Точки

Не съм го трил, по-скоро имах някакъв проблем с нета и бях успял да си скрия мнението но не ми излизаше заредакция... Добрите думи си остават едно голямо БРАВО че направи задачите толкова бързо на мен лично ми даде надежда, че и аз ще мога да ги преборя :) да се надяваме че ще продължим със същото темпо. Успех и занапред на всички в следващото ниво!

02/05/2015 12:41:32 09/07/2015 15:57:02

enevlogiev 1168 Точки

Евала за резултатите, момчета/момичета. Аз лично бях изненадан от някои неочаквани 'капани' - примерно 50% от хората изгубиха по 30-40 минути време, докато разберат защо ей тоя сплит - ('\') - не работи. Другият капан - виждате, че някой вход ще е floating-point number и веднага решавате, че е float. Това наистина са ядове, които изобщо не трябва да си причинявате : )

30/03/2015 13:37:53

zdravko7 63 Точки

За floating point-a подсказката беше, че в скобите беше написан range-a на променливата: (-7.9 x 1028 to 7.9 x 1028) / (100 to 28), което е range-a на Decimal, който е 128 битов. Float-a е само 32 битов (-3.4 × 1038to +3.4 × 1038).

30/03/2015 14:14:29

biser.stoev 57 Точки

Вчера на изпита имах малък проблем с 4-та задача. За 30-тина минути я направих и ми даваше верни отоговори на примерите, но в judge не ми даде над 50 точки. 2 часа въртях и опитвах и все същото. Ето кода, който събмитнах последен http://pastebin.com/V03bi84A Някой може ли да ми каже къде ми е грешката?

30/03/2015 13:40:17 30/03/2015 13:41:41

Filkolev 4482 Точки

Гледахме по време на изпита решението ти. Според мен грешката идва от това, че ползваш стрингове, а не символи.

Нещо със сортирането не работи правилно. Стринговете се сортират по лексикографска подредба, което явно е по-различно от сортиране по ASCII код. Не съм проверявал дали е така. Пробвай да пълниш списък от символи и ползвай ToString() само ако се налага някъде по проверките. След това като сортираш символите те се сортират правилно, понеже по природа са числа.

30/03/2015 16:29:27

biser.stoev 57 Точки

Явно това е бил проблемът. Единственото което направих е да направя нов char list и да вмъкна буквите, конвертирани от стрингове в символи, след което просто ги сортирах и ги напечатах и ми даде 100/100 http://pastebin.com/zsn7jKs8 (жалко, че не го направих на изпита... работа за 1 минута )

Имам още един проблем: На пета задача ми дава 75/100 точки със този код http://pastebin.com/BYsw8C4D , но не мога да си намеря грешката. Някакви съвети?

31/03/2015 19:51:49

Filkolev 4482 Точки

При инициализирането на масива елементите в него получават стойност по подразбиране, не е нужно да го пълниш с нули.

Иначе на ред 93 имаш някаква проверка, която не знам за какво е сложена. Ти трябва да флипнеш бита при всички положения, а не само когато е 0, т.е. ти сетваш битовете от 0 на 1, но никога не правиш обратното.

31/03/2015 20:11:34

GalyaGeorgieva 88 Точки

Условията на задачите кога ще можем да ги видим?

30/03/2015 21:53:06

redstorml 4 Точки

Дамм..има ли някъде условията?Защо не може да се влезе в judge като на изпита?Tnx

01/04/2015 17:04:08 01/04/2015 20:38:14

SimeonStoykov 114 Точки

Условията, решенията и тестовете вече са достъпни тук (най-долу).

03/04/2015 08:01:49

RFilipov 136 Точки

Здравейте. Успях след 2 часа мислене да реша Knight's Path...

http://pastebin.com/uEzG1brU

Този код ми дава 100 точки, но не работи коректно заради break; в първата if-else конструкция.

Не е от най-красивите решения, но все пак...

Моля обърнете внимание само на една от If-else конструкциите, когато проверявам дали числото и бита не излизат от границите на допустимото пробвах да изляза от тази ситуация и с break; и с continue; но и в двата случая цикълът или се прекъсва или програмата спира да работи. Трябваше да се измъквам със зануляване на две временни променливи. Има ли някакъв друг начин? Goto?

17/06/2015 20:32:17 17/06/2015 20:34:12

KatyaMarincheva 572 Точки

Здравей,

що се отнася до проверка дали излизаме от границите на полето, аз лично съм ползвала tempX и tempY, и само ако след прилагането на командите тези tempX и tempY остават в границите на полето, само тогава казвам

X = tempX;

Y = tempY;

и ги прилагам към матрицата - ето моя вариант.

17/06/2015 21:21:21

TaTRaTa 5 Точки

Някои може ли да ми каже защо "judge" ми дава 87точки на задача 1 ? тук

30/06/2015 18:25:06

crazy7 177 Точки

Мисля чя имаш проблеми в следния казус примерно:

isPriceRL и isPriceDL са равни и същевременно най-малки, няма да изпечаташ нищо.

Или всички цени са равни.

Явно няма такъв тест.

Edit: Проблема конкретно при тебе е че когато делиш levFor2copies на 2 вземаш само цялата част защото делиш long на int. Преобразувай си levFor2copies към decimal и няма да имаш проблеми, например:

decimal isPriceS = (decimal)levFor2copies / 2;

30/06/2015 18:35:39 30/06/2015 18:49:46

TaTRaTa 5 Точки

Благодаря.

30/06/2015 18:52:41

AntonPortenov 102 Точки

Здравейте,

имам проблем с тази задача. Скалъпих я някак, но judge ми вади 50/100.

Прегледах го и не мога да го намеря.

Ще съм благодарен ако някой му хвърли едно око.

Поздрави

http://pastebin.com/PBL30r4k

П.с. усетих се. Не съм ги сортирал по ASCII .

един "StringComparer.Ordinal" в сорт метода свърши работа :)

100/100

09/11/2015 22:06:50 09/11/2015 22:18:26