DreamAngel
如果你希望成功，以恒心為良友，以經(jīng)驗(yàn)為參謀，以小心為兄弟，以希望為哨兵。

隨筆 - 147 文章 - 71 trackbacks - 0

<

2025年6月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

我的其它Blog：
www.cppblog.com/dreamangel/
blog.csdn.net/fjnu_angel/

常用鏈接

留言簿(1)

隨筆分類(146)

隨筆檔案(147)

文章分類(28)

文章檔案(28)

喜歡的Blog

搜索

閱讀排行榜

評(píng)論排行榜

SPOJ11（Factorial）

http://www.spoj.pl/problems/FCTRL/
要點(diǎn)：階乘的過程中，只有偶數(shù)與5相乘才能出現(xiàn)0。而偶數(shù)的個(gè)數(shù)比5多，所以階乘結(jié)果末尾有多少位0，只取決于5的個(gè)數(shù)，故此問題就是求一個(gè)數(shù)中有多少個(gè)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 飛翔天使閱讀(176) 評(píng)論(0) 編輯收藏所屬分類: spoj

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: 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）