C# Basics Exam 11 April 2014 Evening - 05. Catch The Bits
Здравейте, решавам тази задача:
https://judge.softuni.bg/Contests/Practice/Index/5#4
В момента Judge системата ми дава 81 / 100 на следното решение: http://pastebin.com/2fL9UEGD
Прегледах входните и изходните данни, които дава и изисква Judge-а, проблема ми идва от това, че понякога трябва да се изведе последна нула като резултат, а в други ситуации не.
Сигурно вече общо ми се събират повече от 6 часа на тази задача. И търпението и концентрацията ми се изчерпаха. Ако беше изпит щях да я оставя така, но ми е интересно дали кода ми може да вземе 100/100 с някаква модификация, или идеята ми е грешна.
Извинявам се, че не е коментиран кода, но направо изпуших вече. Ако някой може да удари едно рамо, ще съм благодарен.
Здрасти, прегледах кода, но за съжаление не всичко ми стана ясно за времето, което успях да отделя и не мога да разбера от къде е проблема.
Видях и при какви входни данни дава грешен резултат, но и там не мога да намеря нещо общо, което да подскаже от къде идва проблема. Ако не си ги прегледал все още може да погледнеш тук: https://softuni.bg/downloads/svn/csharp-basics/Feb-2014/9.%20CSharp-Basics-Exam-April-2014-Variant-4.zip
Това, което направих за да улесня търсенето на проблема е да извеждам очаквания резултат и резултатът, който дава програмата в двуичен вид, за да разбера кои битове са грешни.
При три теста дава грешен резултат:
6 - Очаква се: 11111000; Програмата извежда: 11111100;
10 - Очаква се: 10001000; Програмата извежда: 11001000;
14 - Тук вече е по-сложно за проверка, защото има 100 байта входни данни.
Може да се опиташ да разбереш, защо бърка на 6 и 10, и най-вероятно причината ще е същата и на 14.