我在找一种方法来确定一个大的数字可以被11整除
我的理解:(偶数位数之和-奇数位数之和)% 11 == 0 ==> yes
这对于一些例子来说是可行的。
示例: 3816 => (3+1) - (8+6) = -10
在负的情况下,我们是否需要考虑模数%与11的2的补码-10?
类似地: 391679 => 11-24= -13 (此数字也可被11整除)
你能帮我理解一下吗?提前谢谢。
发布于 2020-06-06 09:26:07
数字3816和391679不能被11整除。只要验证替换数字与%(模) 11之和之间的差异,就足以检查11的可分性,即使差是负数。
发布于 2021-12-28 06:00:56
可以被十一除的小数字很容易计算,例如11,22,33,121等等。但是大量的数字呢?像188452或31415是的,这就是我们所处的位置。让我们找一个可以被11整除的数字。
这里有一种简单的计算数字的方法,它可以被11整除。取那个数字的数字的交替和,之和可以被11整除,这个数字也可以被11整除。
例如,
数字N = 188452
N位数的交替和是Sum = 1 – 8 + 8 – 4 + 5 – 2 = 0
所以,这里是Sum = 0
,我们都知道0可以除以11。
另一个例子,
数字N = 31415
N位数的交替和是Sum = 3 – 1 + 4 – 1 + 5 = 10
所以,在这里,Sum = 10
,我们都知道,10不能除以11。
https://stackoverflow.com/questions/62235226
复制