#author("2021-10-23T12:15:03+00:00","","")
#author("2022-01-10T16:42:12+00:00","","")
*[[Problem 98:http://projecteuler.net/problem=98]] 「アナグラム平方数」 [#t0433087]

CARE という単語の各文字をそれぞれ 1, 2, 9, 6 に置き換えることによって, 平方数 1296 = &tex{36^{2}}; ができる. 注目すべきことに, 同じ数字の置換をつかうことにより, アナグラムの RACE も平方数 9216 = &tex{96^{2}}; をつくる. CARE (と RACE) を平方アナグラム単語対と呼ぼう. 先頭のゼロは許されず, 異なる文字が同じ数字をもつこともないとする.

約 2,000 個の一般的な英単語を含む 16K のテキストファイル&ref(https://projecteuler.net/project/resources/p098_words.txt); (右クリックして "名前をつけてリンク先を保存") を用いて, 平方アナグラム単語対をすべて求めよ (回文となる単語はそれ自身のアナグラムとはみなさない).

そのような対のメンバーから作られる最大の平方数は何か?

注: 作られるアナグラムは, すべて与えられたテキストファイルに含まれている.
注: すべてのアナグラムは与えられたテキストファイルに含まれている必要がある.

IP:35.72.164.162 TIME:"2022-01-11 (火) 01:42:12" REFERER:"https://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:95.0) Gecko/20100101 Firefox/95.0"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS