OK Group笔试编程,求一个数的阶乘值后面有几个0
题目描述:
求一个数的阶乘的值,最后求结果末尾有几个0;
分析:
1)如果用常规的算法,先求出这个数的阶乘,基本都会溢出,不管将结果定义为Long还是double类型的,还有就是效率特别低
2)末尾产生0的情况,意思就是末尾是10,那么2*5 = 10.所以现在只需要算出2的个数和5的个数中两个的最小值就可以。显然,能被2整除的数比被5整除的数多,所以只要得出整除5的个数即可。
假设某个...
原创
2018-10-02 23:25:21 ·
917 阅读 ·
0 评论