Ето и моите решения на вечерните задачи от 25-ти. Отнеха ми около 2:40h общо. Впечатленията ми са, че задачи 1,3 и 5 са по-лесни от тези на сутрешния (5-та я направих за 26 мин), а задачи 2 и 4 са по-трудни (там циклих по около 45 мин)

1. Electricity

2. OddAndEvenJumps

3. HouseWithWindow

4. NakovsMatching

5. ChangeEvenBits

Хрумнаха ми днес две идеи как да си оптимизирам малко решението на 4-та задача от сутрешния изпит (Morse Code Numbers).

Ето линк към решението: ЦЪК.

Както и в оригиналното ми решение, запазвам низовете, които представят числата, в масив. Промените тук са три:

• към всяко число накрая добавям "|" още в масива, защото така или иначе след всяко число трябва да сложим чертата; в предното решение слагах ръчно чертите след всяко число чак при принтирането, а така си спестявам това усилие. Ето как изглежда масивът:

string[] morseCode = {".----|", "..---|", "...--|", "....-|", ".....|" };

• махам 0-та от масива и от цикъла. Условието казва, че позволените числа са между 1000 и 9999, което значи, че сумата на цифрите им никога няма да е 0, т.е. в нашето произведение не искаме да има нито една нула. Затова вложените цикли са от 1 до 5 включително (а не от 0 до 5). Накрая при принтирането на резултатите просто достъпвам нужния низ от масива като изваждам 1, тъй като 0 в масива няма и 1-цата вече е с индекс 0 и т.н.
• преди бях сложил брояч на резултатите, което е излишно разбира се, смених с булева променлива, което е много по-логично.

Промените не са значителни, но е една идея по-добре според мен 6-те вложени цикъла да се въртят по 5 пъти вместо по 6. 

Колеги някой решил ли е Change Even Bits със "стрингосване", че ми дава 10 точки, работи с два от примерите и тука от 2 часа се мъча :)

Здравейте, колеги! :)

Относно задачата 05. Change Even Bits:

Разгледах няколко решения вкл. авторското, и понеже не видях някой да се е сетил, искам да обърна внимание, че не е нужно алгоритъма да използва всички числа от входа, а само най-голямото - което естествено има най-много битове като двоично. Струва ми се, че многото числа на входа са сложени просто за усложняване на задачата. :)