Надвишено "Лимит време" за обработка на програмка за изчисляване на факториел

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

dimgog 2 Точки

Надвишено "Лимит време" за обработка на програмка за изчисляване на факториел

Две програмки:

Първата http://pastebin.com/veeA4XYR

И ВТОРАТА http://pastebin.com/fBs03Qdp

Разликата е само в условието за напускане на цикъла (но и двете работят). Първата има време 0.015 s, а втората има време от 0.156 s и надвишава "Лимит времето" от 0.1 s при първия от седемте теста и дава оценка 85/100 вместо 100/100.

Въпросът е: Каква е причината за това забавяне?

Тагове:

07/01/2017 15:43:57 Programming Basics 08/01/2017 13:54:43

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

AlucardDracula 416 Точки

int a = int.Parse(Console.ReadLine());
int b = 1;
for (int i = 1; i <= a; i++)
{
   b = b * i;
   Console.WriteLine(b);
}

отнася се за тая затача ТУК.

според мен грешката ти е в while (n !=1); т.е ако n == 0 ще работи до безкрайност щото int приема и отрицателни числа и когато се препълни започва отново.. и отново

бележка: пробвай да стартираш кода си с input 0 ще видиш че има грешка

07/01/2017 20:32:08 07/01/2017 20:35:38

Shirdor 131 Точки

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

09/01/2017 21:32:49

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