ধরুন আমরা অন্য একজন খেলোয়াড়ের সাথে নিম গেম নামক একটি গেম খেলছি। সেখানে পাথরের স্তূপ আছে, প্রতিবার একজন খেলোয়াড় 1 থেকে 3টি পাথর সরাতে পালা করে। যিনি শেষ পাথরটি সরিয়ে ফেলবেন তিনি বিজয়ী হবেন। প্লেয়ার 1 পাথর সরাতে প্রথম পালা নেবে। উভয় খেলোয়াড়ই খুব চতুর এবং খেলার জন্য তাদের সর্বোত্তম কৌশল রয়েছে। স্তূপের মধ্যে পাথরের সংখ্যা দেখে প্লেয়ার1 গেমটি জিততে পারে কিনা তা নির্ধারণ করার জন্য আমাদের একটি অ্যালগরিদম তৈরি করতে হবে।
সুতরাং, যদি ইনপুটটি 5 এর মতো হয়, তাহলে আউটপুটটি সত্য হবে, যেহেতু 5টি স্টোন আছে, তাই শুরুতে, প্লেয়ার1 যদি একটি স্টোন নেয়, তাহলে দ্বিতীয় প্লেয়ারটি 1 থেকে 3টি স্টোন নিতে পারে। , player2 এর পালা করার পরে অন্তত একটি পাথর বাকি থাকবে, যাতে player1 জিততে পারে।
এটি একটি সহজ ধাপ −
ব্যবহার করে সমাধান করা যেতে পারে-
n mod 4 0 এর মত না হলে true ফেরত দিন, অন্যথায় মিথ্যা
উদাহরণ
আরো ভালোভাবে বোঝার জন্য নিচের বাস্তবায়নটি দেখি -
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool canWinNim(int n) {
return n%4!=0;
}
};
main(){
Solution ob;
cout << (ob.canWinNim(5));
} ইনপুট
5
আউটপুট
1
