Python挑戰(zhàn)100題(34~36)

34、漢諾塔

題目:
在印度,有這么一個古老的傳說:在世界中心貝拿勒斯(在印度北部)的圣廟里纺酸,一塊黃銅板上插著三根寶石針嘲碱。印度教的主神梵天在創(chuàng)造世界的時候金砍,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔麦锯。不論白天黑夜恕稠,總有一個僧侶在按照下面的法則移動這些金片:一次只移動一片,不管在哪根針上扶欣,小片必須在大片上面鹅巍。僧侶們預(yù)言,當所有的金片都從梵天穿好的那根針上移到另外一根針上時料祠,世界就將在一聲霹靂中消滅骆捧,而梵塔、廟宇和眾生也都將同歸于盡髓绽。

現(xiàn)在請你計算出起始有n個金片的漢諾塔金片全部移動到另外一個針上時需要移動的最少步數(shù)是多少敛苇?
輸入
每組測試數(shù)據(jù)是一個整數(shù)n,表示起始時金片的個數(shù)。(0<n<=100)
輸出
輸出把金片起始針上全部移動到另外一個針上需要移動的最少步數(shù)顺呕。
參考答案:

def f(n):
    if n==1:
        return 1
    else:
        return 2*f(n-1)+1

print(f(n))

35枫攀、回文素數(shù)

題目:
回文素數(shù)是指一個數(shù)既是素數(shù)又是回文數(shù)。例如塘匣,131脓豪,既是素數(shù)又是回文數(shù)。給你一個正整數(shù)n(1 <= n <= 100), 請你輸出從小到大排列的的第n個回文素數(shù)忌卤。

例如:
n = 1, 則輸出 2
n = 5, 則輸出 11
參考答案:

def isPrime(n):  # 先判斷一個數(shù)是否是素數(shù)
    if n <= 1:
        return False
    i =2
    while i*i <= n:
        if n % i == 0:
            return False
        i += 1

    return True
L = [2]
for i in range(2,100000):
    if i % 2 and str(i) == str(i)[::-1]: # 這里i % 2 == 1
        if isPrime(i):
            L.append(i)

n=5
print(L[n-1])

36扫夜、反素數(shù)

題目:
反素數(shù)(逆向拼寫的素數(shù))是指一個將其逆向拼寫后也是一個素數(shù)的非回文數(shù)。例如:17和71都是素數(shù),所以笤闯,17和71都是反素數(shù)堕阔。

給你一個正整數(shù)n(1 <= n <= 100), 請你輸出從小到大排列的的第n個反素數(shù)。

例如:
n = 1, 則輸出 13
n = 5, 則輸出 71
參考答案(新手):

def isPrime(n):  # 先判斷一個數(shù)是否是素數(shù)
    if n <= 1:
        return False
    i =2
    while i*i <= n:
        if n % i == 0:
            return False
        i += 1

    return True

L = []
for i in range(10,100):
    if i % 2==1:
        if isPrime(i):
            L.append(i)
N = []
for j in L:
    for f in L:
        if str(j) != str(f) and str(j) == str(f)[::-1]:
            N.append(j)

n=1
print(N[n-1])
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末颗味,一起剝皮案震驚了整個濱河市超陆,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌浦马,老刑警劉巖时呀,帶你破解...
    沈念sama閱讀 216,651評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異晶默,居然都是意外死亡谨娜,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,468評論 3 392
  • 文/潘曉璐 我一進店門磺陡,熙熙樓的掌柜王于貴愁眉苦臉地迎上來趴梢,“玉大人,你說我怎么就攤上這事币他∥氚校” “怎么了?”我有些...
    開封第一講書人閱讀 162,931評論 0 353
  • 文/不壞的土叔 我叫張陵蝴悉,是天一觀的道長彰阴。 經(jīng)常有香客問我,道長辫封,這世上最難降的妖魔是什么硝枉? 我笑而不...
    開封第一講書人閱讀 58,218評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮倦微,結(jié)果婚禮上妻味,老公的妹妹穿的比我還像新娘。我一直安慰自己欣福,他們只是感情好责球,可當我...
    茶點故事閱讀 67,234評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著拓劝,像睡著了一般雏逾。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上郑临,一...
    開封第一講書人閱讀 51,198評論 1 299
  • 那天栖博,我揣著相機與錄音,去河邊找鬼厢洞。 笑死仇让,一個胖子當著我的面吹牛典奉,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播丧叽,決...
    沈念sama閱讀 40,084評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼卫玖,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了踊淳?” 一聲冷哼從身側(cè)響起假瞬,我...
    開封第一講書人閱讀 38,926評論 0 274
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎迂尝,沒想到半個月后脱茉,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,341評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡雹舀,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,563評論 2 333
  • 正文 我和宋清朗相戀三年芦劣,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片说榆。...
    茶點故事閱讀 39,731評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖寸认,靈堂內(nèi)的尸體忽然破棺而出签财,到底是詐尸還是另有隱情,我是刑警寧澤偏塞,帶...
    沈念sama閱讀 35,430評論 5 343
  • 正文 年R本政府宣布唱蒸,位于F島的核電站,受9級特大地震影響灸叼,放射性物質(zhì)發(fā)生泄漏神汹。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,036評論 3 326
  • 文/蒙蒙 一古今、第九天 我趴在偏房一處隱蔽的房頂上張望屁魏。 院中可真熱鬧,春花似錦捉腥、人聲如沸氓拼。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,676評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽桃漾。三九已至,卻和暖如春拟逮,著一層夾襖步出監(jiān)牢的瞬間撬统,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,829評論 1 269
  • 我被黑心中介騙來泰國打工敦迄, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留恋追,地道東北人凭迹。 一個月前我還...
    沈念sama閱讀 47,743評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像几于,于是被迫代替她去往敵國和親蕊苗。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,629評論 2 354

推薦閱讀更多精彩內(nèi)容

  • 計算機二級C語言上機題庫(南開版) 1.m個人的成績存放在score數(shù)組中沿彭,請編寫函數(shù)fun,它的功能是:將低于平...
    MrSunbeam閱讀 6,354評論 1 42
  • 在C語言中,五種基本數(shù)據(jù)類型存儲空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,340評論 0 2
  • 問題描述在世界中心貝拿勒斯(在印度北部)的圣廟里朽砰,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創(chuàng)造世界的時候喉刘,在...
    Java紅茶閱讀 601評論 1 2
  • 《愛的藝術(shù)》:書中弗洛姆從一開始就講到瞧柔,人們對愛的理解是錯的。人們會覺得睦裳,我沒有找到值得愛的那個人啊造锅,找到了,我自...
    真真卒跡閱讀 138評論 0 0
  • 一只進錯專業(yè)的大學狗本來已經(jīng)要放棄畫畫了廉邑,但是就這么被基友一張表情包撩了起來 表情包哥蔚,簡單好用易上手 我有一種預(yù)感...
    笨蛋蘿卜特閱讀 166評論 2 1