รหัส C++ เพื่อค้นหาจำนวนขั้นต่ำที่เริ่มต้นจาก n ในเกม

สมมติว่าเรามีตัวเลข n ในเกมเริ่มต้น ค่าของ n คือ v และผู้เล่นสามารถทำการดำเนินการต่อไปนี้เป็นศูนย์หรือมากกว่าได้:เลือกจำนวนเต็มบวก x ที่ x

ดังนั้นหากอินพุตเป็น 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;
}