lintcode 488 快樂數 set函式

2021-09-25 16:40:27 字數 704 閱讀 4336

寫乙個演算法來判斷乙個數是不是"快樂數"。

乙個數是不是快樂是這麼定義的:對於乙個正整數,每一次將該數替換為他每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,或是無限迴圈但始終變不到1。如果可以變為1,那麼這個數就是快樂數。

輸入:19

輸出:true

說明:19是乙個快樂的數字

1 ^ 2 + 9 ^ 2 = 82

8 ^ 2 + 2 ^ 2 = 68

6 ^ 2 + 8 ^ 2 = 100

1 ^ 2 + 0 ^ 2 + 0 ^ 2 = 1

例2:

輸入:5

輸出:false

說明:5不是乙個快樂的數字

25->29->85->89->145->42->20->4->16->37->58->89

再次出現89。

輸入測試資料 (每行乙個引數)

如何理解測試資料?

思路:對每一次計算後數值存入set中,count判斷之後是否仍有相同數值出現,有的話則不是快樂數,否則是快樂數。

class solution 

n=t;

if(judge.count(n))

else judge.insert(n);

}return true;

}};

一次過 Lintcode 488 快樂數

寫乙個演算法來判斷乙個數是不是 快樂數 乙個數是不是快樂是這麼定義的 對於乙個正整數,每一次將該數替換為他每個位置上的數字的平方和,然後重複這個過程直到這個數變為1,或是無限迴圈但始終變不到1。如果可以變為1,那麼這個數就是快樂數。19 就是乙個快樂數。1 2 9 2 82 8 2 2 2 68 6...

Leetcode快樂刷題 快樂的數

編寫乙個演算法來判斷乙個數 n 是不是快樂數。快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是 無限迴圈 但始終變不到 1。如果 可以變為 1,那麼這個數就是快樂數。如果 n 是快樂數就返回 true 不是,則返回 false...

雜湊表 快樂數

編寫乙個演算法來判斷乙個數是不是 快樂數 乙個 快樂數 定義為 對於乙個正整數,每一次將該數替換為它每個位置上的數字的平方和,然後重複這個過程直到這個數變為 1,也可能是無限迴圈但始終變不到 1。如果可以變為 1,那麼這個數就是快樂數。示例 輸入 19輸出 true解釋 12 92 82 82 22...