首页 > 其他 > 详细

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

时间:2014-11-01 21:46:47      阅读:222      评论:0      收藏:0      [点我收藏+]

通道: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

原文:http://www.cnblogs.com/Rojo/p/4067747.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!