数据结构-n！末尾0个数统计

本文转载http://blog.youkuaiyun.com/feixiaoxing/article/details/6856936

在很多面试的题目中，求n！结果中零的个数也是经常遇到的一道题目。那么这道题目的解决方法究竟是什么呢？我愿意在此和大家分享一下我自己的一些看法，有不同见解的朋友欢迎多提意见。

    求n！中零的个数主要在于乘数中有没有能被2和5整除的数，只要能找到被2和5整数的乘数即可，所以，我的代码流程是这样的：

    （1）查找当前数据中有没有可以整除2的整数，同时修改整数的数值

    （2）查找当前数据中有没有可以整除5的整数，同时修改整数的数值

    （3）如果1、2的条件同时满足，表示已经有一个零了，count++

    （4）重复1、2的过程，直到1、2中有一个条件为假

    说了这么多，那么代码应该怎么书写呢？下面是我个人写的一个例子，欢迎大家写出自己的想法：

[cpp]  view plain copy

1. int count_zero_number(int value)  
2. {  
3.     int count;  
4.     int index;  
5.     int* pData;  
6.     int flag_two;  
7.     int flag_five;  
8.     if(value <= 0)  
9.         return 0;  
10.   
11.     pData = (int*)malloc(sizeof(int) * value);  
12.     assert(NULL != pData);  
13.     memset(pData, 0, sizeof(int) * value);  
14.   
15.     for(index = 0; index < value; index ++){  
16.         pData[index] = index + 1;  
17.     }  
18.   
19.     count = 0;  
20.     do{  
21.         /* reset the flag value */  
22.         flag_two = 0;  
23.         flag_five = 0;  
24.   
25.         for(index = 0; index < value; index ++){  
26.             if( 0 == (pData[index] % 2)){  
27.                 pData[index] /= 2;  
28.                 flag_two = 1;  
29.                 break;  
30.             }  
31.         }  
32.   
33.         if(!flag_two)  
34.             break;  
35.   
36.         for(index = 0; index < value; index ++){  
37.             if( 0 == (pData[index] % 5)){  
38.                 pData[index] /= 5;  
39.                 flag_five = 1;  
40.                 count ++;  
41.                 break;  
42.             }  
43.         }  
44.   
45.     }while(flag_five);  
46.   
47.     free(pData);  
48.     return count;  
49. }