摘要: 问题描述; 给出两个桶的容量(单位L),以及需要取出的水的数量(单位L),输出两个杯子倒满水的次数以及倒水的过程。 思路: 首先利用定理1判断是否有解,然后根据线性同余式求出两个杯子装满水的次数,然后循环模拟。 接下来首先给出线性同余式的定义以及一些定理和推论 PS:线性同余式的证明放在文末,有兴趣 阅读全文
posted @ 2018-10-09 08:51 月沫 阅读(614) 评论(0) 推荐(0) 编辑
摘要: 快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。判断单链表是否为循环链表:让快慢指针从链表头开始遍历,快指针向前移动两个位置,慢指针向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,不是循环链表。如果 快指针 阅读全文
posted @ 2018-10-09 08:15 月沫 阅读(763) 评论(0) 推荐(0) 编辑