zoukankan      html  css  js  c++  java
  • 判断数abcdef能否被11、12整除

    当被11除的时候:

    1的余数是1. 10和-1同余。100和1同余。

    一般地:如果10^n和1同余,那么10^(n+1)和10同余,于是也和-1同余。

    如果10^n和-1同余,那么10^(n+1)和-10同余,于是也就和1同余。

    所以,对于10^n,n为偶数时和1同余,n为奇数时和-1同余。

    abcdef=a*10^5+b*10^4+c*10^3+d*10^2+e*10+f*10^0.

    所以abcdef和-a+b-c+d-e+f同余。

    所以只须要判断-a+b-c+d-e+f能否被11整除即可。

    由此引申出判断某数能否被11整除的方法:

    看该数字的奇数位数字之和与偶数位数字之和的差能否被11整除!

    -------------------------------------------------------------------

    当被12除的时候:

    1的余数是1. 10的余数是10。

    100和4同余。1000=10*100,所以1000和40同余,所以和4同余。

    如此推导,可以知道:10^n(n大于1)都是和4同余。

    abcdef=a*10^5+b*10^4+c*10^3+d*10^2+e*10+f*10^0.

    所以abcdef和4*(a+b+c+d)+e*10+f同余。

    也就是:abcdef和4*(a+b+c+d)+ef同余。

    所以只须要判断4*(a+b+c+d)+ef能否被12整除即可。

    由此引申出判断某数能否被12整除的方法:

    看该数字的前n-2位数之和乘以4再加上后两位组成的两位数的和能否被12整除!

    注:方法二:判断该数是否同时被4和3整除。

  • 相关阅读:
    Failed to start component [StandardEngine[Tomcat].StandardHost[localhost]]
    [bzoj4720] [noip2016]换教室
    [noip2017]时间复杂度
    2018-8-14队测
    2018-8-13队测
    [bzoj4555] [Tjoi2016&Heoi2016]求和
    oracle安装—Windows7旗舰版32位安装oracle10g方法
    有一种书叫——迫不及待
    iptable防火墙配置
    kickstrat
  • 原文地址:https://www.cnblogs.com/chaohi/p/2330384.html
Copyright © 2011-2022 走看看