python基本演算法合集(11) 找水仙花數

2021-10-20 15:43:40 字數 621 閱讀 8501

所謂水仙花數就是給定隨機的三位數,它的各位數字的三次冪之和等於它本身,如:

三位數153=1^+5^3+3^3

要求程式設計實現判斷給定範圍內的水仙花數。

難點在於要分解出三位數的個位數、十位數和百位數。

下面用153為例,分解百位數、十位數和個位數

分解百位數:153//100=1

分解十位數:153//10%10=5

分解個位數:153%10=3

其實只要把要分解的數字想辦法弄到個位上去,即往前點小數點,如要分解百位數就要把1弄到個位數上去即往前點2為即1.53,分解十位數即將小數點往前點1位即15.3再與10取餘,分解個位數簡單了與10取餘即可。**如下:

for n in range(0,100000000):

i=n//100#得到百位數

j=n//10%10#得到十位數

k=n%10#得到個位數

if n==i**3+j**3+k**3:

print('水仙花數:{}'.format(n))

執行效果如下:

Python演算法合集

自海燕部落格 目錄001 十大演算法001 002 十大演算法002 003 演算法基礎 004 列表查詢以及二分查詢 005 樹和二叉樹簡介 006 演算法之 堆的簡單介紹 007 資料結構相關知識 008 演算法之迷宮問題 009 貪心演算法找零問題 010 演算法之斐波那契數列 011 演算法...

python基本演算法合集(6) 兔子問題

有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少。這題實際上是個斐波那契數列的實際應用。廢話不說,直接上 了 斐波那契數列之前的博文講過了 有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又...

ACM基本演算法合集(持續 )

寫在前面 迷茫了近乙個月最後還是決定搞acm 大佬們請帶帶我,我真的是乙隻單純的蒟蒻 最近看了好多dalao博主的部落格感覺對於每一階段的學習總結以及題目記錄還是挺有必要的,所以廢話不多說,直入主題 這篇部落格可能會發展成乙個目錄吧 然後以後每總結乙個東西就會更新這篇部落格一下下 大佬們請不吝賜教 ...