蓝桥杯-鲜花之海 | 小彦同学的摸鱼空间

type

status

date

slug

summary

📝 鲜花之海

以防万一，科普一下名词,二元组：类似（x,y）这种括号包着两个数一样的就叫二元组

首先最好根据题意将样例里鲜花的编号手动画图模拟一下帮助理解

可以看到，最大的二元组为(2,2)，K则是第三个二元组(2,1) 这个图还不是很直观,改进一下,转换为二维数组

结果K则在第二行第二列所以接下来我们要求的结果就是通过找行跟列找到那个二元组

这里可以在将图给拓展并在画一下当N=3时

N=4时

首先是行，这里我们可以发现前N行刚好是一个递增等差数列,而后N-1行则是一个递减的等差数列那么，我们要找的K也就是元素位置就是某一行里面,这时候回忆一下以前学过的等差数列的前n项和Sn=nA1+[n(n-1)d]/2 Sn也就是代表n行以内的有多少个元素 K也是代表某一行内有多少个元素

这样是不是就能求出K处在第几行了,但是不能求到列这里先把公式列出来

接下来求列

这里我们就已经得出了该元素所在的行和列，然后直接套公式就好

Tips:

💡

有关题目或者文章的问题，欢迎您在底部评论区留言，一起交流~