1000!尾部有多少个0

王朝other·作者佚名  2006-01-10
窄屏简体版  字體: |||超大  

/*

找出能被5整除的+,与偶数相乘有1个0, 一个5与一个偶数相乘得到一个0

能被25整除的+2, 2个0,一个25与两个偶数相乘得到两个0

能被125整除的+3 3个0,一个125与三个偶数相乘得到三个0

能被625整除的+4 4个0,一个625与四个偶数相乘得到四个0

注意以上的数只能同时满足一个,否则就重复计算了,最后的结果是249个

*/

#include <stdio.h>

#include <stdlib.h>

void main()

{

int i = 1 , count = 0 ;

for( i = 1 ; i <= 1000 ; i++ )

{

if( i%625 == 0 )

{

count += 4 ;

printf("%d ",i) ;

}

else if( i % 125 == 0 )

{

if( i%625 == 0 )

{

continue ;

}

else

{

count += 3 ;

}

}

else if( i % 25 == 0 )

{

if(( i%125 == 0 )||( i%625==0 ))

{

continue ;

}

else

{

count += 2 ;

}

}

else if( i % 5 == 0 )

{

if(( i%125 == 0 )||( i%625==0 )||( i%25 == 0 ))

{

continue ;

}

else

{

count ++ ;

}

}

}

printf("%d",count) ;

getch() ;

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航