nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume21 問題リンク Pi is Three 概要 実数Rが与えられる。"整数/整数"の形で、円周率πとの誤差がR以下となるような最小の分母とその分子を求めよ。条件を満たす分子が複数ある場合はより誤差の小さいものを答えよ。 0 解法 分母Dと分子Nをそれぞれ1とし、1ステップ毎にいずれかに+1することでπの値に近付けていきます。 具体的には、N/Dがπより大きかったらDを+1, そうでなければNを+1します。※誤差がR以下かどうかの判定で if( ERROR というコードを書くと思いますが、EPSの値を10^(-10)程度に小さくとらないとWrong Answerになります。少なくともEPSを10^(-… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111211%2F1323569020" title="AOJ2131 Pi is Three - nanikakaのAOJ航海日誌" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-12-11 11:03:40 rich https://nanikaka.hatenadiary.org/entry/20111211/1323569020 1.0 100%