刷題 1 水仙花數

2021-09-10 21:49:02 字數 1045 閱讀 4442

這道題是在lintcode的cat測試上遇到的,是我2023年做的第一道演算法題,但是遺憾的是,我退出測試之後就再也找不到這道題了,初步測試了一下結果是正確的,希望以後能找到更好的答案。

題目如下

水仙花數:乙個n位數,該數的每一位數的n次冪之和等於該數本身。

例如:153是乙個水仙花數

要求:輸入位數n,輸出所有n位的水仙花數。

思路如下

n位數的範圍是從

所以遍歷該範圍的數,判斷該數是否為水仙花數

/**

* n位數的範圍是從10的n-1次冪到10的n次冪減1,遍歷該範圍的數,判斷該數是否為水仙花數

* @param n

* @return

*/public listgetnarcissisticnum(int n)

//跳出迴圈時判斷當前n次冪和是否等於該數,同時陣列指標已經到達尾部,若等於則為水仙花數,新增到結果集

if(num==i&&j==n-1)

}return results;

}/**

* 計算x的n次冪

* @param x

* @param n

* @return

*/public int pow(int x,int n)

return res;

}/**

* 拆分乙個n位數,返回陣列

* 例如365,返回[3,6,5]

* @param x

* @param n

* @return

*/public int cutnum(int x,int n)

return res;

}/**

* 拆分n位數方法二,避免麻煩的運算

* @param x

* @return

*/public int cutnumbystring(int x,int n)

return res;

}

C 刷題 水仙花數

春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的 水仙花數 是指乙個三位數,它的各位數字的立方和等於其本身,比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。輸入資料有多組,每組佔一行,包括兩個整數m和n 100 m n 999 對於每個...

水仙花數 水題

春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的 水仙花數 是指乙個三位數,它的各位數字的立方和等於其本身,比如 153 1 3 5 3 3 3。現在要求輸出所有在m和n範圍內的水仙花數。輸入資料有多組,每組佔一行,包括兩個整數m和n 100 m n 999 對於每個...

求水仙花 ghpython 水仙花數02

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