基于visual Studio2013解决C语言竞赛题之1043求末尾0个数

大灰狼

题目

解决代码及点评

• <pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
• 43. 求n!的末尾有多少个零。可以通过检查n!含有多少个10的因数来求它末尾零的个数。
•     因为10=2×5，在n!中含有2的因数显然多于含有5的因数。
•     一种求n!中5的因数的个数的算法如下:
•     1) 输入正整数n;
•     2) 0=>k, n=>m;
•     3) 若m<5，转第5步，否则执行第4步;
•     4) m/5（取整）=>m, k+m=>k, 转第3步;
•     5) 输出k（n!末尾零的个数）。
• */  
• #include <stdio.h>  
• #include <stdlib.h>  
• //求n！  
• double factorial(int n)  
• {  
•     if (n == 0 || n == 1)  
•     {  
•         return 1.0;  
•     }  
•     else   
•     {  
•         return (double)(n * factorial(n - 1));  
•     }  
• }  
• void main()  
• {  
•     int n,num,count = 0;  
•     printf("innput n：");  
•     scanf_s("%d",&n);  
•     //printf("%d! = %.0f\n",n,factorial(n));  
•     for(int i = 5;i <= n;i += 5)  
•     {  
•         count++;                 
•         num = i / 5;                    
•         while(num % 5 == 0)  
•         {  
•             count++;  
•             num /= 5;  
•         }                       
•     }  
•     printf("%d!末尾有%d个0。\n",n,count);  
•     system("pause");  
• }</pre><br><br></pre></pre></pre>