判定被7整除的简易方法【Martix67】

news/2024/7/3 11:30:43

判断一个数的整除性对于某些除数来说是一件非常容易的事,比如2、3、4、5、6、8、9、10、11、12、15……
    但是对于7来说一直是一个难题,而判定是否被7整除在数字运算中又比较常用。我刚看到一种判定能否被7整除的方法,在这里写一下。
    比如,我们要看86415能否被7整除。首先我们把它从个位开始往左边走两个数字一组划分开来,这样,86415就划分成8 64 15;然后,从左开始“一加一减找余数”:

 “一加一减找余数”比较难弄明白。其实这个问题呢,将数字分组后,从左白的第零组开始(注意是第0组),第2n组的数字加上一个最小数使得其和能被7整除,第2n+1组的数减去一个最小的数使得其差能被7整除,被加上的数写在分组数上方,被减去的数写在下方。 至于为什么是先加后减,因为左边的第一组数有可能只有一个数字,而且可能这个数比7小,先减后加就构造不出来可以被7整除的数了咯。 

    6       6
    8  64  15
        1

    看上面,6+8正好被7整除,64-1被7整除,15+6被7整除。
    然后把找到的余数从右往左读出来,616,现在,如果616能被7整除,那么86415就能被7整除。
    如果你还看不出616能被7整除的话,可以继续这样做下去:

    1
    6  16
        2

    现在很明显了吧,21能被7整除。因此,86415就能被7整除。
    下面我再举一个例子:6913580247。

     1       5       2
    69  13  58  02  47
         6       2

    22561

    5       2
    2  25  61
        4

    245能被7整除,因此6913580247能被7整除。

    更加奇妙的是,这个方法对于判定被11整除、被13整除同样有效。
    至于为什么,我没仔细研究,估计和那个有关。看到7、11、13这三个数,你难道还想不起那个吗?
    最后补充:比较流行的割位法对于三位数、四位数比较简便;但位数一多,显然这种方法比较简便。6913580247我们用这种方法只做了两次,用割位法要做9次!


http://www.niftyadmin.cn/n/1516698.html

相关文章

WINCE60下修改了PUBLIC下的源代码的快速编译方法

WINCE60下修改了PUBLIC下的源代码的快速编译方法 因为WINCE的组件都是分成一个个LIB/DLL的形式存在,所以只要把单个LIB/DLL编译更新然后再重新连接NK就可以起到快速编译NK的方法。不过由于NK里面的各个组件都是DLL的形式,这些DLL依存一些对应的LIB文件&…

flac转mp3_flac格式如何转mp3?音乐格式转换用这个方式就行了

flac是无损音频压缩编码,,其特点是无损压缩。不同于其他有损压缩编码如mp3及wma,它不会破坏任何原有的音频信息,所以可以还原音乐光盘音质。但很多音乐播放器不支持播放flac格式音乐文件。如果想播放flac格式音乐,只能…

WinCE中的Debug Zone调试

在WinCE的开发环境中支持Debug Zones功能,通常也被称为调试域,通过它可以控制打印信息。当某个调试域被打开以后,在这个域中的打印信息就会被打印出来,如果某个调试域被关闭了,那么这个域中的打印信息就会被关闭。调试…

flink源码分析_Flink 源码:Checkpoint 元数据详解

本文是 Flink 源码解析系列,通过阅读本文你能 get 到以下点:Flink 任务从 Checkpoint 处恢复流程概述Checkpoint 元数据详解从源码层分析:JM 该如何合理地给每个 subtask 分配 State,让 TM 去恢复❝声明:笔者的源码分析…

同余运算及其基本性质【Matrix67】

100除以7的余数是2,意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义:假如被除数是a,除数是b(假设它们均为正整数),那么我们总能够找到一个小于b的自然数r和一个整数m&#xf…

python键盘事件_selenium+Python(鼠标和键盘事件)

本篇总结了 web 页面常用的一些操作元素方法,可以统称为行为事件有些 web 界面的选项菜单需要鼠标悬停在某个元素上才能显示出来(如百度页面的设置按钮)。1 简单操作1.点击(鼠标左键)页面按钮:click()2.请空输入框:clear()3.输入字符串&#…

素数与素性测试【Matrix67】

1. 素数的个数无限多(不存在最大的素数) 证明:反证法,假设存在最大的素数P,那么我们可以构造一个新的数2 * 3 * 5 * 7 * ... * P 1(所有的素数乘起来加1)。显然这个数不能被任一素数整除&…

WINCE下修改config.bib文件中的FSRAMPERCENT设置值改变内存百分比

CSDN上的相关贴子http://topic.csdn.net/u/20090801/00/4f7f18fa-9327-41ad-9690-69c7eedb6951.html?seed319379432&r62915971#r_62915971 1。config.bib文件中的FSRAMPERCENT说明 FSRAMPERCENT设置属于CONFIG字段!!! FSRAMPERCENT: 格式:FSRAMP…