/ Vijos / 题库 /

N连环

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

提示

不要想的太麻烦
另外注意不要输出负数啊!

来源

聊城一中飞翔改编

信息

ID
1516
难度
7
分类
组合数学 点击显示
标签
(无)
递交数
136
已通过
25
通过率
18%
被复制
2
上传者

相关

在下列训练计划中:

RP++分类题库