号码锁

蒟蒻国栋

于 2022-07-21 12:13:23 发布

阅读量95

点赞数 1

分类专栏：枚举文章标签： c++

本文链接：https://blog.csdn.net/m0_63683383/article/details/125909575

版权

枚举专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该博客介绍了一个关于数学和算法的问题，农夫约翰试图用号码锁防止奶牛逃脱。锁有三个转盘，每个转盘上都有11到nn的数字。锁有两个有效设置，一个是农夫约翰设定的，另一个是预设的。锁允许每个转盘的数字在合法设置的两个位置内，计算所有能开启锁的组合数量。博主提供了解题思路和代码实现，主要涉及范围遍历和条件判断。

摘要由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 ) 不同。

输入格式

输入的第一行是一个整数 nn，代表锁上的数字个数。

输入的第二行有三个整数 x, y, zx,y,z，代表农夫约翰的号码组合。

输入的第三行有三个整数 a, b, ca,b,c，代表预设的号码组合。

输出格式

输出一行一个整数代表能够开锁的组合数目。

样例输入

50
1 2 3
5 6 7

样例输出

问题提示

输入输出样例 1 解释

每个转盘的标号是 11 ~ 5050。农夫约翰的号码组合是 ( 11 , 22 , 33 )，预设号码组合是 ( 55 , 66 , 77 )。

数据规模与约定

对于 100\%100% 的数据，保证 1 \leq n \leq 1001≤n≤100，1 \leq x, y, z, a, b, c \leq n1≤x,y,z,a,b,c≤n。

解题思路：

#include <bits/stdc++.h>
using namespace std;
int a[3];
int b[3];
int n;
bool check(int x,int y,int z)
{
	if((abs(x-a[1])<=2 || abs(x-a[1])>=n-2)&&(abs(y-a[2])<=2||abs(y-a[2])>=n-2)&&(abs(z-a[3])<=2||abs(z-a[3])>=n-2)) return 1;
	else if((abs(x-b[1])<=2 || abs(x-b[1])>=n-2)&&(abs(y-b[2])<=2||abs(y-b[2])>=n-2)&&(abs(z-b[3])<=2||abs(z-b[3])>=n-2)) return 1;
	return 0;
}



int main()
{
	int tnc=0;
	cin >> n;
	for(int i=1;i<=3;i++) cin >> a[i];
	for(int i=1;i<=3;i++) cin >> b[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				if(check(i,j,k)) tnc++;
			}
		}
	}
	cout << tnc;
	return 0;
}