Question

请告诉我如何修复此代码。我尝试并纠正了很多事情，但我对解决方案只有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

非常恼火！

Answer 1

“十八”这个词只有八个字母，而不是九个字母。由于它在1-1000的范围内出现十次，这可以解释这种差异。

顺便说一句，如果您要检查n是否小于10，为什么不简单地使用n<10代替n/10 == 0？

Answer 2

嗯，你提供的代码太过神秘了。正如另一张海报建议的那样，你最好让电脑计算出数字字表的各种单词的长度。意见：正如所写的那样，除了这个Project Euler问题之外，我所能想到的代码没有任何关系。我采用的方法是编写一个给定整数i的函数“num2words（i）”，返回i的单词。然后主循环只是将数字1到1000中的每一个转换为单词并总结单词的长度，使用正则表达式从计数中排除空白，仅计算字母。性能是完全可以接受的，我断言我的方法也更容易调试。虽然目前我在其他地方对num2words没有兴趣，但我至少可以想象有一天能够重新使用该代码，也许是在支票打印程序中。

顺便说一句，我的num2words例程通过断开大数字的前导数字（例如kddd）并计算num2words（k）+“千”并且如果剩余的数字不为零，则标记为+“” + num2words（DDD）。处理数百的代码是类似的。可以直接为数百万人添加代码。

说到神秘的数字，为什么你的主循环停在999，然后将最终总数调整为11来计算“一千”中的字母？假设有人被要求转换您的程序以处理另一种语言的数字。他们有什么机会在最后获得+11所需的调整？

在我看来，如果你解决项目欧拉问题的目的只是为了得到正确的答案，那么你就错过了解决问题的大部分教育价值。旨在开发良好的清洁代码。即使您的代码产生了正确的答案，请坐下来重新阅读您的代码并尝试使其更好（例如，更容易阅读，更多“Pythonic”，您可以自豪地向程序员朋友展示的内容）。

Answer 3

这是我解决这个问题的方法

# Number letter counts
def e17():
    n1=(0,3,3,5,4,4,3,5,5,4)    # 1 to 9
    n10=(0,3,6,6,5,5,5,7,6,6)   # 10 to 90
    n11=(0,6,6,8,8,7,7,9,8,8)   # 11 to 19
    n=(7,10,11) # hundred, hundred and, one thousand

    n1to99x10 = (sum(n1)*9 + n10[1] + sum(n11) + sum(n10[2:])*10)*10 # from 1 to 99 all
    n100to900all = n[0]*9 + n[1]*99*9 + sum(n1)*100 # from 100 to 900
    
    letters = n1to99x10 + n100to900all + n[2]
    return letters
print(e17())    # 21124

项目欧拉问题17 Python

3 个答案: