返回

学霸之巅

第135章 我已经都学完了
加入书架 返回目录 查看书架
了。

要真能把这些都学明白,那可就相当于计算机专业本科毕业生的水平了。

任凭徐佑再怎么厉害,彭俊也是不会相信,徐佑的学习能力能夸张到这种地步的。

“真的都学完了?那我先给你发一道题目过去吧。”

彭俊自然是没有相信,徐佑真的把这些课程都自学完了。

但彭俊也没想难为徐佑,便先随便找了道难度不算太大的题目,给徐佑发送了过去。

徐佑在收到题目后,认真看了起来。

“给定一个整数n,返回n!结果尾数中零的数量。”

题目的内容很短,但徐佑心里清楚,题目短并不一定代表,题目会很简单。

有的时候,甚至是完全相反的。

徐佑先是把这道题的题干,翻译成比较容易理解的表述形式。

所谓的“n!”,即n的阶乘,从1开始,乘以2,乘以3,并一直乘到n。

而最后的计算结果中,数字的末尾有多少个0,也就是最后的答桉了。

如果用纯算法的思维,比较简单粗暴的方法,就是直接乘完,再去数末尾有多少个0就好了。

但这样的方法,无疑并不是一个好的方法。

徐佑知道,彭俊肯定不想让自己这样去解决问题。

很快,徐佑通过数学思维,重新找到了问题的解决思路。

“不考虑0的话,从1-9这9个数字中,只有2和它的倍数,与 5 和它的倍数,相乘时才有0出现。”

这样一来,问题就变成求这个阶乘数中,共能配出多少对2与5了。


手机支付宝搜索P2zPYPB74GJ即可领取作者发的红包,赶快参与吧!


淘宝双11超级红包,复制淘口令$bkb13lYsLPg$,打开手机淘宝即可领取。
若淘口令失效,请点击此处链接领取

京东双11超级红包,复制京口令¥UANeFApAs8a1nuds¥,打开手机京东即可领取。
若京口令失效,请点击此处链接领取

阅读模式无法加载下一章,请退出

返回目录

若图片章节不正常,请点击报错后刷新页面(支持最新20章报错)

若章节正常,请不要点击报错,否则会造成网站打不开

来源4:http://www.31xiaoshuo.com/192/192001/73159566.html

切换来源-当前为31xiaoshuoorg