profile


Опубликовано 4 года назад по предмету Информатика от anurzhans

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

  1. Ответ
    Ответ дан aiman98d
    #include<iostream>using 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;}
  2. Ответ
    Ответ дан mefody66
    Нужно посчитать количество 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 нулями.
    1. Ответ
      Ответ дан mefody66
      anurzhans, и что это значит?

Другие вопросы