码迷,mamicode.com
首页 > 其他好文 > 详细

漫谈余数

时间:2015-11-12 23:22:37      阅读:290      评论:0      收藏:0      [点我收藏+]

标签:

  奇数怎么理解?被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

 

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

 

  

 

漫谈余数

标签:

原文地址:http://www.cnblogs.com/SamSarah/p/4960443.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!