因为数据范围很小,只有1≤n≤15,所以不需要用复杂的数学公式,直接模拟即可。
先计算n!,再把它转成字符串,统计其中字符0出现的次数。
这里用到的算法就是:
小红想知道,n 的阶乘十进制表示总共有多少数字 "0" ?
一个正整数 n。
1≤n≤15
n 的阶乘包含 0 的数量。
输入
7
输出
2
说明
7 的阶乘是 5040,其中有 2 个数字 "0"
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册