問題 自然数aが与えられる。 arctan 1/a = arctan 1/b + arctan 1/cを満たす、ような自然数b,cに対して、 b+cの最小値を求めよ。 ただしarctan (p) + arctan (q) = arctan [(p + q) / (1-pq)]が成り立つ。 制約条件 a≦60000

問題 '0','1'のHxWマスのグリッドで表される星空がある。 '1'のマスが上下左右斜めにつながっている部分は一つの星座とみなす。 それぞれの星座にアルファベットの小文字を割り当てて出力せよ。 ただし、回転、反転をさせると重なる星座には同じ文字を割り当…

問題 A/Bという分数が与えられる。 この分数に対して、次のような分数列を求めよ。 分母が前の分数より常に大きい 前の分数よりもA/Bに対する良い近似を与える 項数が最大 近似が同じ分子が二通りある場合、分子の大きいほうを採用する 例えばA=5, B=4の場合…