【暴力+BFS】HDU 4474 Yet Another Multiple Problem

通道：http://acm.hdu.edu.cn/showproblem.php?pid=4474

题意：给出n和m个数位，求一个数X，这个数是n的最小倍数且他的每一位都不含有m个数位中的任意一个。

思路：反过来想，其实就是有非M的元素组成一个数，这个数是N的倍数。如果存在解，那么他的第一位便是非M组合中的任意一位，然后除N后，他的余数便是X-a*n,那么下一位除N的就是（X-a*n）*10+(枚举的下一个非M元素)，要求最小这个数，那么BFS跑最短就可以了。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu4474.cpp

TAG：暴力+BFS

转载于:https://www.cnblogs.com/Rojo/p/4067747.html