HDU4474(数位BFS)

大意：给一个数N(1<n<10000)，求n的最小倍数x，使得x不包含m个给定的数字。

分析：如果n%a=m，则在n末尾加上i，新余数为(m*10+i)%a，按位搜索记录每添一个数字后的余数，余数为0则回溯输出结果。

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <string>
#define N 10005
using namespace std;
bool vis[N], del[10];//记录已经访问的数字，不能使用的数字
int n, pre[N];//记录前置余数
char text[N];//记录输出
bool bfs()
{
	queue<int>q;
	q.push(0);
	int cur;
	while (!q.empty())
	{
		cur = q.front();
		q.pop();
		for (int i = 0; i < 10; i++)
		{
			if(del[i]==1||cur==0&&i&