2011-10-20から1日間の記事一覧

POJ 3349 Snowflake Snow Snowflakes

問題 雪の結晶は6つの整数により表される。 ただし、整数の順序をシフトさせたものや、順序を反転させたものは同一である。 与えられる雪の結晶の中に、同一の二つがあるなら Twin snowflakes found.を、そうでないなら No two snowflakes are alike.を出力…

POJ 3340 Barbara Bennett's Wild Numbers

問題 数字と'?'からなる文字列wと数xがマッチするとは、 wのそれぞれの'?'を任意の数字一文字に置き換えたとき、xと一致することを言う。 パターンwと数xが与えられる。 xより大きくwにマッチする数の総数を求めよ。 制約条件 wとxの桁は等しく、かつ10桁以下

POJ 1732 Phone numbers

問題 アルファベットに数字が対応している。 1 ij 2 abc 3 def 4 gh 5 kl 6 mn 7 prs 8 tuv 9 wxy 0 oqz文字列からなる辞書が与えられる。 数字の列が与えられたとき、数字の列を文字列として解釈せよ。 解釈の仕方が複数通りある場合、単語数が最も少ないも…