LintCode 147水仙花數

2021-09-12 13:39:22 字數 689 閱讀 7234

水仙花數的定義是,這個數等於他每一位上數的冪次之和 見維基百科的定義

比如乙個3位的十進位制整數153就是乙個水仙花數。因為 153 = 13 + 53 + 33。

而乙個4位的十進位制數1634也是乙個水仙花數,因為 1634 = 14 + 64 + 34 + 44。

給出n,找到所有的n位十進位制水仙花數。

你可以認為n小於8。

您在真實的面試中是否遇到過這個題?

樣例example 1:

input: 1

output: [0,1,2,3,4,5,6,7,8,9]

example 2:

input: 2

output:

explanation:

there is no narcissistic number with 2 digits.

思路:

public  listgetnarcissisticnumbers(int n) 

for(int i=start;ilist=new arraylist();

for (int i = 0; i < strs.length; i++)

int sum=0;

for (integer o : list)

if(sum==num)

return false;

}

LintCode147 水仙花數java

中文english 水仙花數的定義是,這個數等於他每一位上數的冪次之和 見維基百科的定義 比如乙個3位的十進位制整數153就是乙個水仙花數。因為 153 13 53 33。而乙個4位的十進位制數1634也是乙個水仙花數,因為 1634 14 64 34 44。給出n,找到所有的n位十進位制水仙花數。...

Lintcode147 水仙花數 python

def getnarcissisticnumbers n l if n 1 l.0 如果n等於1,那麼上面for 迴圈range 1 10 沒有包括0,所以要額外新增0 for i in range pow 10 n 1 pow 10,n 根據n的數目來確定i迴圈的範圍。if i self.mut ...

求水仙花 ghpython 水仙花數02

今天咱們繼續來看看老潘微博裡的乙個python小案例,求水仙花數,這個小案例在前兩天已經分享了,今天分享另一種方法,常言道只要思想不滑坡,方法總比困難多,而且今天的方法個人覺得更pythonic一點。水仙花數 四葉玫瑰數 五角星數 由於2位數的自冪數不存在,這裡直接從100遍歷到100000 for...