Project Euler にチャレンジ:Problem 42

← Problem 41  Problem 43 →

Problem 42[コード化された三角数(Pandigital prime)]

三角数のn項は次式で与えられます。 tn = ?n(n+1); よって最初の10個の三角数は

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

となります。 単語の各文字をアルファベット順に対応する数字に変換し、それらを足し合わせたものを単語値と呼ぶことにします。 例えば、SKYの値は、19 + 11 + 25 = 55 = t10. となり、三角数です。 もし単語値が三角数となった場合、三角語と呼ぶことにします。 names.txt(右クリックして名前を付けて保存)のなかに、約2000語の単語があるが、その中の三角語はいくつか。