Mã C ++ để tìm số tối thiểu bắt đầu từ n trong một trò chơi

Giả sử chúng ta có một số n. Trong một trò chơi, ban đầu giá trị của n là v và người chơi có thể thực hiện thao tác sau không hoặc nhiều lần:Chọn một số nguyên dương x sao cho x

Vì vậy, nếu đầu vào là n =8, thì đầu ra sẽ là 1, vì người chơi có thể chọn x =3 trong lượt đầu tiên, sau đó n trở thành 5. Sau đó chúng ta có thể chọn x =4 trong lượt thứ hai để có n =1 là kết quả.

Các bước

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

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

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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;
}

Đầu vào

8

Đầu ra

1