笔试面试智力题001
来源:互联网 发布:手机上养狗的软件 编辑:程序博客网 时间:2024/04/30 05:09
1. 100的阶乘,末尾有几个连续的零?(如:2100的最后有2个零)
2. 1到100的阶乘的和的末位数是几?
3. 10000的阶乘,末尾有多少个连续的零?
答案自己找,就在我的博客上
完整内容所在目录:http://www.mythroad.net/tag/q_written_examination_and_interview_code_title/
解答和分析:
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
- 笔试面试智力题001
- 笔试面试常见智力题
- IT笔试面试智力题
- 笔试面试智力题(非技术)
- 笔试和面试中常见的智力题
- IT企业笔试面试题目 常见智力题
- 面试 笔试中的常见智力题 逻辑题
- 面试 笔试中的常见智力题 逻辑题
- 笔试面试中的一些智力题归总
- 常见的笔试面试的智力题
- java 之 智力题(面试/笔试)
- 笔试智力题
- 笔试智力题
- 笔试智力题
- 笔试智力题~~~
- 面试智力题
- 面试智力题
- 面试智力题
- php5 读书心得(1)
- ms reporting service sp2 出来了
- SQL SEVER 2005 CTP APRIL出来了
- ASP.NET 2的Starter Kits BETA 2出来了
- express beta 2版本出来了
- 笔试面试智力题001
- asp.net 2中的图片上传
- vs.ne 2005 beta2,MSDN用户可以下载了
- asp.net中连接MYSQL
- 记得打补丁
- 让编辑器的层动起来
- 请问奇怪的VS。NET2003问题
- vs.net 2005 beta 2将于4月25日正式推出
- GRIDVIEW中使用滚动条