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

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

      

  • 相关阅读:
    java实现冒泡排序
    使用telnet测试指定端口的连通性
    聊聊Java中的异常及处理
    Java工具类——数学相关的类
    谈谈javaSE中的==和equals的联系与区别
    如何在Vim中更改颜色和主题
    配置类为什么要添加@Configuration注解呢?
    你知道Spring是怎么解析配置类的吗?
    读源码,我们可以从第一行读起
    Spring杂谈 | Spring中的AutowireCandidateResolver
  • 原文地址:https://www.cnblogs.com/SamSarah/p/4960443.html
Copyright © 2011-2022 走看看