康托表专题

上海计算机学会2021年1月月赛C++丙组T2康托表

题目背景 康托是一名数学家,他证明了一个重要的定理,需要使用一张表: 这个表的规律是: 从上到下:每一行的分子依次增大;从左到右:每一列的分母依次增大。 康托以一种不重复、不遗漏的方式,将表上所有数字列举了出来。方法如下:从左上角的 1/1 出发, Z 字形扫描,其中: 第一项是 1/1;第二项是 1/2、第三项是 2/1第四项是 3/1,第五项是 2/2,第六项是 1/3接下来几项