poj1401

最新推荐文章于 2019-09-23 15:24:50 发布

马冬冬

最新推荐文章于 2019-09-23 15:24:50 发布

阅读量440

点赞数

分类专栏： poj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/22592465

版权

poj 专栏收录该内容

146 篇文章 3 订阅

订阅专栏

这道题的思路是从1到n的数中有几个5的倍数，如果是10、20、30等等这些数，因子中只有一个5，所以算一次。如果是25,50,75等等这些数，因子中有5的平方，所以算两次。依此规律，125,625等等同样可以这样算。不可以从1到n遍历，否则会TLE。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main()
{
  int n;
  int t,i,c;
  int count,tmp;
  scanf("%d",&t);
  while(t--)
  {
    count=0;
    scanf("%d",&n);
    c=5;
    while(c<=n)
    {
      count=count+n/c;
      c=c*5;           
    }
    printf("%d\n",count);
  }
  return 0;
}