SPOJ11（Factorial）

http://www.spoj.pl/problems/FCTRL/
要点：阶乘的过程中，只有偶数与5相乘才能出现0。而偶数的个数比5多，所以阶乘结果末尾有多少位0，只取决于5的个数，故此问题就是求一个数中有多少个5。

import java.util.*;

import java.io.*;

public class SPOJ_11{

public static void main(String rgs[]) throws Exception

{

BufferedReader stdin =

new BufferedReader(

new InputStreamReader(System.in));

String line = stdin.readLine();

StringTokenizer st = new StringTokenizer(line);

int i,k,s,n = Integer.parseInt(st.nextToken());

for(i=0;i<n;i++){

line = stdin.readLine();

st = new StringTokenizer(line);

k = Integer.parseInt(st.nextToken());

s=0;

while(k/5>0){

k/=5;

s+=k;

}

System.out.println(s);

}

posted on 2009-08-20 20:09 飞翔天使阅读(168) 评论(0) 编辑收藏所属分类: spoj

随笔分类(146)


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: SPOJ5（The Next Palindrome） SPOJ54（Julka） SPOJ400（To and Fro） SPOJ4（Transform the Expression） SPOJ24（Small factorials） SPOJ11（Factorial） SPOJ450（Enormous Input Test） SPOJ1（Life, the Universe, and Everything） SPOJ42（Adding Reversed Numbers）