|
5 / 5 / 3
Регистрация: 30.05.2012
Сообщений: 89
|
||||||
Нахождение факториала: для заданного N найти последнюю отличную от нуля цифру30.10.2012, 22:28. Показов 13246. Ответов 9
Метки нет (Все метки)
Факториалом натурального числа N (обозначается как N!) называется произведение всех натуральных чисел от 1 до N. Например, 5! = 1*2*3*4*5 = 120. Требуется написать программу, позволяющую для заданного N находить последнюю отличную от нуля цифру в числе N!
Исходные данные В первой строке записано натуральное K<=1000. В каждой из следующих K строк записано очередное число Ni, для которого нужно получить ответ (1<=Ni<=1000000). Результат Выведите K цифр, каждую в отдельной строке необходимо чтобы алгоритм в 1 секунду укладывался. помогите кто может. как я понял тут сам факториал искать не нужно наверняка есть какая та связь между факториалом и его последней отличной от нуля цифрой Добавлено через 1 час 50 минут
есть у кого какие мысли?
0
|
||||||
| 30.10.2012, 22:28 | |
|
Ответы с готовыми решениями:
9
Нахождение двойного факториала заданного числа N |
|
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
|
|
| 30.10.2012, 22:35 | |
|
0
|
|
|
Неэпический
|
||||||
| 30.10.2012, 22:58 | ||||||
0
|
||||||
|
5 / 5 / 3
Регистрация: 30.05.2012
Сообщений: 89
|
|
| 31.10.2012, 03:11 [ТС] | |
|
Croessmah, вы издеваетесь?)
Добавлено через 1 минуту I.M., делает то что нужно идея та же что и у меня... что если мне нужно вычислить 1000 таких факториалов за 1 секунду?
0
|
|
|
576 / 559 / 47
Регистрация: 16.12.2011
Сообщений: 1,389
|
|
| 31.10.2012, 03:29 | |
|
Попробуйте.
Если тема интересна, то она начинает обсуждаться с этого поста - https://www.cyberforum.ru/cpp-... ost1314219 и далее до поста с решением
0
|
|
|
Неэпический
|
|||||||
| 31.10.2012, 03:39 | |||||||
Что касается тысячи значений, то уловить с помощью clock'а не удается. Так как внутри нет циклов и рекурсии, то код не будет тормозить при увеличении числа, подаваемого в функцию Добавлено через 7 минут Правда вычисляет приближенно, погрешнисть при x=12 равна 1
0
|
|||||||
|
5 / 5 / 3
Регистрация: 30.05.2012
Сообщений: 89
|
|
| 31.10.2012, 18:51 [ТС] | |
|
мне не нужен сам факторил мне нужна его последняя не нулевая цифра. И если я например введу n чисел (1<=n<=1000) то необходимо что бы этот алгоритм вывел все 1000 последних не нулевых цифр каждого из логарифмов за 1 сек в задание же написано.
0
|
|
|
0 / 0 / 0
Регистрация: 20.04.2022
Сообщений: 2
|
|
| 17.07.2022, 16:49 | |
|
#include <iostream>
using namespace std; int main() { int n; cin >> n; int m = 0; int f = 1; for (int i = 1; i <= n; ++i) { int x = i; while (x % 2 == 0) x /= 2, ++m; while (x % 5 == 0) x /= 5, --m; f=f * x % 10; } for(int i = 0; i < m; ++i) f = f * 2 %10; cout<<f<<endl; }
0
|
|
|
|
||||||
| 20.07.2022, 01:34 | ||||||
|
Croessmah, такое впечатление, что ты просто копипастишь какие-то свои старые проги, во все темы по тегу факториал, не читая вопроса. Ну да, интересная формула. зачем она?
По теме набросал решение.
Alex802862, вот какой смысл поднимать старые темы? Я ожидаал, что автору RESTY нужно решение и нужна помощь!
0
|
||||||
|
Вездепух
12937 / 6804 / 1821
Регистрация: 18.10.2014
Сообщений: 17,219
|
|||
| 20.07.2022, 09:20 | |||
|
Определить на сколько нулей оканчивается n!
0
|
|||
| 20.07.2022, 09:20 | |
|
Помогаю со студенческими работами здесь
10
Нахождение факториала из заданного натурального числа Написать программу, которая распечатывает последнюю цифру заданного числа.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|