Здравейте хора, в 7 задача имаме да направим факториела на числа до 50 000.. В случая проблема е ,че факториела става прекалено голямо число, така че не се събира дори и във unsigned long long int. Максимално е възможно до 65, след което се получават грешки. Има ли начин да добавим някаква външна библиотека, така че да използваме тип данни, който е специално за такиава гоелми числа? Благодаря предварително :)
Здравей,
Забележи, че задачата изисква да преброиш нулите, не да изчислиш факториела. Да, това може да стане, като изчислиш факториела първо и след това преброиш нулите, но може и да стане без изобщо да изчисляваш факториела. И там всъщност е сложното на задачата - как можем да преценим колко нули има в едно произведение, без реално да умножаваме числата. Пробвай да разпишеш няколко факториела (и самите числа, които участват във факториела) и виж дали можеш да откриеш кога се получават нули отзад
А после, след като вече си написал кода за произведението, можеш да си свериш резултатите (за по-малки числа) на "бързия" алгоритъм, с твоя алгоритъм, който работи до 65 :)
Като цяло домашните са направени да могат да бъдат решени с покрития материал, но ако наистина искаш да пробваш да добавиш друга библиотека просто намери някоя из нета и виж отговора на колегата тук: https://softuni.bg/forum/14613/vikane-na-funkciya-ot-drug-fayl-9-ta-zadacha-ot-cplusplus-domashnoto (за тази задача също не е нужно ползване на множество файлове, но не е грешно)
Поздрави,
Жоро
Максималното N! което може да се побере в unsigned long long e 20 за " 21 вече е n! = 21! = 5.109094217 E+19 = 51090942171709440000 " Ако не греша програмата за 20 трябва да отпечата 4 крайни нули . Възможно е да не съм разбрал коректно условието на задачата. Може би трябва повече разяснения за мен :-( извинете ме и ако може по подробно да бъде обяснено ако съм сбъркал, след като мине срока за предаване на домашното бих искал за видя готово решение с разяснения. Благодаря !
Привет,
Ако под външна библиотека разбираш, тази на центъра, потърси там книгата "++Алгоритми". Мисля, че там ще намериш доста интересни неща по темата. Предполагам, че я има и в електронен вариант. Успех!
Поздрави ;)
Здравей,
Малко страни от C++ - a, моля прочети правилата на форума, за да слагаш по-конкретни заглавия на темите си за напред.7 задача от домашното може да се отнася за почти всеки един курс, който тече в СофтУни :)
Няма факториели в тази задача. Условието е леко омазано, но примерите за верен отговор са достатъчни за да ти се изясни напълно какво се иска от теб.