Yet Another Multiple Problem

最新推荐文章于 2021-12-07 19:22:02 发布

Modiz

最新推荐文章于 2021-12-07 19:22:02 发布

阅读量783

点赞数

本文链接：https://blog.csdn.net/modiz/article/details/8856375

版权

题目链接：

#include <stdio.h>
#include <string.h>
int p[10010],a[11],q[10010],f[10010];
int n,m,bg,ed;
void ss(int x)
{
	if (p[x]) ss(p[x]);
	putchar(f[x]+48);
}
void ff()
{
	int i;
	bg=ed=0;
	for(i=1;i<10;i++) 
		if(i%n==0&&!a[i])
		{
			printf("%d\n",i);
			return;
		} 
	for (i=1;i<10;i++)
		if (!a[i] && p[i % n]==-1)
		{
			q[ed++]=i%n;
			p[i%n]=0;
			f[i%n]=i;
		}
	while (bg<ed)
	{
		int u=q[bg++];
		for (i=0;i<10;i++)
			if(!a[i])
			{
				int v=(u*10+i)%n;
				if (v==0)
				{
					ss(u);
					printf("%d\n",i);
					return;
				}
				if (p[v]==-1) 
				{
					q[ed++]=v;
					p[v]=u;
					f[v]=i;
				}
			} 
	}
	puts("-1");
}
int main()
{
	int t=0,l;
	while (~scanf("%d",&n))
	{
		scanf("%d",&m);
		memset(p,-1,sizeof(p));
		memset(a,0,sizeof(a));
		for (int i=1;i<=m;i++)
		{
			scanf("%d",&l);
			a[l]=1;
		}
		printf("Case %d: ",++t);
		ff();
	} 
	return 0;
}