এই আর্টিকেলে আমরা সমস্যা বিবৃতির সমাধান এবং পদ্ধতি শিখব।
সমস্যা বিবৃতি - একটি পূর্ণসংখ্যা দেওয়া থাকলে, বিষম অঙ্কগুলোর যোগফল এবং জোড় অঙ্কগুলোর যোগফলের পার্থক্য শূন্য কিনা তা গণনা করতে হবে।
বলবান (brute-force) পদ্ধতিতে সংখ্যাতি সব জোড় এবং বিষম অঙ্কের যোগফল বের করে সেগুলো বিয়োগ করে উত্তর বের করা হয়।
গণনা সময় কমাতে আমরা মানসিক গণিতের ধারণা ব্যবহার করি।
উপরোক্ত শর্তটি শুধু তখনই সত্য হয় যখন সংখ্যাটি ১১ দ্বারা বিভাজ্য হয়। তাই নিচের বাস্তবায়নে আমরা সংখ্যাটি ১১ দ্বারা বিভাজ্য কিনা তা যাচাই করি।
এখানে জটিলতা O(n)- থেকে কনস্ট্যান্ট সময়ে নামিয়ে আনা হয়েছে যা বিভাজ্যতা এবং তুলনায় জড়িত।
এখন বাস্তবায়নটি দেখি:
উদাহরণ
def isDiff(n):
return (n % 11 == 0)
# main
n = 785643
if (isDiff(n)):
print("Yes")
else:
print("No")
আউটপুট
No
নিচের চিত্রে দেখানো হয়েছে সকল চরবিশেষ এবং ফাংশন গ্লোবাল স্কোপে ঘোষণা করা হয়েছে।

উপসংহার
এই আর্টিকেলে আমরা বিষম ও জোড় অঙ্কগুলোর যোগফলের পার্থক্য গণনার পদ্ধতি শিখেছি।