2009年11月24日
对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。(百度面试题)
摘要： c#版 如:10!=1*2.....10 只有个位2*5和10的倍数可以产生0 所以10!后有2个0 同样推理20!后面有4个0. 所以得到公式 b=n%10如b>=5: n/10*2+1 反直则是n/10*2不知道对不对[代码] 阅读全文
posted @ 2009-11-24 14:08 lzwlfw 阅读(739) 评论(0) 推荐(0) 编辑