zoukankan      html  css  js  c++  java
  • 漫谈余数

      奇数怎么理解?被2除余1的整数。。。

       偶数怎么理解?能被2整除的数。。。

      图样图森破,就是这么简单,那么余数起到什么作用?分组,就像上面的例子,根据被2除之后的余数,可以将整数划分为2,分为两组,即奇数和偶数

      思考题(假设今天是星期天,那么100天以后是星期几?)

        蠢巴巴的我小时候是数手指头算出来的(听到高斯的事迹之后,我只能躲在角落偷偷流泪啊),怎么算的,今天星期天,1天以后星期一,2天以后星期二.......数到第一百天,哇塞原来星期二,是的,就是这么的蠢!!!话题扯远了,我们换一种思考方式,一周有7天,每过7天,都是在重复相同的星期数,如果今天是星期天,7天后、14天后......98天后都是星期天啊,所以100以后是星期二,即100/7=14%2

        如果上面的例子不够直观,咱们放大再看一次,如果改为“一亿天之后星期几?”   1000000000/7 = 14285714%2  星期二    也就是说因为余数,把数字划分成为了7个部分,也就是说再大的数,也可以等价于那7个数之一。  即余数将较大的数字除一次就能分组

      在面对难以计算的庞大数字时,只要发现其循环规律,就可以通过余数来简化计算!

      再来一题

      10100天以后是星期几?    

      如果按照上题的思路,直接除以7,完全可以,但是实际上,由于数字太大了,计算会相当费力,再次思考,难道只能处理优化到这儿l吗?答案肯定是否定的,依次逐个加0,看看有没有规律吧

      0的个数

      0              1天以后的星期数                     1/7 = 0...1                         星期一

      1              10天以后的星期数                   10/7 = 1...3              星期三

      2              100天以后的星期数      100/7 = 14...2              星期二

      3              1000天以后的星期数      1000/7 = 142...6           星期六

      4              10000天以后的星期数     10000/7 = 1428...4          星期四

      5              100000天以后的星期数     100000/7 = 14285...5         星期五

      6              1000000天以后的星期数     1000000/7 = 142857...1       星期一

      7              10000000天以后的星期数   10000000/7 = 1428571...3     星期三

    一次往下,就不列举了,余数以1、3、2、6、4、5...的顺序循环,也就是说每增加6个0,星期数就相同。因此将0的个数除以6,就可以得到相应的星期数,那个100/6=16...4,答案为星期四!

      思考另一个问题(1234567987654321的个位数是什么?

      我似乎听到了,我去,这要怎么计算的声音!哈哈哈。。。

      计算器计算这个值的话,溢出咯,那么我笔算,理论上可行

        12345671 = 1234567

        1234567= 1524155677489

        1234567= 额......〒_〒

        默默的流泪,再仔细看下题目,要求的是各位上的数字,不是全部,瞬间轻松了好多!

        怎么计算?简单,拿余数将数分类不就Ok了,所以拿起手中的笔,总结规律吧

        70 = 1                          个位为1

        71 = 7                          个位为7

        72 = 49                          个位为9

        73 = 343                          个位为3

        74 = 2401                        个位为1

        75 = 16807                        个位为7

                       .

                       .

                       .

        有规律了,以4为周期,所以只需要指数,即987654321%4 = 1,就可以得到相应个位数的数字,即为7

        有了余数,再加上规律,再大的数也可以等价成方便计算的数,就是这么强大!!!

      

  • 相关阅读:
    centos7 做rails 执行rails server 报错
    centos 7 安装 rvm 超时
    centos7 打造基于python语言Selenium2自动化开发环境
    RubyMine8 安装
    linux 下安装 RZ SZ命令 以及使用
    centos 7.2 安装mysql 修改 初始密码
    win10系统配置FTP
    Windows环境安装MySQL8.0.11
    IntelliJ IDEA 2017 上传本地项目至码云
    IntelliJ IDEA 2017.3 搭建一个多模块的springboot项目(三)
  • 原文地址:https://www.cnblogs.com/SamSarah/p/4960443.html
Copyright © 2011-2022 走看看