2012年5月6日

POJ 1401 Factorial

摘要: 求 n! 末尾零的个数,在编程之美上看过,其实也不难:求因子2和5的个数取最小值,因为5出现的频率远低于2。# include <stdio.h>int solve(int n);int main(){ int T, n; scanf("%d", &T); while (T--) { scanf("%d", &n); printf("%d\n", solve(n)); } return 0;}int solve(int n){ int t; t = 0; while (n>0) {n /=... 阅读全文

posted @ 2012-05-06 18:25 getgoing 阅读(162) 评论(0) 推荐(0) 编辑

导航