2009-06-03から1日間の記事一覧

1566

PKU

俳句のような英語文字列が与えられるので、母音の数が575になっているかどうかを検証せよ、という問題。連続する母音は一つとみなす。 正規表現を使ったsplitの練習。aeiouyが母音と認定され得る文字なので、それ以外の文字が一つ以上ある場所でsplitすると…

1565

PKU

各桁の数字が2^(i+1)-1の重みを持つものを10進数に変換せよ、という問題。 実装するだけ。

1564

PKU

N個の数字が与えられるので、合計がSになるユニークな組み合わせを辞書順で表示せよ、という問題。 Nが高々12なので2^12通り試すだけ。辞書順になるようにするために、大きい数字を優先的に使うように適当にソートする。重複除去をするためには、ソート後にi…

1563

PKU

カタツムリが一日に上る量が経過日数との一次関数で与えられ、夜に落ちる量が与えられる。超えないといけない壁の高さが与えられるので、超える最初の日、あるいは地面にめり込む最初の日を答えよ、という問題。 日数がさほど長くないので、逐次実行するだけ…