/ OIer TK / 题库 /

N连环

N连环

测试数据来自 system/1516

背景

九连环应该都知道吧!

(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
1485
难度
(无)
分类
组合数学 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
上传者