CareerCup 17中等難題 Q17.3 階乘尾隨零個數

題目:

設計一個算法,算出n階乘有多少個尾隨零。

分析:

就是算,階乘中總共有幾個 2*5,又因爲2總是比5多,所以算出有幾個5相乘就可以。

注意:25算兩個,因爲5*5, 125算三個,因爲5*5*5.

具體算法是這樣,

第一遍,算階乘中5的倍數有幾個,即 n/5

第二遍,算階乘中25的倍數有幾個,即n/25,(這裏25就不用算兩次,因爲在算5的倍數時已經算了一次25)

。。。。。。

最後將這些結果相加即爲所求。

package cci.section17;

public class CCI_17_3 {
	
	public static int zeroNum(int n){
		int num = 0;
		if(n<0) return -1;
		for(int i=5; n/i>0; i*=5){
			num += n/i;
		}
		return num;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		System.out.println(zeroNum(30));//6
	}

}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章