题解 | #末尾0的个数#
末尾0的个数
https://www.nowcoder.com/practice/6ffdd7e4197c403e88c6a8aa3e7a332a
#思路 2和5可以构造出来一个0,所以就是记录2和5 的个数来确定末尾0 的个数(只要组成10 那必然是末尾的0)
比如:1 2 3 4 5 6 7 8 9 10
%2==0 有5个
%5==0 有2个
5的最多个数是5个 而2的最多个数也是5个
所以锁定5的个数作为0 的个数
问题便解决了
zero_count=0
num=int(input(""))for i in range(1,num+1):
for k in range(5):
if i%5==0:
i=i//5
if i!=0:
zero_count+=1
else:
pass
else:
break
print(zero_count)