ধরুন, আমাদের একটি সংখ্যা দেওয়া হয়েছে এবং আমাদের পরীক্ষা করতে হবে সংখ্যাটি 17 দ্বারা বিভাজ্য কিনা।
সুতরাং, যদি ইনপুটটি 99943 এর মত হয়, তাহলে আউটপুটটি বিভাজ্য হবে।
আমরা বারবার বিয়োগ করার পদ্ধতি ব্যবহার করে এই সমস্যার সমাধান করব, যেখানে আমরা সংখ্যার শেষ অঙ্কটি বের করব এবং সংখ্যা থেকে 5 বার বিয়োগ করব যতক্ষণ না আমরা 17 দ্বারা বিভাজ্য একটি দুই-অঙ্কের সংখ্যা পাই।
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- যদিও সংখ্যাটি 100 দ্বারা বিভাজ্য, কর
- last_digit :=সংখ্যা মোড 10
- সংখ্যা :=তল মান (10 দ্বারা বিভক্ত সংখ্যা)
- সংখ্যা :=সংখ্যা - শেষ_সংখ্যা * 5
- সত্য ফেরত দিন যদি মোড 17 নম্বরটি 0 এর মত হয়।
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
def solve(number) :
while(number // 100) :
last_digit = number % 10
number //= 10
number -= last_digit * 5
return (number % 17 == 0)
number = 99943
if solve(number) :
print("Divisible")
else :
print("Not Divisible") ইনপুট
99943
আউটপুট
Divisible
