C#でプロジェクトオイラーを解く(問題42「符号化三角数」)




Pocket

どーも、みつおです。

問題

三角数のn項は tn = ½n(n+1)で与えられる. 最初の10項は

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

である.

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

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

出典:Problem42

解答

 

出力

162




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です