3955 图书管理员

暴力枚举解决图书管理员编码匹配问题

最新推荐文章于 2025-11-25 00:06:26 发布

原创最新推荐文章于 2025-11-25 00:06:26 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#c语言 #算法 #c++

算法专栏收录该内容

46 篇文章

订阅专栏

该博客探讨了一种暴力枚举的算法解决方法，用于处理图书管理员的编码匹配挑战。代码示例展示了如何在O(n^2)的时间复杂度内，通过遍历数组并比较每个元素与编码来找出匹配项。主要难点在于如何有效地进行比较，使用位数数组辅助处理。此方法适用于简单的问题解决，尤其在算法复杂度要求不高的情况下。

3955 图书管理员

貌似这个题就是用暴力枚举的方式？
是的，普及组的题，永远不会有什么算法，只是一些简单的暴力或者模拟
这个题的思路就是用每一个数组和编码进行匹配，看看是否可以匹配成功，预计时间是O(n²)
但是这个题的难点就是如何比较，用一个位数数组，类似于保存10的倍数

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int a[1005];
int n,q;
int l[1005],qq[1005];
int t[1005];
int main()
{
	fill(t,t+1004,1);
	scanf("%d %d",&n,&q);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=q;i++)
	{
		scanf("%d",&l[i]);
		scanf("%d",&qq[i]);
		for(int j=1;j<=l[i];j++)
			t[i]*=10;
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=q;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(qq[i]==a[j]%t[i])
			{
				cout<<a[j]<<endl;
				break;
			}
			else if(j==n)
			{
				cout<<-1<<endl;
			}
		}
	}
	return 0;
 }