項目歐拉問題17 Python的

請讓我知道如何bug修復這些代碼。我嘗試並糾正了很多問題，但我對解決方案還有10多個額外的東西！項目歐拉問題17 Python的

如果數字1至5用字寫出：1,2,3,4,5，則總共使用3 + 3 + 5 + 4 + 4 = 19個字母。

如果所有從1到1000（包括1000）的數字都用文字寫出來，會用多少個字母？

注意：不要指望空格或連字符。例如，342（三百四十二）包含23個字母，115（一百一十五）包含20個字母。在編寫數字時使用「和」符合英國的用法。

我的解決方案

sd={0:0,1: 3, 2: 3, 3: 5, 4: 4, 5: 4, 6: 3, 7: 5, 8: 5, 9: 4} 
dd1={10:3,11:6,12:6,13:8,14:8,15:7,16:7,17:9,18:9,19:8} 
dd2={2:6,3:6,4:5,5:5,6:5,7:7,8:6,9:6} 
td= {0: 10, 1: 13, 2: 13, 3: 15, 4: 14, 5: 14, 6: 13, 7: 15, 8: 15, 9: 14} 
cd={0:0,1: 3, 2: 3, 3: 5, 4: 4, 5: 4, 6: 3, 7: 5, 8: 5, 9: 4,10:3,11:6,12:6,13:8,14:8,15:7,16:7,17:9,18:9,19:8} 


def cw(n) : 

    if n/10 == 0 :    # If the number is less than 10 execute this section        
    return sd[n%10] 

     elif n/100 == 0 :   # If the number is less than 100 execute this section 
    if n<20 : 
    return(dd1[n])   # Directly map to dd1 
    else : 
    return(dd2[n/10]+sd[n%10]) # If the number is > 20 do a construction 
    elif n/1000==0 :    
    if n%100==0: 
    return sd[n/100] + 7  # If the number is multiples of 100 give assuming single digit and 7 for hundred 
    elif n%100 < 20 : 
    return td[n/100] + cd[n%100] # If 3 digit numbers not more than *20 , then direct mapping 
    else : 
    return td[n/100] + dd2[(n%100)/10] + sd[n%10] 

count = 0 
for i in range(1,1000) : 
count = count + cw(i) 
print count + 11

我得到21134，答案是...（劇透：請下一行懸停在查看）

非常惱人！

來源

2011-04-11 Nishant

呵呵，沒想到我會用擾流板的語法在計算器上:) – 2011-04-11 11:27:50

有這樣的評論：「＃如果數量少於10執行本條中，」是有點沒用。 – 2012-10-06 20:39:30

這本來是更安全了明確寫的字，用'len'計數的單詞數。這樣你可以通過拼寫檢查來驗證你的輸入。例如： 'ten_e0 = {1：「一」，2：「二」，3：「三」，4：「四」，5：「五」，6：「六」，7：「七」，8：「八」，9：「九」}' – squater 2014-09-01 16:10:14

詞「十八」只有八個字母，不是9。由於它在1-1000的範圍內出現十次，這可以解釋這種差異。

順便說一句，如果您檢查n是否小於10，爲什麼不簡單地使用n<10而不是n/10 == 0？

來源

2011-04-11 11:53:10 interjay

蓋過花花公子！做得好：）。關於n> 10，是的，有時我會瘋狂編碼：p。下次會檢查它。 – Nishant 2011-04-11 11:58:04

哇。我們有同樣的錯誤。 – 2013-02-03 17:24:44

哈哈，同樣在這裏，過十，可恥的是我們所有的作弊:( – Landon 2013-02-25 21:51:39

那麼，你給的代碼太充滿了神祕的數字。正如另一張海報所建議的那樣，最好讓計算機計算出數字表中各種單詞的長度。一個觀點：正如所寫，沒有關於你的代碼的東西，我可以想象，除了這個Project Euler問題之外，任何東西都是有用的。我採取的方法是編寫一個函數「num2words（i）」給出一個整數我返回單詞爲我。然後，主循環只是將每個數字1到1000轉換成單詞並總結單詞的長度，使用正則表達式從計數器中排除空白，僅計算字母。性能是可以接受的，我聲稱我的方法也更容易調試。儘管目前我在其他地方還沒有燃燒num2words的需求，但我至少可以想象有一天能夠重新使用該代碼，或許可以在支票打印程序中使用。

我的num2words例程，通過中斷大數字的前導數字（例如kddd）並計算num2words（k）+「千」來遞歸地使用它自己，如果剩餘的數字不爲零，則標記+ 「+ num2words（DDD）。處理數百個代碼是相似的。爲數百萬人添加代碼將會很簡單。

說到神祕的數字，爲什麼你的主循環停在999，然後調整最後的總數11來計算「千」字母？假設有人被要求將您的程序轉換爲處理另一種語言的數字。他們最後抓住+11所需的調整的機會是多少？

在我看來，如果你在解決歐拉問題的目標只是爲了找到正確的答案，你錯過了解決問題的大部分教育價值。旨在開發良好的清潔代碼。即使你的代碼產生了正確的答案，你應該坐下來重新閱讀你的代碼，並試着讓它更好（例如更容易閱讀，更多的「Pythonic」，你可以自豪地向程序員朋友展示）。

來源

2012-04-12 19:13:14 Drew

項目歐拉問題17 Python的

回答

相關問題