← 返回题目列表

AtCoder · joisc2007_anagra

anagram. 字谜

中文机器翻译题面 查看原题

以下是来自日本的官方新闻原版PDF,已经完整保存和染色。

アナグラム (Anagram) - 原题 PDF 第 1 页
原题PDF第1页
可复制的 PDF 提取文本
Anagram: アナグラム


input ファイル“anagram.in”
output 標準出力
ソースファイルanagram.c/anagram.cpp/Anagram.java
時間制限0.5 秒/ データ


 ある文字列の文字の順序を並べ替えて別の文字列を作ること,また,そのように並べ替えて

作られた文字列をアナグラム(Anagram) と呼ぶ.この問題では,一度も並べ替えをしていな

い文字列も元の文字列のアナグラムと呼ぶことにする.つまり,文字列“EARTH” は文字列

“HEART” のアナグラムであり,文字列“HEART” も,文字列“HEART” のアナグラムである.

 文字列が与えられると,多くの場合,その文字列のアナグラムは何通りも考えられる.たとえ

ば文字列“IOI” のアナグラムは,自身を含めて辞書順に“IIO”, “IOI”, “OII” の3 通りがある.

 さて,君にはある文字列が与えられる.君の仕事は,与えられた文字列が,その文字列の全

てのアナグラムの中で,辞書順で何番目に現れるか,を調べるプログラムを書くことである.

 たとえば,文字列“EARTH” は“EARTH” のアナグラムの中で28 番目であり, 文字列

“HEART” は“HEART” のアナグラムの中で55 番目である.

Input. 入力ファイルanagram.in から入力を読み込め.入力は1 行だけであり,この1 行は

アルファベットの大文字のみからなる20 文字以下の文字列である.この文字列に対して問題の

計算を行いなさい.

Output. 出力は,標準出力に行うこと.入力で与えられた文字列が,その文字列のアナグラ

ムの中で,辞書順で何番目の文字列であるかを整数で1 行に出力せよ.

例1
 anagram.in 標準出力
 HEART       55


例2
 anagram.in 標準出力
 IOI         2


注意オーバーフローに注意すること.

                               232 < 20 × 19 × · · · × 3 × 2 × 1 < 263

である.

                      アナグラム–1/1