নিম গেম: পাথরের একটি হিপ আছে। প্রতিটি খেলাড় ১ থেকে ৩টি পাথর নিতে পারে। শেষ পাথরটি নেওয়া খেলাড় জিতবে। প্লেয়ার ১ প্রথমে খেলে। উভয়ই অপ্টিমালি খেলে। nটি পাথর দেওয়া থাকলে প্লেয়ার ১ জিতে পারে কিনা তা বের করুন।
উদাহরণ: n=5 হলে আউটপুট true। প্লেয়ার ১ ১টি নিলে বাকি ৪, প্লেয়ার ২ ১-৩ নিলে কমপক্ষে ১ থাকবে, প্লেয়ার ১ জিতবে।
সহজ সমাধান: n % 4 != 0 হলে true, অন্যথায় false।
C++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool canWinNim(int n) {
return n % 4 != 0;
}
};
int main() {
Solution ob;
cout << ob.canWinNim(5);
return 0;
}
ইনপুট
5
আউটপুট
1
