学步园

这是微软的一道题目，如下：

1、给定应该整数N，那么N的阶乘N！末尾有多少个0？例如：N=10，N！=3628800，N！的末尾有两个0
2、求N！的二进制表示中最低位1的位置

开始我编程如下：

#include "stdio.h"</p> <p>void main(){<br /> _int64 seed=1;<br /> _int64 cnt=0;<br /> _int64 sum;</p> <p> puts("the number:");<br /> scanf("%I64d",&cnt);</p> <p> while(cnt>0) seed*=cnt--;<br /> printf("The factorial is:%I64d/n",seed);</p> <p> sum=seed;<br /> while(seed%10==0) {cnt++;seed/=10;}<br /> printf("The number of /"0/" hehand the factorial is:%I64d/n",cnt);</p> <p> for(cnt=1;sum%2==0;cnt++,sum/=2);<br /> printf("The first number /"1/" is placed at:%I64d/n",cnt);<br /> }//main<br />

这样虽然没问题，但数字太大会溢出。很显然这样不太好。

于是换了种思想，编程如下：

void main(){<br /> int seed;<br /> int cnt;<br /> int i,j;</p> <p> scanf("%d",&seed);</p> <p> for(cnt=1;cnt*5<=seed;cnt++);</p> <p> printf("the number of /"0/" is:%d/n",cnt-1);</p> <p> for(cnt=0,i=2;i<=seed;i+=2){<br /> for(j=i;j%2==0;cnt++,j/=2);<br /> }//for<br /> printf("The number of /"0/" in the bi-num is:%d/n",cnt);<br /> }//main<br />

真的是思想最重要啊~~以后还要多多努力才对，很久不编程手都生了……