moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題概要 n の偶奇で計算を分ける。整数 i と j を含む間の数の中で計算を繰り返した結果 1 になる回数が最大のものを求めて、その回数を出力せよ。解答 UVa の中で最も手を付けられるだろう問題の割にはメモ化再帰しないと恐らく解けない。 奇数の計算をした直後は値が増加するので 1 にはならない。よって偶数の分まで一度に計算してしまうとよい。 #include <iostream> #include <algorithm> using namespace std; #define MAX (1000000) int memo[MAX]; int solve(int const n) { if… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140902%2F1409643021" title="UVa100 The 3n + 1 problem - Logfiles" 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 2014-09-02 16:30:21 rich https://logfiles.hatenablog.com/entry/20140902/1409643021 1.0 100%