滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1043求末尾0个数 [打印本页]

作者: 大灰狼 时间: 2014-8-20 09:12
标题: 基于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>

欢迎光临滴水逆向联盟 (http://www.dtdebug.com/)