先把题目贴出来:
首先是第一个题目的两种解法。
/************************************************************************/
/* 编程之美2.2:给定一个数N,
求N!末尾有几个零 */
/************************************************************************/
int numberOfZero(int n)
{
if(n < 0) return -1;
if(n == 0) return 0;
int ret = 0;
for(int i = 1; i <= n; ++i)
{
int j = i;
while(j % 5 == 0)
{
ret++;
j /= 5;
}
}
return ret;
}
第二种解法:
int numberOfZero2(int n)
{
if(n < 0) return -1;
if(n == 0) return 0;
int ret = 0;