Найти количество нулей в конце записи факториала N - C++

С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.89/18:

@VPL 3 / 4 / 4 Регистрация: 22.10.2017 Сообщений: 31

	Найти количество нулей в конце записи факториала N 08.03.2018, 18:40. Показов 3567. Ответов 3 Метки нет (Все метки) Найти количество нулей в конце записи факториала числа n 0

Лучшие ответы (1)

Сообщение: #12194799

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

08.03.2018, 18:40

Ответы с готовыми решениями:

Найти количество нулей в конце записи факториала числа
Найти количество нулей в конце записи факториала числа n. Подскажет, кто алгоритм? Или хотя бы в какую сторону копать? Если приведете...

Найти количество нулей на конце n!
Здравствуйте, я готовлюсь к олимпиаде и мне дана задача: Найти количество нулей на конце n! (n факториал). n<=10^9. Но вот проблема, мое...

Определить количество нулей в цифровой записи числа, кроме нулей в младших разрядах
Дано натуральное число N (N > 9). Определить количество нулей в цифровой записи числа, кроме нулей в младших разрядах. Пример. N = 10 025...

@zss Модератор 13769 / 10962 / 6491 Регистрация: 18.12.2011 Сообщений: 29,238
	08.03.2018, 18:54
	Найти количество нулей в конце записи факториала числа 0

@VPL 3 / 4 / 4 Регистрация: 22.10.2017 Сообщений: 31
	08.03.2018, 18:56 [ТС]
	Спасибо ответ не рациональный! 0

Новичок

1682 / 1098 / 489

Регистрация: 17.07.2012

Сообщений: 5,360

08.03.2018, 19:14

Сообщение было отмечено Рыжий Лис как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <algorithm>
 
int cnt(int n, int k) {
    int c = 0;
    for (int p = k; p <= n; p *= k)
        c += n / p;
    return c;
}
 
int main() {
    int n;
    std::cin >> n;
    std::cout << std::min(cnt(n, 2), cnt(n, 5));
}

Добавлено через 1 минуту
http://rextester.com/AIFVGG98630

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

08.03.2018, 19:14

Помогаю со студенческими работами здесь

Определить количество нулей в цифровой записи числа, кроме нулей в младших разрядах
#include <iostream> #include<conio.h> main() { setlocale(LC_ALL, "Russian"); int N,digit = 0; int count = 0; std::...

Определите количество нулей в записи числа кроме нулей в его младших разрядах.
Дано натуральное число N(N>9). Определите количество нулей в записи числа кроме нулей в его младших разрядах. Пример. N = 10 025 000....

Определить количество нулей в цифровой записи числа, кроме нулей в младших разрядах
Дано натуральное число N (N > 9). Определить количество нулей в цифровой записи числа, кроме нулей в младших разрядах. Пример. N = 10 025...

Определите количество нулей в записи числа кроме нулей в его младших разрядах
Дано натуральное число N(N>9). Определите количество нулей в записи числа кроме нулей в его младших разрядах. Пример. N = 10 025 000....

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

Наверх