게임에서 n부터 시작하는 최소 숫자를 찾는 C++ 코드

<시간/>

숫자 n이 있다고 가정합니다. 게임에서 처음에 n의 값은 v이고 플레이어는 다음 작업을 0번 이상 수행할 수 있습니다. x

따라서 입력이 n =8과 같으면 플레이어가 첫 번째 턴에서 x =3을 선택할 수 있기 때문에 출력은 1이 됩니다. 그러면 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;
}