随笔分类 -  算法笔记

摘要:不需要考虑mid+1、mid-1的二分查找模板一种更便于记忆的二分法 l = -1, r = n; l = mid, r = mid; while(l + 1 != r); 模板 int L=-1,R=n; while(L+1!=R) { int mid=L+R>>1; if(check()) L=mid; else R=mid; //最后根据 阅读全文
posted @ 2022-10-10 15:01 Rosmontis 阅读(64) 评论(0) 推荐(0)
摘要:PTA团体程序设计天梯赛-练习集 做题笔记  L1-006 连续因子 (20 分)PTA团体程序设计天梯赛-练习集 做题笔记 L1-006 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输 阅读全文
posted @ 2022-01-10 16:53 Rosmontis 阅读(458) 评论(0) 推荐(0)
摘要:PTA团体程序设计天梯赛-练习集 做题笔记 L1-005 考试座位号 (15 分)PTA团体程序设计天梯赛-练习集 做题笔记 L1-005 考试座位号 (15 分) 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有 阅读全文
posted @ 2022-01-09 18:01 Rosmontis 阅读(360) 评论(0) 推荐(0)