埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 C-序列变换

链接： https://www.nowcoder.com/acm/contest/91/C
来源：牛客网

题目描述

给定两个长度为n的序列，a_i, b_i(1<=i<=n), 通过3种魔法使得序列a变换为序列b，也就是a_i=b_i(1<=i<=n).

 

魔法1： 交换a_i和a_j，i!=j

首先通过若干次的魔法1将序列a变换成序列c

 

魔法2： 对1个数乘2或者加1

魔法3： 对1个数除以2或者减1，如果是奇数，则不能除以2

若c_i>b_i, 则只能对c_i实施魔法3，若c_i<b_i, 则只能对c_i实施魔法2. 例如c_i=6, b_i=4,

则可以通过对c_i实施2次减1操作(魔法3)将c_i变为b_i, 但不可以对c_i除以2再加1将c_i变为b_i，因为c_i>b_i, 所以不能对c_i实施加1操作(魔法2).

 

小埃想通过最少的操作次数使得序列a变成序列b， 操作次数是指使用的魔法次数。

输入描述:

输入测试组数T，每组数据，第一行输入n，1<=n<=9,紧接着输入两行，每行n个整数，前一行为a₁,a₂,…,a_n,后一行为b₁,b₂,…,b_n.其中1<=a_i,b_i<=10⁸,1<=i<=n.

输出描述:

每组数据输出一个整数，表示最少的操作次数