剛在網上看到一篇文章，標題為 一道淘汰85%面試者的百度開發者面試題，感覺好難的樣子，就默默的進去看了一下，首先來看一下原題吧。

題目描述：

依序遍歷0到100閉區間內所有的正整數，如果該數字能被3整除，則輸出該數字及‘*’標記；如果該數字能被5整除，則輸出該數字及‘#’標記；如果該數字既能被3整除又能被5整除，則輸出該數字及‘*#’標記。

提示：

這道看似非常簡單的題目，卻潛藏著幾個玄機。面試官通過這道題，考察學生在語法、語義、語用以及演算法優化方面的能力。現實告訴我們，通過這一道題目，就可以淘汰85%的面試者。看似殘酷的考察方式，卻也體現出學生在基礎知識、動手能力到思維能力上的差距。

需要注意的考察點：

- 語法：語法的正確書寫，包括格式
- 語義：對迴圈、分支等語義的理解與掌握
- 語用：對變數命名、表示式及語句的組合使用
- 演算法優化：如果要提高執行效率，可以在演算法上尋找突破口，也可以採用空間換時間的通用原則。

猛一看題目確實不難，但容易犯暈，我的第一思路是直接三個if語言搞定，但仔細想想會有重複輸出，例如，15能被3和5整除，判斷的時候就會出問題，但是自學拍一下if語句就沒啥問題了，例如，把判斷既能被3整除又能被5整除放在一個條件判斷，下面來看一下具體的程式碼吧。

/*
	@author marksaas
	@blog www.marksaas.com
	@time 2014-4-24
	timu依序遍歷0到100閉區間內所有的正整數，如果該數字能被3整除，則輸出該數字及‘*’標記；
	如果該數字能被5整除，則輸出該數字及‘#’標記；如果該數字既能被3整除又能被5整除，則輸出該數字及‘*#’標記。
*/
public class Baidu{
	public static void main(String[] args){
		for(int i=1;i<100;i++){
			if(i%3==0&&i%5==0){
				System.out.println(i+"*#");
				}else
				if(i%3==0){
					System.out.println(i+"*");
					}else
					if(i%5==0){
					System.out.println(i+"#");
					}
		}
	}
}
 

第二個思路是先判斷一下是否能被3整除，在內層迴圈中再判斷是否能被5整除，如果能就輸出，當然首先要定義一箇中間量。。還是直接看程式碼容易理解。。。

/*
	@author marksaas
	@blog www.marksaas.com
	@time 2014-4-24
	timu依序遍歷0到100閉區間內所有的正整數，如果該數字能被3整除，則輸出該數字及‘*’標記；
	如果該數字能被5整除，則輸出該數字及‘#’標記；如果該數字既能被3整除又能被5整除，則輸出該數字及‘*#’標記。
*/
public class Baidu{
	public static void Print(){
		String result="";
		for(int i=1;i<=100;i++){
			if(i%3==0){
				result=i+"*";
				if(i%5==0){
					result+="#";
				}
				System.out.println(result);
				continue;
			}else if(i%5==0){
				result=i+"#";
				System.out.println(result);
			}

		}

	}
	public static void main(String[] args){
		Print();
	}
}
 

感覺這道題就用if條件來判斷就行了，什麼高大的演算法也不用。。如果有更好的思路，歡迎探討，請看關於本站 。。