请告诉我如何修复此代码.我尝试并纠正了很多事情,但我对解决方案只有10个额外的帮助!
如果数字1到5用文字写出:一,二,三,四,五,则总共使用3 + 3 + 5 + 4 + 4 = 19个字母.
如果所有1到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,答案是......(SPOILER:请将鼠标悬停在下一行查看)
21124
很烦人 !
int*_*jay 12
"十八"这个词只有八个字母,而不是九个字母.由于它在1-1000的范围内出现十次,这可以解释这种差异.
顺便说一句,如果你检查n是否小于10,为什么不简单地使用n<10而不是n/10 == 0？
小智 6
好吧，您提供的代码中充满了神秘数字。正如另一位海报所建议的那样，您最好让计算机为数字单词表计算各种单词的长度。一个意见：正如所写的那样，除了这个 Project Euler 问题之外，我可以想象你的代码没有任何用处。我采用的方法是编写一个函数“num2words(i)”，该函数给出一个整数 i，返回 i 的单词。然后主循环只是将每个数字 1 到 1000 转换为单词并总结单词的长度，使用正则表达式从计数中排除空白，只计算字母。性能是完全可以接受的，我断言我的方法也更容易调试。虽然我目前在其他地方不需要 num2words，
顺便说一句，我的 num2words 例程通过断开大数字的前导数字（例如 kddd）并计算 num2words(k) + "千" 并且如果剩余数字不为零，则在 +" "+num2words(滴滴）。处理数百个的代码是类似的。为数百万人添加代码将是直接的。
说到神秘数字，为什么你的主循环停在 999 处，然后将最终总数调整为 11 以计算“一千”中的字母？假设有人被要求转换您的程序以处理另一种语言的数字。他们最终获得+11所需调整的机会有多大？
在我看来，如果您解决欧拉计划问题的目的只是为了得到正确的答案，那么您就错过了解决问题的大部分教育价值。旨在开发良好的干净代码。即使在你的代码产生了正确的答案之后，坐下来重新阅读你的代码并尝试让它变得更好（例如更容易阅读，更“Pythonic”，你会很自豪地向程序员朋友展示一些东西）。