C++ 程式碼，在遊戲中從 n 開始找到最小數

假設我們有一個數字 n。在遊戲中，n 的初始值為 v，玩家能夠進行以下操作零次或多次：選擇 x，其中 x < n 且 x 不是 n 的除數，然後將 x 從 n 中減去。玩家的目標是最終使 n 的值最小化。

因此，如果輸入為 n = 8，則輸出將為 1，因為玩家可以在第一回合選擇 x = 3，然後 n 變為 5。我們接下來可以在第二回合選擇 x = 4，得到 n = 1 作為結果。

步驟

為了解決這個問題，我們將遵循以下步驟 -

if n is same as 2, then:
   return 2
return 1

示例

讓我們看看下面的實現，以便更好地理解 -

#include <bits/stdc++.h>
using namespace std;
int solve(int n){
   if (n == 2){
      return 2;
   }
   return 1;
}
int main(){
   int n = 8;
   cout << solve(n) << endl;
}

輸入

8

輸出

1

Arnab Chakraborty

更新於：29-Mar-2022

174 次瀏覽

開啟您的 職業

透過完成課程取得認證

開始