Project Euler にチャレンジ:Problem 42
TOP
Problem 一覧
Project Euler とは(翻訳)
← Problem 41
Problem 43 →
Problem 42[コード化された三角数(Pandigital prime)]
三角数のn項は次式で与えられます。
t
n
= ?
n
(
n
+1); よって最初の10個の三角数は
1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...
となります。 単語の各文字をアルファベット順に対応する数字に変換し、それらを足し合わせたものを単語値と呼ぶことにします。 例えば、SKYの値は、19 + 11 + 25 = 55 =
t
10
. となり、三角数です。 もし単語値が三角数となった場合、三角語と呼ぶことにします。
names.txt
(右クリックして名前を付けて保存)のなかに、約2000語の単語があるが、その中の三角語はいくつか。
解いたプログラム
PHP