首页 / PYTHON / 项目欧拉问题17 Python
项目欧拉问题17 Python
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了项目欧拉问题17 Python,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1681字,纯文字阅读大概需要3分钟。
内容图文
![项目欧拉问题17 Python](/upload/InfoBanner/zyjiaocheng/764/f549d8b4254f4b98a1f8aabf2c5b8362.jpg)
请告诉我如何修复此代码.我尝试并纠正了很多事情,但我对解决方案只有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
很烦人 !
解决方法:
“十八”这个词只有八个字母,而不是九个字母.由于它在1-1000的范围内出现十次,这可以解释这种差异.
顺便说一下,如果你检查n是否小于10,为什么不简单地使用n <10而不是n / 10 == 0?
内容总结
以上是互联网集市为您收集整理的项目欧拉问题17 Python全部内容,希望文章能够帮你解决项目欧拉问题17 Python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。