在 Python 中检查是否有任何大数可以被 19 整除
假设我们有一个很大的数字,我们必须检查这个数字是否能被19整除。
因此,如果输入像86982,那么输出将是“可分的”。
我们将使用重复加法来解决这个问题,我们从数字中提取最后一位数字,将其乘以2,并将结果与剩余数字相加,直到我们得到一个可以被19整除的两位数。
为了解决这个问题,我们将按照以下步骤操作-
当这个数能被100整除时,做
last_digit:=数字模10
number:=(number除以10)的底值
number:=number+last_digit*2
如果数字mod19与0相同,则返回True。
让我们看看以下实现以获得更好的理解-
示例
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")
输入
86982输出结果
Divisible