読者です 読者をやめる 読者になる 読者になる

PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 42 / 符号化三角数

三角数は tn =1/2 n(n+1)で与えられ,最初の10項は次のとおりである。

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

単語中のアルファベットを数値に変換した後に和をとり,この和を「単語の値」と呼ぶことにする。例えば SKY は 19 + 11 + 25 = 55 = t10である。単語の値が三角数であるとき,その単語を三角語と呼ぶ。

16Kのテキストファイル words.txt 中に約2000語の英単語が記されている。三角語はいくつあるか?

Problem 42 - Project Euler


ファイルの読み込みと数値化は問題22と同じです。

単語を数値化したリストと三角数のリストを比較したいので,三角数を何項まで取ればいのか調べます。

364まででいいことがわかりました。これをもとに抽出条件を作って終わりです。