2336: 组合锁
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:0
题目描述
1.组合锁{Combo.pas/c/cpp}
【问题描述】
密码锁由3个表盘组成,每个表盘上有1...N(1<=N<=100)个数字,1到N每个数字相邻组成了一个圆环。
这里A、B两组标准密码可以打开这个锁,一个是购买这设个锁的人置的密码A,一个是锁的制作者设置的密码B。
这个锁有一定的容错率,对应位上的数最多相差2。
比如,密码A是 (1,2,3),密码B是(4,5,6),如果输入密码(1,N,5)可以打开这个锁,因为这个密码和密码A足够接近,每一个位置上和标准密码的差距都在2以内。
同理,密码(2,4,8)与密码B足够接近,可以打开这个锁。
但是,(1,5,6)不与任何一个密码足够接近,不可以打开这个锁。
给定N和标准密码,求一共有多少种打开锁的方法。
因为3个表盘是有顺序的,密码(1,2,3)和(3,2,1)是不同的。
【文件输入】
第一行,整数N。
第二行,密码A。
第三行,密码B。
【文件输出】
共一行,有多少种打开锁的方式。
【输入样例】
50
1 2 3
5 6 7
【输出样例】
249
样例输入 复制
50
1 2 3
5 6 7
样例输出 复制
249