- 博客(3)
- 收藏
- 关注
原创 算法入门(一)
比方说,要求10和14的最大公约数,设为x,那么10和14都是x的倍数,那么10和14的差也是x的倍数(或者说两者相余),也就是4是x的倍数。往后算下去,把余3的结果进行排列,得到了1202210112...,你发现12重复了,再往后肯定也都是重复的了,所以循环节是8,8位的循环节里有两个0,0也就代表着被3整除。现在的n是小于50000的,如果n取了50000,你会发现n*(n+1)的结果很大,如果是32位int,int的范围是21亿多,虽然最后的结果没有爆int,但是在中间计算的过程中已经爆int了。
2024-04-10 10:01:21
327
1
原创 算法训练(零)
输入数据和输出数据一般有多组,并且格式多种多样,所以,如何处理题目的输入输出是一项最基本的要求。这也是困扰初学者的一大问题。先看一个超级简单的题目初学者常见的一种写法有什么问题呢?这是下面要解决的问题。
2024-04-03 00:50:08
207
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅