2001/Contest/函館大会

Problem D : 77377

問題概要

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

解法

単純な DFS で問題ない.[泉,18 Dec 2004]

議論・その他

  • 泉のプログラム ZJU で確認したら Wrong Answer でした。

    ZJU では辞書順出力に変わっていたのでそれも直してみたけど同様。

    通ったプログラムと、そのプログラムの出力を press.out.txt として添付します。

    解法が単純な DFS なのには違いないが。(三廻部; Dec 8, 2005)

ファイルを添付する

filetogami_press.cpp 656件 [詳細] filenamiki_press.cpp 653件 [詳細] filepress.txt 641件 [詳細] filepress.out.txt 818件 [詳細] filemikurube_press.cpp 678件 [詳細] fileizumi_D.cpp 617件 [詳細] fileizumi_press.out.txt 687件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetogami_press.cpp 656件 [詳細] filenamiki_press.cpp 653件 [詳細] filepress.txt 641件 [詳細] filepress.out.txt 818件 [詳細] filemikurube_press.cpp 678件 [詳細] fileizumi_D.cpp 617件 [詳細] fileizumi_press.out.txt 687件 [詳細]

Last-modified: 2009-11-06 (金) 13:26:51 (3153d)