C# Basics Exam 11 April 2014 Evening - 05. Catch The Bits - Софтуерен университет

sholeto 93 Точки

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 с някаква модификация, или идеята ми е грешна.

Извинявам се, че не е коментиран кода, но направо изпуших вече. Ако някой може да удари едно рамо, ще съм благодарен.

Тагове:

17/07/2015 12:29:49 Programming Basics 17/07/2015 12:30:13

sholeto 93 Точки

Всъщност пуснах си един хладен душ и се усетих, какво пропускам. Май избързах с пускането на темата. :D

http://pastebin.com/vyxNxvDq

Това вече получи 100/100

Ккогато има останали нулеви битове трябва да ги изведа, а когато няма програмата ми пак даваше нула понякога. Оправих го като тази нула не я извеждам, ако брояча, с който броя изместванията за да добавя нулите на последния бит е равен на нула.

17/07/2015 12:45:07 17/07/2015 13:42:35

zondario 0 Точки

Здравей,

на мен на същата задача ми дава също 81/100 но за разлика от теб нямам идея защо : http://pastebin.com/ApybwsXW ako някой помогне ще съм благодарен

18/07/2015 11:22:55 18/07/2015 11:23:23

sholeto 93 Точки

Здрасти, прегледах кода, но за съжаление не всичко ми стана ясно за времето, което успях да отделя и не мога да разбера от къде е проблема.

Видях и при какви входни данни дава грешен резултат, но и там не мога да намеря нещо общо, което да подскаже от къде идва проблема. Ако не си ги прегледал все още може да погледнеш тук: 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.

18/07/2015 18:40:08 18/07/2015 18:48:33