2010-04-22から1日間の記事一覧

3039

PKU

区間(0,1)にある分母が32767以下の既約分数が与えられるので、同じく分母が32767以下の既約分数で、一番近いものを答えよ、という問題。複数ある場合は一番小さいものを答える。 既約分数なので、分母が違う既約分数と一致することはない。また、おなじ分母…