确定大数的数被11整除
确定大数的数被11整除
提问于 2020-06-06 17:10:40
我在找一种方法来确定一个大的数字可以被11整除
我的理解：(偶数位数之和-奇数位数之和)% 11 == 0 ==> yes
这对于一些例子来说是可行的。
示例: 3816 => (3+1) - (8+6) = -10
在负的情况下，我们是否需要考虑模数%与11的2的补码-10？
类似地: 391679 => 11-24= -13 (此数字也可被11整除)
你能帮我理解一下吗？提前谢谢。
回答 2
Stack Overflow用户
回答已采纳
发布于 2020-06-06 17:26:07
数字3816和391679不能被11整除。只要验证替换数字与%(模) 11之和之间的差异，就足以检查11的可分性，即使差是负数。
Stack Overflow用户
发布于 2021-12-28 14: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。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/62235226
复制相关文章
相似问题
腾讯云开发者
