Найти, на сколько нулей оканчивается произведение N заданных чисел

@Али Мырзахан · Регистрация: 04.10.2019

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

привет всем не могу найти ошибку в коде!!!!
ЗАДАЧА

Дано число N, а затем N целых числа. Найдите на сколько нулей оканчивается произведение этих N чисел?

Входные данные
В первой строке находится одно целое число N(1≤N≤100).

Во второй строке находятся N целых числа. Каждое число может быть от 1 до 1000.

Выходные данные
Выведите ответ на задачу.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
using namespace std;int main(){
    long long int u=1;
    int a ;
    cin>>a;
    int sum=0;
    for (int i=1; i<=a; i++){
        int b;
        cin>>b;
        u*=b;
        while (u%10==0){
        sum++;
        u/=10;
        }}
    cout<<sum;
    return 0;
    }

P/s: Please HELP

Vourhey · 04.10.2019, 16:59

Сообщение от Али Мырзахан

u*=b;

ты же понимаешь, что простым умножением эта задача не решается от слова совсем? Несколько больших чисел и все, мы ушли за пределы даже long long.

@volvo · 04.10.2019, 18:10

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

Несколько больших чисел и все, мы ушли за пределы даже long long

Перемножать числа вообще не нужно. Нужно просто разложить их на простые множители и потом считать, сколько степеней двойки и сколько степеней пятерки есть в совокупности в разложении всех этих заданных чисел. Потому что только умножение двоек на пятерки дает ноль в конце числа.

Vourhey · 04.10.2019, 19:48

volvo, почему ты пишешь это мне?

Байт · 05.10.2019, 11:41

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

Нужно просто разложить их на простые множители

Да и этого тоже не нужно. А нужно просто посчитать количество степеней двоек и пятерок (как правильно было сказано далее). Я к тому, что не нужно считать ВСЕ простые множители.
Типа того

C++
1
2
3
4
5
6
7
8
9
10
11
void x25(int n, int *k2, int *k5)
{
    while(n%2==0) {
      *k2++;
      n /= 2;
    }
    while(n%5==0) {
      *k5++;
      n /= 5;
    }
}

Оформление полного кода доверяется ТС.

Vourhey · 05.10.2019, 13:32

Не по теме:

эх, опять все за автора сделали

Байт · 05.10.2019, 19:03

Не по теме:

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

эх, опять все за автора сделали

Ну, не совсем. Во-первых, он же пытался что-то сделать сам. Не очень хорошо, не совсем правильно, но пытался же. Во-вторых, ему дали только идею, собственно - только решение проблемы. Сделать из этой идеи, псевдокода, рабочий код, проверить его, понять в конце-концов - это ему осталось сделать самому. С чем, я надеюсь, он справится. То есть оказали посильную помощь, но не более того...

Новые блоги и статьи Все статьи Все блоги /
WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .	Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	04.10.2019, 19:48
	volvo, почему ты пишешь это мне? 0

Vourhey
	05.10.2019, 13:32
	Не по теме: эх, опять все за автора сделали 0