emtubasa https://blog.hatena.ne.jp/emtubasa/ ツバサの備忘録 https://emtubasa.hateblo.jp/ 真ん中に注目 条件の作成 C - スフィンクスのなぞなぞ 提出コード つるかめ算の3つバージョンですね。 まず初めに、全て2本にしても余る(n×2>m)の場合と、全て4本にしても足りない場合(n×4<m)の場合は、答えが-1のパターンとなります。 次に、真ん中、つまり足が3本の老人に注目します。 とりあえず全員が老人だと仮定したときに、目標となるmとのずれを調べます。 もちろん、全て老人だった場合にmと一致する場合は、それが答えとなります。 n×3>mの場合 足を減らす必要があります。差の分だけ、老人を大人に置き換えてあげると、うまくいきます。 赤ちゃんは0人です。 n×3<mの場合 足を追加する必要があるので、今度は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Femtubasa.hateblo.jp%2Fentry%2F2018%2F09%2F04%2F014742" title="ABC006 C - スフィンクスのなぞなぞ - ツバサの備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2018-09-04 01:47:42 rich https://emtubasa.hateblo.jp/entry/2018/09/04/014742 1.0 100%