এই টিউটোরিয়ালে আমরা একটি প্রোগ্রাম লিখব যা যাচাই করবে দেওয়া বাইনারি সংখ্যাটি 64 দিয়ে বিভাজ্য কিনা।
একটি বাইনারি সংখ্যা দেওয়া আছে এবং আমরা সেটি 64 দিয়ে বিভাজ্য করতে বিট সরিয়ে ফেলতে পারি। বিট সরিয়ে ফেলার পর যদি সংখ্যাটি 64 দিয়ে বিভাজ্য হয়, তবে Yes প্রিন্ট করুন অন্যথায় No।
সমাধানের পদ্ধতি খুব সহজ। ধাপগুলো:
বাইনারি সংখ্যাটি স্ট্রিং ফরম্যাটে ইনিশিয়ালাইজ করুন।
দেওয়া বাইনারি সংখ্যার ওপর ইটারেট করুন।
শূন্যের সংখ্যা গণনা করুন।
যদি বাইনারি সংখ্যাতে 6 বা তার বেশি শূন্য থাকে এবং একটি 1 বিট থাকে, তবে সংখ্যাটি 64 দিয়ে বিভাজ্য।
বাইনারি সংখ্যাটি 64 দিয়ে বিভাজ্য কিনা তা প্রিন্ট করুন।
উদাহরণ
নিচে কোডটি দেওয়া হলো:
#include <bits/stdc++.h> using namespace std; bool isBinaryStringDivisibleBy64(string binary_number, int n) { int zeroes_count = 0; for (int i = n - 1; i >= 0; i--) { if (binary_number[i] == '0') { zeroes_count++; } if (zeroes_count >= 6 && binary_number[i] == '1') { return true; } } return false; } int main() { string binary_string = "100100100100100"; if (isBinaryStringDivisibleBy64(binary_string, 15)) { cout << "Yes" << endl; } else { cout << "No" << endl; } return 0; }আউটপুট
উপরের কোডটি রান করলে নিচের ফলাফল পাওয়া যাবে:
Yes
উপসংহার
টিউটোরিয়াল সম্পর্কে কোনো প্রশ্ন থাকলে কমেন্ট সেকশনে জানান।