[Judge] Methods. Debugging and Troubleshooting Code - задачи 6 и 7

ison4eto 40 Точки

[Judge] Methods. Debugging and Troubleshooting Code - задачи 6 и 7

Здравейте,

Двете задачи ми дават по една грешка в Judge.
https://pastebin.com/bGQk5Jcv - timelimit на тест 7
https://pastebin.com/TGCbE2mM - грешен отговор на първи тест

Условия на задачите: https://judge.softuni.bg/Contests/Compete/Index/305#0

Тагове:

07/06/2017 19:31:29 Fundamentals Module 07/06/2017 19:32:40

ison4eto:

Проблема е решен

KrasiyMihajlov 139 Точки

Best Answer

Проблема на 7-ма задача ти е че трябва да въртиш първият цикъл включително до second (i <= second;)

А на 6-та задача проблема с времето идва от това, че като ти дадът голямо число въртиш много цикли докато го провериш дали е просто. Решението е като се преправи цикъла да върти до корена на числото. Идеята е че ако няма число което да се дели на даденото до неговият корен, няма да има и след него. По надоло показвам как трябва да си оптимизираш цикъла.

for (int del = 2; del <= Math.Sqrt(num); del++)
{
if (num % del == 0) return false;
}

07/06/2017 21:36:51

ison4eto 40 Точки

Благодаря за помощта! Аз си мислех, че del*del<=num е същото като del <= Math.Sqrt(num)

08/06/2017 18:15:27