[USACO1.3]号码锁 Combination Lock

aaaaaa2s

已于 2022-07-21 11:35:51 修改

阅读量273

点赞数 1

文章标签： c++

于 2022-07-21 11:30:53 首次发布

本文链接：https://blog.csdn.net/aaaaaa2s/article/details/125908772

版权

本文介绍了USACO中的一道题目——号码锁。题目涉及一个具有容错性的三转盘号码锁，农夫约翰设置了一个号码组合，锁匠也设置了一个预设组合。当转盘数字与任一合法组合相差不超过2时，锁能打开。文章提供了输入输出格式及样例，并要求计算能开启锁的不同组合数量。

摘要由CSDN通过智能技术生成

题目描述

传送门

农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。

农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字 11 ~ nn，因为转盘是圆的，所以 11 和 nn 是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有一种“预设”号码组合是锁匠设定的。但是，锁有一定的容错性，所以，在每个转盘上的数字都与一个合法的号码组合中相应的数字相距两个位置以内时，锁也会打开。

比如说，如果农夫约翰的号码组合是 ( 11 , 22 , 33 )，预设号码组合是 ( 44 , 55 , 66 )，在转盘被设定为 ( 11 , 44 , 55)（因为这和农夫约翰的号码组合足够接近）或 ( 22 , 44 , 88 )（因为这和预设号码组合足够接近）时可以打开锁。注意，( 11 , 55 , 66 )并不会打开锁，因为它与任一号码组合都不够接近。

给出农夫约翰的号码组合和预设号码组合，请计算能够开锁的不同的号码组合的数目。号码是有序的，所以 ( 11 , 22 , 33 ) 与 ( 33 , 22 , 11 ) 不同。