Найти, на сколько нулей оканчивается произведение 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

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

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

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

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

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