先上ac代码
按照Z字型排列,因此可以将图修改为
经观察可发现以下规律:
(1)第k行,有k个数
(2)从左向右看,若是奇数行,则分子递减,分母递增;若为偶数行,则分子递增,分母递减。
所以,第一步,我们应确定我们要找的数,在第几行,这也是for循环的作用,这很基础,在此不多赘述。我们将行数存在k变量中。那么,flag变量又是什么呢?
首先,我们以n=4为例,模拟一遍:
当n=4时,经for循环,不难看出,它在第三行,而奇数行第一个数的分子就是k;
那么n=5时,它的分子怎么求,很显然,只要知道前(k-1)行有几个数,那么我们就能知道现在所找的数,在其所在的行数的位置。如,n=5时,前2行有三个数,5-3=2,所以5是第三行第二个数,而,第一个数的分子-1=第二个数的分子。由此便能求出分子。而flag就是用于存储前(k-1)行到底有多少个数。
在此,我们便完成了所有的准备工作,将上面的推理抽象成公式,即:
随后按要求输出即可。