首页 > 代码库 > 【暴力+BFS】HDU 4474 Yet Another Multiple Problem
【暴力+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
【暴力+BFS】HDU 4474 Yet Another Multiple Problem
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。