HBC22612Perfect Numbers,枚举小y的线段题解

淫家是湿人 算法基础篇 37 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
,每次可以从第i条线段的j位置跳到第i + 1条线段的j+1位置,如果第i+1条线段长度不到j+1,那么就会回到第i条线段的0位置,然后继续跳。

给出n条线段,第i条线段的长度为 a_i a i ​ ,每次可以从第i条线段的j位置跳到第i + 1条线段的j+1位置。如果第i+1条线段长度不到j+1,那么就会回到第i条线段的0位置,然后继续跳。 问从第i条线段的0位置跳到第n条线段需要跳多少次 为了减少输入量,a数组将由以下方式得到 unsigned int SA, SB, SC; int mod; unsigned int Rand(){ SA ^= SA << 16; SA ^= SA >> 5; SA ^= SA << 1; unsigned int t = SA; SA = SB; SB = SC; SC ^= t ^ SA; return SC; } int main() { cin>>n>>mod>>SA>>SB>>SC; for(int i = 1;i <= n;++i) a[i] = Rand() % mod + 1; }

HBC22612Perfect Numbers,枚举小y的线段题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC22612Perfect Numbers 枚举小y的线段题解