C语言100个数的乘积求其末尾有几个0
时间: 2024-05-28 19:15:27 浏览: 109
求1000阶乘的结果末尾有多少个0
题目描述:
给定100个正整数,求它们的乘积末尾有几个0。
解题思路:
末尾有几个0,其实就是这个数里面有几个10因子,而10可以拆解为2和5的乘积,所以问题就转化为了这100个数中2和5的因子个数的最小值。
我们可以用两个变量cnt2和cnt5来记录这100个数中2和5的因子个数,最后取它们的最小值即可。
代码实现:
阅读全文
求1000阶乘的结果末尾有多少个0