随笔分类 - 算法笔记
不需要考虑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; //最后根据

PTA团体程序设计天梯赛-练习集 做题笔记 L1-006 连续因子 (20 分)
摘要:
PTA团体程序设计天梯赛-练习集 做题笔记 L1-006 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输

PTA团体程序设计天梯赛-练习集 做题笔记 L1-005 考试座位号 (15 分)
摘要:
PTA团体程序设计天梯赛-练习集 做题笔记 L1-005 考试座位号 (15 分) 每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有
