На сколько нулей оканчивается факториал числа N?

@gevorg500 · Регистрация: 12.09.2015

Студворк — интернет-сервис помощи студентам

3.Вводится натуральное число N. На сколько нулей оканчивается число N! (N факториал)?

@Kuzia domovenok · 21.09.2015, 13:50

C++
1
N%5+N%25+N%125+...

@gevorg500 · 21.09.2015, 14:50 **[ТС]**

не очень понял,можно полный код?

@_Ivana · 21.09.2015, 15:03

Kuzia domovenok, все хорошо, но только не остатки от деления

C++
1
2
3
    auto t = [](ull n) {
        auto l = [](ull n, auto& yl)->ull {return n ? n/5 + yl(n/5,yl) : 0;};
        return l(n, l);};

@gevorg500 · 21.09.2015, 15:08 **[ТС]**

код попроще можно а то я новичок в этом деле)

@Kerry_Jr · 21.09.2015, 15:09

Не по теме:

Сообщение от gevorg500

код попроще можно

_Ivana сегодня решил все решения через лямбды выкладывать, так что учите лямбды

@_Ivana · 21.09.2015, 15:10

gevorg500, хуже - ты халявщик "в этом деле" ) поэтому нельзя )

Kerry_Jr, правильно говоришь

@gevorg500 · 21.09.2015, 15:15 **[ТС]**

...

@Тамика · 21.09.2015, 15:15

Kerry_Jr, _Ivana, кажется, у ТС случился БСОД. Доигрались?

@_Ivana · 21.09.2015, 15:23

Тамика, так мы что - клиентская сторона сначала перегрузила коллективный сервер обильными запросами котов попроще, а потом не смогла переварить ответы

@gevorg500 · 21.09.2015, 15:29 **[ТС]**

Надо найти на сколько нулей оканчивается число N! (N факториал)(если N натуральное число)
надо самый простой код че то у меня не получается

@Senarist · 21.09.2015, 15:32

gevorg500 да ты и не пробовал. Покажи свой код в котором не получается. Какой то ты не пробиваемый

@Тамика · 21.09.2015, 15:36

gevorg500, вообще-то Вам уже всё сделали, ненасытный Вы наш.
На сколько нулей оканчивается факториал числа N?

@Пытливый Ум · 21.09.2015, 15:42

_Ivana, в восторге честно) хотя не факт, что у ТС C++11 поддерживается.. Но хотя и не факт, что у него вообще есть ide)

не могу сам до конца понять ваш код, можно пару комментов по нему?

@gevorg500 · 21.09.2015, 16:00 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
 
int main()
{
    int number;
    std::cin >> number;
 
    int factorial = 1;
    for (int i = 1; i <= number; i++)
        factorial *= i;
    std::cout << number << "!: " << factorial << std::endl;
    int count = 0;
    int n; cin >> n;
    while (n)
    {
        if (n % 10 == 0)
            count++;
        n /= 10;
    }
    cout << count;
}

@volvo · 21.09.2015, 16:02

Комментарий модератора

gevorg500, прекращаем бессмысленное дублирование тем. Ни к чему хорошему это не приведет. Китайское предупреждение. Одно-единственное. Больше предупреждать не буду.

@Kuzia domovenok · 21.09.2015, 16:08

Сообщение от _Ivana

Kuzia domovenok, все хорошо, но только не остатки от деления
auto t = [](ull n) {
auto l = [](ull n, auto& yl)->ull {return n ? n%5 + yl(n%5,yl) : 0;};
return l(n, l);};

все хорошо, но остатки от деления как раз-таки у тебя.
надо узнать количество пятерок в числе чисто делением
N/5+N/25+N/125+...

Добавлено через 4 минуты

C++
1
2
3
4
5
6
7
int div5=1, zeroes=0;
int n; cin >> n;
while(N>=div){
  div5*=5;
  zeroes+=n/div5;
}
cout << zeroes;

@_Ivana · 21.09.2015, 16:18

Пытливый Ум, а какие могут быть восторги - простейший алгоритм, 2<5, поэтому считаем количество пятерок в факторизации числа, а двоек гарантированно столько наберется. И да, я тестирую в ideone не на С++11 а на С++14 - там есть отличия, говорят. Ну и реализован на рекурсивной лямбде - для этого пришлось явно передавать в нее указатель на себя.

Сообщение от Kuzia domovenok

все хорошо, но остатки от деления как раз-таки у тебя.

у меня на экране в моем коде палки а не проценты, а в твоем выше проценты имхо что-то с котировками

@Kerry_Jr · 21.09.2015, 16:34

Сообщение от Kuzia domovenok

но остатки от деления как раз-таки у тебя.

остатки у Вас, у него целочисленное деление.

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@gevorg500 0 / 0 / 0 Регистрация: 12.09.2015 Сообщений: 28

	На сколько нулей оканчивается факториал числа N? 21.09.2015, 13:27. Показов 5305. Ответов 18 Метки нет (Все метки) 3.Вводится натуральное число N. На сколько нулей оканчивается число N! (N факториал)? 0

@gevorg500 0 / 0 / 0 Регистрация: 12.09.2015 Сообщений: 28
	21.09.2015, 14:50 [ТС]
	не очень понял,можно полный код? 0

@gevorg500 0 / 0 / 0 Регистрация: 12.09.2015 Сообщений: 28
	21.09.2015, 15:08 [ТС]
	код попроще можно а то я новичок в этом деле) 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,990 Записей в блоге: 32
	21.09.2015, 15:10
	gevorg500, хуже - ты халявщик "в этом деле" ) поэтому нельзя ) Kerry_Jr, правильно говоришь 0

@gevorg500 0 / 0 / 0 Регистрация: 12.09.2015 Сообщений: 28
	21.09.2015, 15:15 [ТС]
	... 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 35
	21.09.2015, 15:15
	Kerry_Jr, _Ivana, кажется, у ТС случился БСОД. Доигрались? 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,990 Записей в блоге: 32
	21.09.2015, 15:23
	Тамика, так мы что - клиентская сторона сначала перегрузила коллективный сервер обильными запросами котов попроще, а потом не смогла переварить ответы 0

@gevorg500 0 / 0 / 0 Регистрация: 12.09.2015 Сообщений: 28
	21.09.2015, 15:29 [ТС]
	Надо найти на сколько нулей оканчивается число N! (N факториал)(если N натуральное число) надо самый простой код че то у меня не получается 0

@Senarist 58 / 62 / 34 Регистрация: 14.03.2014 Сообщений: 933
	21.09.2015, 15:32
	gevorg500 да ты и не пробовал. Покажи свой код в котором не получается. Какой то ты не пробиваемый 0

@Тамика Котовчанин 942 / 482 / 200 Регистрация: 16.02.2010 Сообщений: 3,338 Записей в блоге: 35
	21.09.2015, 15:36
	gevorg500, вообще-то Вам уже всё сделали, ненасытный Вы наш. На сколько нулей оканчивается факториал числа N? 0

@Пытливый Ум 22 / 22 / 16 Регистрация: 04.06.2015 Сообщений: 126
	21.09.2015, 15:42
	_Ivana, в восторге честно) хотя не факт, что у ТС C++11 поддерживается.. Но хотя и не факт, что у него вообще есть ide) не могу сам до конца понять ваш код, можно пару комментов по нему? 0