SYCOJ223图书管理员

图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。

每位借书的读者手中有一个需求码，这个需求码也是一个正整数。

如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。

小LL刚刚当上图书馆的管理员，对于不同的同学来问她有没有这本书？找要借的哪本书？

工作量有点大，请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出 -1−1。

如何判断只需要相减，并且满足刚好是有那么多零即可。

#include<bits/stdc++.h>

using namespace std;

const int N=1e3+520;

int n,q,x,y;

bool flag;

int a[N];

bool judge(int a,int b,int c)

{

	int temp=1;

	for(int i=1;i<=c;i++) temp*=10;

	if(a-b>=0&&(a-b)%temp==0) return true;

	else return false;

}

int main()

{

	scanf("%d%d",&n,&q);

	for(int i=1;i<=n;i++) scanf("%d",&a[i]);

	sort(a+1,a+1+n);

	for(int i=1;i<=q;i++)

	{

		flag=false;

		scanf("%d%d",&x,&y);

		for(int j=1;j<=n;j++)

		{

			if(judge(a[j],y,x))

			{

				cout<<a[j]<<'\n';flag=true;break;

			}

		}

		if(!flag) cout<<"-1"<<'\n';

	}

	return 0;

}

巴特西

SYCOJ223图书管理员

最新文章

热门文章