2001/Contest/函館大会

Problem D : 77377 †

問題概要 †

入力として単語辞書と数字列が与えられる．各々の数字列に対するもとの単語列として考えられるものをすべて出力する．なお，数字とアルファベットの対応は（日本の）携帯電話と同じ．ちなみに 77377 は press と解読できる．

解法 †

単純な DFS で問題ない．［泉，18 Dec 2004］

議論・その他 †

• 泉のプログラム ZJU で確認したら Wrong Answer でした。
  
  ZJU では辞書順出力に変わっていたのでそれも直してみたけど同様。
  
  通ったプログラムと、そのプログラムの出力を press.out.txt として添付します。
  
  解法が単純な DFS なのには違いないが。(三廻部; Dec 8, 2005)

ファイルを添付する †

togami_press.cpp

namiki_press.cpp

press.txt

press.out.txt

mikurube_press.cpp

izumi_D.cpp

izumi_press.out.txt