Giả sử, chúng ta được cho một số lớn và chúng ta phải kiểm tra xem số đó có chia hết cho 19.
Vì vậy, nếu đầu vào giống như 86982, thì đầu ra sẽ là "Chia hết".
Chúng ta sẽ giải quyết vấn đề này bằng cách sử dụng phương pháp cộng lặp lại, trong đó chúng ta trích xuất chữ số cuối cùng của số đó, nhân nó với 2 và cộng kết quả với số còn lại cho đến khi chúng ta nhận được một số có hai chữ số chia hết cho 19.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- trong khi số chia hết cho 100, hãy thực hiện
- last_digit:=number mod 10
- number:=giá trị sàn của (số chia cho 10)
- number:=number + last_digit * 2
- trả về True, nếu số mod 19 giống như 0.
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
def solve(number) :
while(number // 100) :
last_digit = number % 10
number //= 10
number += last_digit * 2
return (number % 19 == 0)
number = 86982
if solve(number) :
print("Divisible")
else :
print("Not Divisible") Đầu vào
86982
Đầu ra
Divisible