গ্রে কোড হলো একটি বাইনারি न्यুমেরাল সিস্টেম যেখানে দুটি ক্রমাগত ভ্যালু শুধু এক বিটে পার্থক্য রেখে। n বিটের গ্রে কোড সিকোয়েন্স প্রিন্ট করতে হবে। সিকোয়েন্স ০ দিয়ে শুরু হবে।
উদাহরণ: n=2 হলে রেজাল্ট [0,1,3,2] (গ্রে: 00, 01, 11, 10)।
সমাধান: প্রতিটি সংখ্যা i-এর জন্য i XOR (i>>1) করলে গ্রে কোড পাওয়া যায়।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<int> v){
cout << "[";
for(int i = 0; i>1));
}
return ans;
}
};
main(){
Solution ob;
print_vector(ob.grayCode(4));
}
ইনপুট
4
আউটপুট
[0, 1, 3, 2, 6, 7, 5, 4, 12, 13, 15, 14, 10, 11, 9, 8, ]
