1/15
Loading...
🎯最小クリックで1にする
カウンターの数Xを1にします! • 開始 X = 10 • ボタン: ÷3(3の倍数), ÷2(偶数), −1 条件: ボタンクリック数を最小化! dp[i]を「iを1にする最小クリック数」と定義し 小さい数から順に埋めていきます。
Loading...
カウンターの数Xを1にします! • 開始 X = 10 • ボタン: ÷3(3の倍数), ÷2(偶数), −1 条件: ボタンクリック数を最小化! dp[i]を「iを1にする最小クリック数」と定義し 小さい数から順に埋めていきます。
おもちゃ屋に不思議な魔法カウンターがあります。画面には整数Xが表示され、ボタンは3つだけです。 • 🟦 "÷3" ボタン: 数が3の倍数のときだけ押せて、3で割ります。 • 🟩 "÷2" ボタン: 数が偶数のときだけ押せて、2で割ります。 • 🟥 "−1" ボタン: 数から1を引きます。 画面を1にするとお店の店長さんがキャンディをくれます。ただし、ボタンを押した合計回数が最も少ないときだけ。Xを1にする最小ボタン押下回数を求めてください。
10
3
10 → 9(−1) → 3(÷3) → 1(÷3)、3回。10 → 5(−1) → ... より短いです。
6
2
6 → 2(÷3) → 1(÷2)、2回。(6 → 3(÷2) → 1(÷3) も2回)