N连环
背景
九连环应该都知道吧!
(1)第 1 环可以自由上下
(2)而上/下第 n 环时(n>1),则必须满足:
(a)第 n-1 个环在架上
(b)前 n-2 个环全部在架下
为了让大家多学点知识,特改此题
格式
输入格式
2个N连环的状态 保证环数小于等于100
第一行是初状态
第二行是末状态
输出格式
一个数,需要的步数n(保证n不超过qword)
样例1
样例输入1
00001
11111
样例输出1
20
限制
各个测试点1s
提示
不要想的太麻烦
另外注意不要输出负数啊!
来源
聊城一中飞翔改编