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 593件 [詳細] filenamiki_press.cpp 594件 [詳細] filepress.txt 584件 [詳細] filepress.out.txt 750件 [詳細] filemikurube_press.cpp 625件 [詳細] fileizumi_D.cpp 560件 [詳細] fileizumi_press.out.txt 632件 [詳細]
[添付ファイル一覧] [全ページの添付ファイル一覧]
アップロード可能最大ファイルサイズは 10,240KB です。

管理者パスワード:

添付ファイル: filetogami_press.cpp 593件 [詳細] filenamiki_press.cpp 594件 [詳細] filepress.txt 584件 [詳細] filepress.out.txt 750件 [詳細] filemikurube_press.cpp 625件 [詳細] fileizumi_D.cpp 560件 [詳細] fileizumi_press.out.txt 632件 [詳細]

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