[Домашно] Loops - цялото

Problem 1.       Numbers from 1 to N

Problem 2.       Numbers Not Divisible by 3 and 7

Problem 3.       Min, Max, Sum and Average of N Numbers

Problem 4.       Print a Deck of 52 Cards

Problem 5.       Calculate 1 + 1!/X + 2!/X2 + … + N!/XN

Problem 6.       Calculate N! / K!

Problem 7.       Calculate N! / (K! * (N-K)!)

Problem 8.       Catalan Numbers

Problem 8.       Catalan Numbers

Problem 9.       Matrix of Numbers

Problem 10.       Odd and Even Product

Problem 11.       Random Numbers in Given Range

Problem 12.       * Randomize the Numbers 1…N

Problem 13.       Binary to Decimal Number

Problem 14.       Decimal to Binary Number

Problem 15.       Hexadecimal to Decimal Number

Problem 16.       Decimal to Hexadecimal Number

Problem 17.       * Calculate GCD

Problem 17.       * Calculate GCD

Problem 18.       * Trailing Zeroes in N!

Problem 19.       ** Spiral Matrix

Catalan Numbers съм я решил по 2 начина, но единия работи само до N=30, защото не използва BigInteger. Реших, че ще е интересно да се направи оптимизация, така че да се изстиска максимума от примитивните типове променливи. Евентуално може да се направи да работи и до N=36 ако се подобри алгоритъма още малко; Идеята е още когато въртим в цикъл да съкращаваме това, което можем, а не да изчисляваме просто първо числителя после знаменателя и накрая да делим.

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

Интересно ми е как разбирате условието на задача 10 от новото домашно, понеже аз нещо не го схващам :D В условието се иска сумата от четните да е равна на сумата от нечетните? Понеже е ако е така нещо не се получват отговорите 2+6 # 1+1+3

Моля ви помогнете ако някой го е разбрал :)

 Ето и моите решения: 

Problem 1.         Numbers from 1 to N

Problem 2.         Numbers Not Divisible by 3 and 7

Problem 3.         Min, Max, Sum and Average of N Numbers

Problem 4.         Print a Deck of 52 Cards

Problem 5.         Calculate 1 + 1!/X + 2!/X^2 + … + N!/X^N

Problem 6.         Calculate N! / K!

Problem 7.         Calculate N! / (K! * (N-K)!)

Problem 8.         Catalan Numbers

Problem 9.         Matrix of Numbers

Problem 10.       Odd and Even Product

Problem 11.       Random Numbers in Given Range

Problem 12.*     Randomize the Numbers 1…N

Problem 13.       Binary to Decimal Number

Problem 14.       Decimal to Binary Number

Problem 15.       Hexadecimal to Decimal Number

Problem 16.       Decimal to Hexadecimal Number

Problem 17.*     Calculate GCD

Problem 18.*     Trailing Zeroes in N!

Problem 19.**   Spiral Matrix

Някой измислил ли е решение на Problem 18. * Trailing Zeroes in N!, която като му подадеш за n = 100000, не виси по 2-3 мин? Има някаква закачка там с това "think why" ама аз не мога да уловя логиката :). Иначе и аз съм я решил като намеря фактуриела в BigInteger и след това го деля цялочислено на 10 и после не челочислено и лющя нулите :), но ми се струва твърде лесна за да е със *. Предполагам, че идеята е да я накараме да работи коректно и за 100000, но как...?Нищо не ми идва на акъла, но продължавам да мисля :)

П.С. Не съм видял решението на dim4o той го е направил тук.

Моето решение на SpirtalMatrix, ако някой го интересува ;). Да кажа, че сам не можах да се справя и потърсих помощ в нета, някакъв пич я беше решил с едни посоки, хакове и други неща, но аз си измислих мое решение. Взаимствах само да печатам стойностите в двумерен масив, като си създам две променливи row и column, в които да се пазят стойности за "координатите" на стойностите в матрицата, използвам една променлива counter, която да се увеличава при всеки вписан член на матрицата на съответните координати. Забелязах, че страната на матрицата се намалява с 1, през 2 линиии на изписване, тоест изписваме хоризонтален ред с дължина зададеното число n, и след това имаме 2 страни с дължина n-1, след това две с дължина n-2 ((n-1) -1) и така създадох и една променлива side, която да се намалява периодично в зависимост от това коя страна на матрицата запълваме. След което създавам 4 цикала за всяка една от страните и след всеки правя корекции на row и column, за да не излизат координатите извън матрицата. Вмъквам 4-те for цикала за страните в един while, за да ги върти докато изчерпа максималния брой стойности на матрицата, който е = n*n (квадратна матрица), след това с два вложени цикъла печатам всеки един член на двумерния масив. И така си бачка :).

Не видях някой да е решил 4-та задача спазвайки точно условието - да се използват вложени for цикли + switch-case.

Аз също не можах да го измисля по този начин. Направих го само с два for-a и два масива: http://pastebin.com/CpJSjATm

Здравейте.
Гледам тук решението на задача 12 - Randomize the Numbers 1…N на колегата @StanDimitroff и нещо не мога да го схвана. Всичко работи точно, няма грешка, грешката е в мен. По-точно не си "превеждам" какво прави if конструкцията, или следният фрагмент от кода:

if (!printed[numberToPrint])
{
    Console.Write(numberToPrint + " ");
    printed[numberToPrint] = true;
}
else
{
    i--;
}

Някой би ли могъл да обясни ред по ред какво се случва...?

Това е решението ми на 18-та задача. Но нещо не мога да го подкарам с 100000. Идеи?

Eто и моето решение на 11 

static void Main()
{
int count = 0;
int number = int.Parse(Console.ReadLine());
BigInteger faktoriel = 1;
while (number > 0)
{
faktoriel *= number;
number--;
}
while(faktoriel % 10 == 0)
{
count++;
faktoriel = faktoriel /10;
}
Console.WriteLine("{0} {1}",faktoriel,count);
}