笔试面试智力题001

1. 100的阶乘，末尾有几个连续的零？(如:2100的最后有2个零)

2. 1到100的阶乘的和的末位数是几？

3. 10000的阶乘，末尾有多少个连续的零？

 

 

 

 

答案自己找，就在我的博客上

完整内容所在目录：http://www.mythroad.net/tag/q_written_examination_and_interview_code_title/

更多精彩内容来自：魔豆之路 - 神秘前路，待拨迷雾http://www.mythroad.net

 

 

解答和分析：

1 100的阶乘，末尾有几个连续的零？

答案是24。

思路有两个：

先讲笨方法，采用分类讨论的方法。你可以知道100的阶乘里有无数的2，比如8＝2*2*2等等。而10是由2*5组成的，其他的数字无论怎么乘都都无法形成10。所以我们只要关注2和5即可。由于100的阶乘中2很多，它们都嗷嗷待哺的希望和5结合成10。你还应该注意到一个情况，25、50、75这三个比较特殊，25乘以若干个2会得到100，而50＊2会得到100，而75乘以若干个2后会得到1500，所以这三个数会分别产生2个0。好了，现在可以开始数了，10、20..100有11个0，5、15..95有10个0，而25、50和75又会多产生1个0，所以11＋10＋3＝24。

再讲巧方法：100/5+100/(5*5)=24。这是因为包括5这个因子的数有100/5=20个，而包含25因子的有100/25=4个，所以结果为24个。

2 1到100的阶乘的和的末位数是几？

答案：3

这题找规律，1!=1; 2!=2; 3!=6; 4!=24; 5!=120;…你可以发现5的阶乘之后的末尾都是0。所以只有1到4的阶乘会产生个位数，所以1+2+6+24=33，所以答案就是3！

3 10000的阶乘，末尾有多少个连续的零？

答案： 10000/5+10000/25+10000/125+10000/625+10000/3125=2000+400+80+16+3=2499