python求解水仙花數(shù)的方法

更新時(shí)間：2015年05月11日 10:11:32 作者：上大王

這篇文章主要介紹了python求解水仙花數(shù)的方法,較為詳細(xì)的分析了水仙花數(shù)問題的概念與對(duì)應(yīng)解決方法的實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了python求解水仙花數(shù)的方法。分享給大家供大家參考。具體如下：

一個(gè)N位的十進(jìn)制正整數(shù)，如果它的每個(gè)位上的數(shù)字的N次方的和等于這個(gè)數(shù)本身，則稱其為花朵數(shù)。

#!/usr/bin/python
def get_flower(n, ofile):
 D_pow=[pow(i,n) for i in range(0,10)]
 V_min=1*pow(10,n-1)
 V_max=sum((9*pow(10,x) for x in range(0,n)))
 T_count=0
 print D_pow, V_max, V_min
 nums=[1]+[0]*(n-1)
 print 'Start:', nums
 idx=n-1
 tmp_l=[0]*10
 while True:
  nums[idx]+=1
  if nums[idx]<10:
   j=idx+1
   while j<n:
    nums[j]=nums[idx] # reset 
    j+=1
   v=sum((D_pow[x] for x in nums))
   if v<=V_max and v>=V_min:
    T_count+=1
    #test if is flower
    #print 'do test:', ''.join(map(str,nums))
    k=0
    while k<10:
     tmp_l[k]=0
     k+=1
    N=0
    for k in nums:
     tmp_l[k]+=1
     N+=1
    while N>0:
     p=v%10
     if tmp_l[p]>0:
      tmp_l[p]-=1
      N-=1
     else:
      break
     v/=10
    if N==0:
     print >>ofile, 'hit', sum((D_pow[x] for x in nums))
   idx=n-1
  elif idx==0:
   print 'done'
   break
  else:
   idx-=1
 print 't_count', T_count
if __name__ == '__main__':
 with file('./f.txt', 'wb') as o:
  get_flower(21, o)
  #get_flower(3, o)

希望本文所述對(duì)大家的Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Python爬蟲實(shí)戰(zhàn)之爬取京東商品數(shù)據(jù)并實(shí)實(shí)現(xiàn)數(shù)據(jù)可視化
今天再帶大家簡單爬一波京東的商品數(shù)據(jù)唄,廢話不多說,文中有非常詳細(xì)的代碼示例,需要的朋友可以參考下
2021-06-06
Python實(shí)現(xiàn)矩陣可視化的示例代碼
matplotlib中提供了兩個(gè)矩陣可視化函數(shù),分別是imshow和matshow,本文主要為大家詳細(xì)介紹了如何使用這兩個(gè)函數(shù),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下
2023-10-10
解決pip安裝第三方庫,但PyCharm中卻無法識(shí)別的問題for mac
這篇文章主要介紹了解決pip安裝第三方庫,但PyCharm中卻無法識(shí)別的問題for mac,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-09-09
python?中的?asyncio?異步協(xié)程
這篇文章主要介紹了python?中的?asyncio?異步協(xié)程?IO?教程，asyncio?執(zhí)行的任務(wù)，稱為協(xié)程，但是Asyncio?并不能帶來真正的并行，下文具體的相關(guān)資料感興趣的小伙伴可以參考一下
2022-04-04
Python使用pptx實(shí)現(xiàn)復(fù)制頁面到其他PPT中
這篇文章主要為大家詳細(xì)介紹了python如何使用pptx庫實(shí)現(xiàn)從一個(gè)ppt復(fù)制頁面到另一個(gè)ppt里面，文中的示例代碼講解詳細(xì)，感興趣的可以嘗試一下
2023-02-02
Python機(jī)器學(xué)習(xí)特征重要性分析的8個(gè)常用方法實(shí)例探究
本文詳細(xì)介紹8種常用的方法,涵蓋了基于決策樹、集成學(xué)習(xí)模型以及統(tǒng)計(jì)學(xué)方法的特征重要性分析,從決策樹模型到SHAP值,深入探討每種方法的原理和示例,幫助全面了解如何評(píng)估特征的重要性,將能更好地理解特征對(duì)模型預(yù)測的貢獻(xiàn),為提升模型性能和解釋模型決策提供有力支持
2024-01-01
Django Admin設(shè)置應(yīng)用程序及模型順序方法詳解
這篇文章主要介紹了Django Admin設(shè)置應(yīng)用程序及模型順序方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-04-04
詳解pytest+Allure搭建方法以及生成報(bào)告常用操作
本文主要介紹了詳解pytest+Allure搭建方法以及生成報(bào)告常用操作，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-09-09
Python 過濾字符串的技巧,map與itertools.imap
Python中的map函數(shù)非常有用，在字符轉(zhuǎn)換和字符遍歷兩節(jié)都出現(xiàn)過，現(xiàn)在，它又出現(xiàn)了，會(huì)給我們帶來什么樣的驚喜呢？是不是要告訴我們，map是非常棒的，以后要多找它玩呢？
2008-09-09
基于python3 OpenCV3實(shí)現(xiàn)靜態(tài)圖片人臉識(shí)別
這篇文章主要為大家詳細(xì)介紹了基于Python3 OpenCV3實(shí)現(xiàn)靜態(tài)圖片人臉識(shí)別，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-05-05