加载中…
个人资料
dbkaiser
dbkaiser
  • 博客等级:
  • 博客积分:0
  • 博客访问:162,680
  • 关注人气:7
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
正文 字体大小:

欧拉小题42 三角形数

(2013-07-17 13:53:10)
标签:

杂谈

欧拉小题42

题目

The nth term of the sequence of triangle numbers is given by, tn = ½n(n+1); so the first ten triangle numbers are:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

By converting each letter in a word to a number corresponding to its alphabetical position and adding these values we form a word value. For example, the word value for SKY is 19 + 11 + 25 = 55 = t10. If the word value is a triangle number then we shall call the word a triangle word.

Using words.txt (right click and 'Save Link/Target As...'), a 16K text file containing nearly two-thousand common English words, how many are triangle words?

大体意思就是说三角形数的定义是:tn = ½n(n+1)

那么这个文件里面所有的词转化成数字: A->1 B->2 ... Z->26的和是三角形数,求这样所有的词的总和。

解法

很简单,很直接,因为词表里没有词大于一百个Z,就把1-2600所有的三角形数都算出来,存在数组里。然后一一计算词表里的词。

计算整个时间也就5ms。代码见

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有