Примерен практически изпит по C# (вариант 1) - решения

dimitarstoyanov90 164 Точки

Примерен практически изпит по C# (вариант 1) - решения

Тъй като в момента решавам този примерен тест, който се намира под всички лекции ще постна моите варианти на решение на задачите:

Задача 1 CartesianCoordinateSystem

Задача 2 Tribonacci

Задача 3 SandGlass

Задача 4 BullsAndCows -> тази задача ми дава 56/100 точки в bgcoder.com. В момента се опитвам да добавя още една проверка с цикъл за повтарящи се числа. Ако имате някакви полезни съвети, приемам всичко.

Задача 5 WeAllLoveBits

Та като цяло всички задачи дават 100/100 точки в bgcoder(без задача 4, която до утре ще оправя). Това са си лично мои варианти на решения като не съм използвал нито един чужд код(всичко си е моя идея). Давайте съвети и препоръки. Успех на всички

Ако имате желание давайте и свои имплементации на задачите. Ще се радвам да обмениме опит:)

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

Тагове:

27/03/2014 21:05:25 Programming Basics

Виж всички отговори

Dekameron 481 Точки

Задача 5. WeAllLoveBits

@dimitarstoyanov90 кодът ти нещо не ми тръгва, но не знам дали е само при мен това?! И не виждам смисъл да се ползват BigIntigers тъй като на обсега на входа е точно като за int :)

Ето това е моето решение на задачата

Накратко да обясня.

numbers[] - числата от входа;

result[] - числата от изхода;

1. Тъй като винаги резултата от P^P̃ винаги са единици (11111...), то на нас ни трябва единствено да намерим P̈ (reversed number P), което всъщност е резултата.

2. Давам на result[i] стойност 0 и почвам да измествам битовете с <<= 1 всеки път когато мине if условието.

3. Битовете в numbers[i] ги измествам с >>= 1 (за да ги зануля накрая) и ги чета от най-десния бит в посока наляво, и всеки път когато (numbers[i] & 1) != 0 (когато резултата от & е 1), в бита на rezult[i] се присвоява 1 (битовете в rezult[i] пък се записват по реда, по който са дошли от numbers[i] т.е rezult[i] числото е обратното на numbers[i] т.е резултата).

Дано съм помогнал

28/03/2014 19:42:49

dimitarstoyanov90 164 Точки

Има случи, в които при входни данни е необходимо изходните да бъдат BigInteger малко по - късно ще ти дам пример за какво точно става въпрос :) Успех от мен :)

28/03/2014 20:24:11

dimitarstoyanov90 164 Точки

Не ти тръгва, защото може би е неогходимо да направиш референция за System.Numerics(за да може да използваме BigInteger):)(поне предполагам, че това е проблема)

29/03/2014 14:53:28

jokerbg 46 Точки

моето РЕШЕНИЕ с 10 реда код

02/04/2014 12:56:57

Виж всички отговори