這道題是在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...