惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

量子位
Google DeepMind News
Google DeepMind News
爱范儿
爱范儿
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
NISL@THU
NISL@THU
T
Threat Research - Cisco Blogs
freeCodeCamp Programming Tutorials: Python, JavaScript, Git & More
L
Lohrmann on Cybersecurity
V
Visual Studio Blog
Cyberwarzone
Cyberwarzone
D
Docker
The Hacker News
The Hacker News
C
CERT Recently Published Vulnerability Notes
Vercel News
Vercel News
Project Zero
Project Zero
S
Schneier on Security
aimingoo的专栏
aimingoo的专栏
I
Intezer
腾讯CDC
M
MIT News - Artificial intelligence
Hugging Face - Blog
Hugging Face - Blog
P
Palo Alto Networks Blog
C
CXSECURITY Database RSS Feed - CXSecurity.com
AWS News Blog
AWS News Blog
GbyAI
GbyAI
MongoDB | Blog
MongoDB | Blog
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
V
Vulnerabilities – Threatpost
G
Google Developers Blog
N
Netflix TechBlog - Medium
The Cloudflare Blog
Microsoft Security Blog
Microsoft Security Blog
Y
Y Combinator Blog
A
Arctic Wolf
S
Securelist
酷 壳 – CoolShell
酷 壳 – CoolShell
Cisco Talos Blog
Cisco Talos Blog
Recent Announcements
Recent Announcements
C
Cyber Attacks, Cyber Crime and Cyber Security
L
LINUX DO - 热门话题
T
Threatpost
Latest news
Latest news
Blog — PlanetScale
Blog — PlanetScale
Security Latest
Security Latest
Engineering at Meta
Engineering at Meta
大猫的无限游戏
大猫的无限游戏
H
Help Net Security
The GitHub Blog
The GitHub Blog
T
Tor Project blog
P
Proofpoint News Feed

博客园 - 进击的程序员

cuowu Angular4+路由 由href return false 来看阻止默认事件 TypeScript的配置文件 tsconfig.json Java标记接口 动手编写TCP服务器系列之一:日志文件 Shell语言系列之一:文件处理 给Amazon ec2 增加卷(Volume)并挂载到系统 Java打包问题之一:打包出现java.io.IOException: invalid header field struct中长度为0的数组用途与原理 面试题之堆栈队列系列一:设计包含min函数的栈 awk处理之案例六:awk根据条件插入文本 面试题之实现系统函数系列一:实现memmove函数 awk处理之案例五:awk匹配字段2包含字段1的文本 awk处理之案例四:sort加awk来过滤文本 字符串面试题系列之七:字符串全排列 awk处理之案例三:awk去掉不需要的文本行 awk处理之案例二:awk匹配文本 awk处理之案例一:awk 处理百分比的问题
程序员的数学之余数:星期数的思考
进击的程序员 · 2013-08-10 · via 博客园 - 进击的程序员

课前对话

   老师:奇数是什么?
学生:是1,3,5,7,9,11...
老师:对!奇数就是被2除余1的整数?那么偶数呢?
学生:能被2整除的整数
老师:正是!偶是就是被2除余2的整数。
学生:这其中有何奥妙呢?
老师:除法就像分组 学生:分组?
老师:根据余数来确定它属于哪个分组。

思考题一

   今天是星期日,那么100天以后是星期几?

【思考题答案】

   一周有7天,每过7天,便循环到相同的星期数。如果今天是星期日,那么7天后、14天后、21天后。。。这种“7的倍数”都是星期日。答案是星期二。

【应用余数思考】

   2
假设今天是星期日,100天后的星期数就是100除以7的余数。因此100天后是星期二。

余数的力量-将较大的数字除一次就能分组

但是如果问题改成求1亿天后的星期数的话,靠数数就解决不了问题了。即使1秒能数一下,数到1亿至少也要话费3年以上的时间。而如果运用余数的话,很快就能 算出来。100000000%7 = 2。因为余数是2,所以1亿天以后是星期二。

星期数思考题二

   这次我们来挑战稍微难一点的星期思考题。

   今天是星期日,那么100^100天后是星期几?

可以直接计算吗?

   如果能像求100天以后的星期数那样,用100^除以7的余数来计算就好了。但实际上数字太大了。计算起来相当费力。即使借助计算器也很难完成。

   那么这道思考题有没有周期性呢?请寻找它的规律。

思考题答案

   我们并不急于求出100^100次方,而是像1,10,100,1000,10000 。。。这样,一次增加0的个数,观察其规律。

排序键值字段的类型
0的个数    
0 1%7 = 1 1
1 10%7 = 3 3
2 100%7 = 2 2
3 1000%7=6 6
4 10000%7=4 4
5 100000%7 = 5 5
6 1000000%7 = 5 1
7 10000000%7 = 5 3
8 100000000%7 = 2 2
9 1000000000%7 = 6 6
10 10000000000%7 = 4 4
11 10000000000%7 = 5 5
12 100000000000%7 = 1 1

   果然有规律呢!余数以1、3、2、4、6、4、5。。的顺序循环。这个周期性很快能让我们得到答案。因此100^100天后的星期数,可以将天数中的0的个数除以6,通过 余数来判断。我们来计算一下:100%6 = 4。答案是星期四。

【回顾】规律和余数的关系

   从上面2个题目可以看出,有时候庞大的数值不能计算,可以先用小的数字进行试算。这时的要点是要找出规律。只要找出规律,剩下的问题就可以通过余数来解决。

作者

   出处:http://www.cnblogs.com/gina

   本文版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。