蓝桥杯2617: 蓝桥杯2021年第十二届国赛真题-积木题解

回忆凄美了谁 算法基础篇 73 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小蓝有大量正方体的积木,他准备用积木搭一个巨大的图形,小蓝将积木全部平铺在地面上,而不垒起来,以便更稳定,他将积木摆成一行一行的,每行的左边对齐,形成最终的图形,最终图形一共 n 行,第一行小蓝摆了 H1 = w 块积木,从第二行开始,第 i 行的积木数量 Hi 都至少比上一行多 L,至多比上一行多 R,即。给定 x, y 和 z,请问满足以上条件的方案中,有多少种方案满足第 y 行的积木数量恰好为第 x 行的积木数量的 z 倍。

小蓝有大量正方体的积木(所有积木完全相同),他准备用积木搭一个巨大的图形。 小蓝将积木全部平铺在地面上,而不垒起来,以便更稳定。他将积木摆成一行一行的,每行的左边对齐,形成最终的图形。最终图形一共 n 行。 第一行小蓝摆了 H1 = w 块积木。从第二行开始,第 i 行的积木数量 Hi 都至少比上一行多 L,至多比上一行多 R(当 L = 0 时表示可以和上一行的积木数量相同),即 Hii 1 + L ≤ Hi ≤ Hii 1 + R。 给定 x, y 和 z,请问满足以上条件的方案中,有多少种方案满足第 y 行的积木数量恰好为第 x 行的积木数量的 z 倍。

蓝桥杯2617: 蓝桥杯2021年第十二届国赛真题-积木题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: 蓝桥杯2617: 蓝桥杯2021年第十二届国赛真题-积木题解