摘要: 【简单题,试着分析一下,发现自己表达能力不够好哈】题意:给一个数N,计算N!末尾有几个0。因为这道题出现在动态规划的作业中,一开始也尝试着去DP了下。结果案例总是通不过。DP功力还不够。看来,还要用做数学题的办法试试。如果使末尾多一个0,那么这个可以由2 * 5得到;如果末尾多两个0,可以由4 * 25得到;推广:末尾0的个数 等式 等式左边 等式右边 1 2 * 5 2^1 5^1 2 4 * 25 2^2 5^2 3 8 * 125 2^3 5^3 ... ... ... 阅读全文
posted @ 2012-03-12 22:51 dgsrz 阅读(155) 评论(0) 推荐(0) 编辑