一个整数阶乘N!末尾有多少个0
2012-02-19 08:24
281 查看
#include <stdio.h>
#include <stdlib.h>
int Count0(int N)
{
int ret = 0, i, j;
for(i = 1; i <= N; i++)
{
j = i;
while(j % 5 == 0)
{
ret++;
j /= 5;
}
}
return ret;
}
int Count02(int N)
{
int ret = 0;
while(N)
{
ret += N / 5;
N /= 5;
}
return ret;
}
int main()
{
int num = Count02(10);
printf("num = %d\n", num);
return 0;
}
#include <stdlib.h>
int Count0(int N)
{
int ret = 0, i, j;
for(i = 1; i <= N; i++)
{
j = i;
while(j % 5 == 0)
{
ret++;
j /= 5;
}
}
return ret;
}
int Count02(int N)
{
int ret = 0;
while(N)
{
ret += N / 5;
N /= 5;
}
return ret;
}
int main()
{
int num = Count02(10);
printf("num = %d\n", num);
return 0;
}
相关文章推荐
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?求N!的二进制表示中最低位1的位置。
- 实现一颗二叉树的层序遍历/给定一个整数N,那么N的阶乘N!末尾有多少个0呢
- 编程之美 给定一个整数N,那么N的阶乘N!末尾有多少个0?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。
- 给定一个整数N,那么N的阶乘N!末尾有多少个零呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个零呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。
- 给定一个整数N,那么N的阶乘N!末尾有多少个零呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。
- 给定一个整数N,求它的阶乘末尾有多少个0呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0
- 给定一个整数N,求N的阶乘N!末尾有多少个0?
- 求0个数--给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
- 给定一个整数N,那么N的阶乘N!末尾有多少个0
- PKU1401:给定一个整数N,那么N的阶乘N!末尾有多少个0。
- 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3628800,N!的末尾有两个0。
- 请设计一个算法,计算n的阶乘有多少个尾随零。 给定一个int n,请返回n的阶乘的尾零个数。保证n为正整数