Combination Lock

最新推荐文章于 2023-07-03 13:02:00 发布

以谜

最新推荐文章于 2023-07-03 13:02:00 发布

阅读量907

点赞数 2

分类专栏：水题文章标签： C++ 水题

本文链接：https://blog.csdn.net/achenkui/article/details/51357432

版权

水题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

http://train.usaco.org/usacoprob2?a=LqcgyaE9N7d&S=combo

题目大意：

N个字母组成的3位密码锁，有2种标准密码可以打开锁

锁具有容错性，允许每个位置的数字在标准密码对应的数字+/-2的范围内打开锁

输入N和2中标准密码，输出有多少种密码可以打开锁

分析：

N<=5时：N³种

N>5时：250（5³）— 重复的接近2中密码的组合（即既可视为接近第一种密码，又可视为接近第二种密码）

#include <iostream>
#include <fstream>
#include <algorithm>
#include <cstring>
using namespace std;
int a[4][15];
int p[4];
int main()
{
	ifstream fin("combo.in");
	ofstream fout("combo.out");
	int n, t, k;
	while(fin >> n)
	{
		p[1] = p[2] =p[3] = 0;
		for(int i = 0; i < 2; i++)			//2次输入 
		{
			for(int j = 1; j <= 3; j++)		//每次输入3个数字 
			{
				fin >> t;
				int x;
				for(int m = 0; m < 5; m++) 
				{
					x = (t + n - 2 + m)%n == 0 ? n : (t + 2*n - 2 + m)%n;
					for(k = 0; k < p[j]; k++)
						if(x == a[j][k]) break;
					if(k == p[j]) a[j][p[j]++] = x;
				}
			}
		}
		if(n <= 5) fout << n*n*n << endl;
		else fout << 250 - (10 - p[1])*(10 - p[2])*(10 - p[3]) << endl;	
	}
	fout.close();
	return 0;
}