c ++阶乘数中的零个数

Question

  

可能重复：
  Counting trailing zeros of numbers resulted from factorial

给出整数“p”。我必须找到一个数字“n”，其中“n factorial”的末尾有“p”数字为零。这是我认为的解决方案，但我不确定它是否是这个问题的解决方案。我是否必须创建一个函数来计算阶乘和另一个函数来获得零？

int p;
int count5=0;
int i;
int copy_i;

printf("Enter p: ");
scanf("%d",&p);

for(i=1; ;i++)
{
    copy_i=i;

    while(copy_i/5)
    {
        if(copy_i%5==0)
        {
            count5++;
            copy_i=copy_i/5;
        }
        else
        {
            break;
        }
    }

    if(count5==p)
    {
        printf("The minimum number n is: %d.",i);
        break;
    }
    else if(count5>p) 
    {
        printf("No match for n! with %d zero.",p);
        break;
    }

}

Answer 1

这听起来像Project Euler问题，所以我不会给出明确的解决方案。这里有两个提示：

• 您不必实际计算阶乘以找出它最后有多少个零。
• 如果一个数字可被2 ^ N和5 ^ N整除，则该数字最后至少有N个零。