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