P1014 [NOIP1999 普及组] Cantor 表

本题很水

题目链接

主要是那个z字形不好理解,就是画斜线,向下画完向上画,然后在向下画,循环往复。

根据题给数据可判断,1/1算是向上画的斜线,然后是1/2,2/1, 接着就是3/1,2/2,1/3。

至于数据量,看起来很大,但是用数列求和判断一下最多不超过1000+的数组空间,所以直接用一个二维数组模拟即可。

posted @ 2021-07-19 15:05  星空泪  阅读(60)  评论(0编辑  收藏  举报