ভূমিকা
এক্সওআর একটি ডিজিটাল লজিক গেট যা একটি এক্সক্লুসিভ বা কার্যকর করে। বেশিরভাগ সময়, এটি হিসাবে প্রদর্শিত হয় ^
। বাইনারি সম্ভাব্য চারটি ফলাফল:
0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 1
1 ^ 1 = 0
বাইনারি এটিকে অতিরিক্ত মডুলো 2 হিসাবেও দেখা যেতে পারে। দশমিক, আমাদের দশমিককে বাইনারি রূপান্তর করতে হবে, 35 = 100011
এবং 25 = 11001
। XOR মান গণনা করার জন্য, আমরা এগুলিকে একে অপরের উপরে স্থাপন করেছি:
100011
11001 ^
--------
111010 = 58 in decimal
কাজটি : যখন 1 এর চেয়ে বড় পূর্ণসংখ্যা N প্রদান করা হয়, তখন N + 1 আকারের সাথে একটি XOR টেবিল আউটপুট করুন উদাহরণস্বরূপ, এন = 5:
0 1 2 3 4 5
1 0 3 2 5 4
2 3 0 1 6 7
3 2 1 0 7 6
4 5 6 7 0 1
5 4 7 6 1 0
আপনি দেখতে পাচ্ছেন যে প্রতিটি সংখ্যার সামনে একটি জায়গা রয়েছে, কারণ সারণীতে সর্বাধিক পরিমাণের দৈর্ঘ্য 1 রয়েছে। তবে, আমরা N = 9 নিলে আমরা নীচের গ্রিডটি পেয়েছি:
0 1 2 3 4 5 6 7 8 9
1 0 3 2 5 4 7 6 9 8
2 3 0 1 6 7 4 5 10 11
3 2 1 0 7 6 5 4 11 10
4 5 6 7 0 1 2 3 12 13
5 4 7 6 1 0 3 2 13 12
6 7 4 5 2 3 0 1 14 15
7 6 5 4 3 2 1 0 15 14
8 9 10 11 12 13 14 15 0 1
9 8 11 10 13 12 15 14 1 0
সর্বোচ্চ মানটির দৈর্ঘ্য 2 থাকে, সুতরাং মানটি 3 দৈর্ঘ্যে ডান-সংযুক্ত থাকে (সর্বোচ্চ দৈর্ঘ্য + 1)
নিয়মাবলী:
- শীর্ষস্থানীয় হোয়াইটস্পেস বাধ্যতামূলক নয়, কেবলমাত্র যদি ধারাবাহিকভাবে ব্যবহৃত হয় (বা না হয়)
- আপনাকে অবশ্যই উপরে প্রদর্শিত ফর্মটিতে একটি সারণী আউটপুট করতে হবে।
- কলামগুলির মধ্যে প্যাডিং যতটা সম্ভব ছোট হওয়া উচিত
- এটি কোড-গল্ফ , তাই সর্বনিম্ন পরিমাণ বাইটের সাথে জমাটি জয়!
output an XOR table with the size N+1