2020年3月7日
求后倒零
摘要： 题目：求N!末尾有多少个零。 题目分析：一般先想到的是算出N!然后在对其求余，没错会爆，数据是以指数型增长。但是这个时候又可以想到，因为N！是十进制，所以每有一队 2，5就可以生一个零。所以我们只需要统计 2和5的个数然后取最小就可以得到后倒零。 ... 阅读全文
posted @ 2020-03-07 19:37 ACWink 阅读(66) 评论(0) 推荐(0) 编辑
求后倒零
摘要： 题目：求N!末尾有多少个零。题目分析：一般先想到的是算出N!然后在对其求余，没错会爆，数据是以指数型增长。但是这个时候又可以想到，因为N！是十进制，所以每有一队 2，5就可以生一个零。所以我们只需要统计2和5的个数然后取最小就可以得到后倒零。 1 #include <iostream> 2 #inc 阅读全文
posted @ 2020-03-07 19:37 ACWink 阅读(262) 评论(0) 推荐(0) 编辑