tanakaBox https://blog.hatena.ne.jp/tanakaBox/ ボクノス https://boxnos.hatenablog.com/ Scheme もうちょいいこう。Problem 71 - PukiWiki100万以下の真既約分数を小さい順に並べて、3/7の左側に来る分数の分子を答える。 素直に並べたら、100万の2乗回はかかるのでムリっぽい。んじゃ、と思って3/7以下に絞ってみたけど、1000分割位で破綻。100万 * 40万回なので当然ムリ。 ということで、例えば、3/7で検索するなら、1/3が最初に見つかる。次は2/5が引っかかる。次はよくわからんけど、3以上/dとなるので、最後に見つかった分子より大きい数が来るはず。 分子ベースで見ていけば100万*ちょっと回位でいけそう。 (define (problem71 splits r… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fboxnos.hatenablog.com%2Fentry%2F20080516%2F1210882031" title=" Problem 71 - 3/7よりちょっと小さい分数 - ボクノス" 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 2008-05-16 05:07:11 rich https://boxnos.hatenablog.com/entry/20080516/1210882031 1.0 100%