Ето тук има условията на задачите от минали години :)

http://bgcoder.com/Contests#!/List/ByCategory/20/TA-2013-2014-CSharp-Exam-1

http://bgcoder.com/Contests#!/List/ByCategory/14/TA-2012-2013-CSharp-Exam-1

http://bgcoder.com/Contests#!/List/ByCategory/1/TA-2011-2012-CSharp-Exam-1

Здравей,

много полезна тема. Имам въпрос за задачата с листовете (SHEETS). Написах толкова много код, но като видях твоя на 5 реда...

Разбирам кода ти. Наков беше споменал в една от лекциите, че реални обекти и ситуации можем да представим в бинарни модели. Може ли обяснение? (Представяш типа на листа в бинарен код и след това търсиш позициите на 0-та , от 10 изваждаш нейната текущата позиция  и получаваш ненужният лист или нещо такова. Например:

 1> Въвеждаме А5 т.е 5

 2> в битове до 10,   5 = 00000000101

 3> на 1 на 3,4,5,6,7,8,9,10 имаме нули

 4> от 10 като извадим тези числа получаваме неизползваните листа: 9,7,6,5,4,3,2,1,0

)

Да.Точно това е Sheets.Изумително просто решение, за съжаление не е изцяло мое :)

Бинаред модел се има предвид в друга задача там се ползва схемата за комбинаториката т.е. 1010 и 1011 и така за всяко число и никога 6 и 7 не могат да имат едни и същи битова т.е. задачата е от комбинаторика... тук спокоийно може да се ползва степента на доиката представена в масив т.е. arr {1,2,4,16,32.... } и докато принтираш/въртив всичко във фор цикъл които проверява стоиностите на масива и има вътрешно условие if arr[i]<= sheet и ако да sheet - arr[i]; и подминаваш без да пирнтираш иначе принтираш примерно i (което забележи хем е прояч за масива хем и казва кой формат не е принтиран) ; )) ако имаш нужда от код мога да помагам

Написал съм го още в първия пост със задачите :) всички условия ги има в bgcoder влизате в сайта, намирате задачата по заглавието през търсачката и като я намерите сваляте условието във формат word.Наясно съм, че без условия е малко безумно, но всички ги има :)

Людмил.Д, това което казваш вече беше демонстрирано,  особенно от Боян, малко по надулу. Той напълно излезе от бинарният модел, докато Гоушоу се доближи най-силно до него, защото представи АN формата в бин. число точно по изискването на задачата и приложи побитови операции. (а пък решението на Коста е нещо средно). Не мога да не се съглася с теб, че тази задача е много слаба форма на бинарният модел но не го изключва като понятие.(А ако трябва да дефинираме точно понятието не съм в течение). Ти започна нещо много, ама много важно, приложението на тези модели в комбинаториката. Това го разбрах сега напоследък като видях в интернет задачи решени   с побитови операции и един, два цикъла. Ако имаш време предложи някоя друга задача да решаваме! 

Оправено е, благодаря за корекцията!

Еха, още по минимилистично решение. Направо красота. Макар че и твоето и неговото са напълно еквивалентни като логика.

Коста а може ли да обясниш защо се прави това нещо? 

Идеята е много проста, ако се досетиш, че всъщност размерите на листовете могат да се представят като степени на числото 2 - съответно А0 = 2¹⁰(1024) и А10 = 20(1). По този начин приемаме, че най-малкият ни лист е с размер 1 и всеки следващ е два пъти по-голям от предходния. Ако конвертираме входа от конзолата (който ни казва колко листа с размер А10 искаме да получим) към двоично число, ще видим битовете на кои позиции са единици. Например:
Въвеждаме числото 11
Конвертираме го към двоично (стринг):   000 0000 1011
Индексите на този стринг, в случая, съответстват на различните размери листа. Броим индексите  от ляво на дясно (от 0) и виждаме , че на позиции 7,9,10 имаме единици. Съответно това ни показва , че за да се сдобием с 11 листа А10, са ни нужни един А7(23 = 8), един А9( 2¹=2) и един А10(2⁰=1).

В първия ред на програмата взимаме входа от конзолата и директно го преубразуваме  в стринг, който е двоичната репрезентация на подаденото число:

string inputInBinary = Convert.ToString(int.Parse(Console.ReadLine()), 2).PadLeft(11, '0');

PadLeft(11, '0') - Това добавя водещи нули към двоичното число, така че да се запълни оставащото до 11 бита. Например ако получим 1011 (от числото 11), добавяме му отпред нули докато стринга стане с размер 11 символа. Нужни са ни 11 бита защото от А0 до А10 са 11 различни размера. След това цикъла е ясен - правим проверка за всяка позиция в стринга и ако тя съдържа '0'(тоест този лист няма да се използва) отпечатваме 'А' + индекса на позицията.

Не съм много добър в обясняването, но се надявам концепцията да е станала малко по-ясна.

И аз да се включа с едно решение на Sheets.

Колега Kosta,

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

Много се радвам, че помагам това е идеята. Така или иначе вече съм бил на такъв изпит и знам горе-долу за какво трябва да се внимава.Затова седнах и да порешавам като хората задачи.Истината е че човек трябва сам да си поблъска главата, но изкараш ли принципно над 60 точки(в повечето случай), започва дебъгване, за отрицателни числа, за по-големи long big integer и т.н. и т.н., но това почти винаги означава,че алготитъма ти е верен.И така, изпитите идват, успех на всички!Апропо, споделяйте различни решения на тези или други задачи, за всички е ще е много полезно да се види различна гледна точка.

Да аз само като отворих задачата ти и видях това и ми светна лампичката, обаче просто преди това бях изключил, че може да има и отрицателни числа.. Иначе даже опитвах с някви 400-цифрови числа ама сичко си излизаше както трябва. Хубавото е че разбрах как да слагаш за инпут повече от 254 символа(конзолата по подразбиране не го позволява) Прави се ето с този код :

Console.SetIn(new StreamReader(Console.OpenStandardInput(8192))) - В случая максималните символи ще са 8192

Мисля, на пръв поглед, че не проверяваш за отрицателни числа.След 2 минути ще съм сигурен дали е това

Познах.Добави  след входа и  преди да стрингосаш N :)  100/100

if (N < 0)

{

N = -N

}

Благодаря ти много! Друго е да удариш 100-тотака . Усещането е различно :D

Браво, информацията е изключително полезна.

Бих добавил към 2013 задачите давани през Декември месец.
Вариант 1.0 Декември

Вариант 1.1 Декември

Вариант 2.0 Декември

Вариант 2.1 Декември