HBC15570序列变换题解

素流年算法基础篇 2023-11-20 06:53:01 58 0

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

给定两个长度为n的序列，ai, bi(1

给定两个长度为n的序列，ai, bi(1<=i<=n), 通过3种魔法使得序列a变换为序列b，也就是ai=bi(1<=i<=n). 魔法1：交换ai和aj，i!=j 首先通过若干次的魔法1将序列a变换成序列c 魔法2：对1个数乘2或者加1 魔法3：对1个数除以2或者减1，如果是奇数，则不能除以2 若ci>bi, 则只能对ci实施魔法3，若cibi, 所以不能对ci实施加1操作(魔法2). 小埃想通过最少的操作次数使得序列a变成序列b，操作次数是指使用的魔法次数。