摘要:
Stern-Brocot树产生了所有分子分母互素的分数从初始0/1 1/0 -> m/n m'/n'出发,不断往中间添加 (m+m')/(n+n')容易推得 n * m' - m * n' = 1证:初始 0/1 1/0 那么1*1-0*0=1那么假设前一次符合n * m' - m * n' = 1... 阅读全文
摘要:
题目大意:由1开始不断往数组中添加数就是按照当前所在位置所在的数表示的个数添加这个数目的数1 2 2 3 3 后面因为要填4,而4号位置为3,说明之后要填3个4问题就是给定一个n,找到n出现的最后位置p,再找p出现的最后位置即可这里可以考虑先找到g[i]表示 i 连续出现了多少次这里想一下的话,因为... 阅读全文
![](/skins/gray/images/separator.gif)