x是乙個好數當且僅當單獨旋轉每乙個數字180度之後，能夠得到乙個合法的不同於x的數。每乙個數字必須被旋轉 - 我們不能選擇不管它。
如果每乙個數字在旋轉之後仍然是乙個數字，那麼這個數字是合法的。0,1和8旋轉保持不變; 2和5旋轉後互相變換; 6和9旋轉後互相變換，其餘數字旋轉後不會變成任何數字所以是不合法的。
現在給定乙個正數n，多少1到n之間的數x是好的?
樣例:
輸入: 10
輸出: 4
解釋:在[1, 10]之內存在4個好數：2, 5, 6, 9.
注意1和10不是好數，因為它們在旋轉之後沒有變化。
public class solution
return nums;
}private boolean isgooddigit(integer n)else if(c=='2' || c=='5' || c=='6' || c=='9')else
}if(sametimes == cc.length)//若旋轉後沒有變化(0,1,8出現的次數==此數的長度)，則為false
return false;
else
return true;
}}
一次過 Lintcode 488 快樂數
寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數，每一次將該數替換為他每個位置上的數字的平方和，然後重複這個過程直到這個數變為1，或是無限迴圈但始終變不到1。如果可以變為1，那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...
一次過 Lintcode 496 玩具工廠
工廠模式是一種常見的設計模式。請實現乙個玩具工廠toyfactory用來產生不同的玩具類。可以假設只有貓和狗兩種玩具。toyfactory tf toyfactory toy toy tf.gettoy dog toy.talk wow toy tf.gettoy cat toy.talk meow...
一次過 Lintcode 956 資料分割
給出乙個字串str,你需要按順序提取出該字串的符號和單詞。樣例 1 輸入 str hi i am bye 輸出 hi i am bye 解釋 將符號和單詞分割。樣例 2 輸入 str ok yes 輸出 ok yes 解釋 將符號和單詞分割。樣例 3 輸入 str s 輸出 s 解釋 將符號和單詞分...