题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
号码锁(CombinationLock)

题目题干

号码锁(Combination Lock)tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】

农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

农夫约翰知道他的奶牛很聪明,所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有一种“预设”号码组合是锁匠设定的。但是,锁有一定的容错性,所以,在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时,锁也会打开。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

比如说,如果农夫约翰的号码组合是(1,2,3),预设号码组合是(4,5,6),在转盘被设定为(1,4,5)(因为这和农夫约翰的号码组合足够接近)或(2,4,8)(因为这和预设号码组合足够接近)。注意,(1,5,6)并不会打开锁,因为它与任一号码组合都不够接近。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出农夫约翰的号码组合和预设号码组合,请计算能够开锁的不同的号码组合的数目。号码是有序的,所以(1,2,3)与(3,2,1)不同。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行:整数N。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行:三个以空格分隔的整数,为农夫约翰的号码组合。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三行:三个以空格分隔的整数,为预设号码组合(可能与农夫约翰的号码组合相同)。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一行,所有不同的能够开锁的号码组合的总数。tK2100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

50
1 2 3
5 6 7

【输出样例】

249

答案解析

相关题目

滑雪场(Ski Course Design) 【题目描述】 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪
号码锁(Combination Lock) 【题目描述】 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道
牛式(Prime Cryptarithm) ​​​​​​​【题目描述】 下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。      * * *
修理牛棚(Barn Repair) 【题目描述】 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里
混合牛奶(Mixing Milk) 【题目描述】 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)
二叉树的周游描述 实现一般二叉树的创建、以及深度优先(包括前序、中序、后序周游)和宽度优先周游方法 输入 一行由大写字母和#组成的字符串,表示二叉树的先序周游结果,“#”表示为空,根据该字符串建立二
电话号码 描述 给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如: Emergency 911 Alice 97 625 999 Bob 91 12 54 26
繁忙的厦门 描述 城市 XM 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 XM 的道路是这样分布的:城市中有 n 个交叉路口,有些交叉路口之间有道路相连,两
机器翻译 描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。 对于每个英文单词,软件会
艾尔文的探险 描述 在遥远的Teyvat大陆上,有一位聪明但有些古怪的学者,名叫艾尔文。他酷爱研究各种复杂的谜题和数学问题。一天,他听闻了一个神秘的传说,说在遥远的森林深处有一座神秘的神殿,守护着一卷

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢