N - Factorial - это произведение всех чисел от 1 до N. Для заданного числа N определите,...

0 голосов
55 просмотров

N - Factorial - это произведение всех чисел от 1 до N. Для заданного числа N определите, сколько нулей в конце десятичной записи N - Factorial


Информатика (15 баллов) | 55 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Нужно посчитать количество 5 в разложении. Причем нужно учесть, что 
25 = 5*5 - это две 5, а 125 = 5*5*5 - это три 5, и так далее.
BEGIN
k := 0;
for i=1 to N do
begin
    a := i;
    while a > 0 do
    begin
        if a mod 5 = 0 then
        begin
            k := k+1; 
            a := a/5;
        end;
        else a := 0;
    end;
end;
writeln (k);
END.
Проверь. 25! должен заканчиваться 6 нулями.

(320k баллов)
0

===

0

anurzhans, и что это значит?

0 голосов

#includeusing namespace std;int main(){    int a,q=0,b=1,r;    cin>>a;    for(int i=1;i<=a;i++)    b*=i;    r=b;     while(r!=0)    {if(r%10==0) q++;    else {cout<<q;break;}    r=r/10;}    return 0;}<span>

(150 баллов)