摘要： 题目描述 给定一个数n,以及几个数字,求仅包含给定数字的n的最小倍数.分析 bfs,先将数字升序排序,然后bfs,这样可以保证第一个满足条件的肯定是最小的.求出每次加入的数除以n的余数,如果该数出现过,就不用加入队列了.因为n<5000,所以这个队列最多不会超个4999个元素...#include<cstdio>#include<cstring>#include<algorithm>#define N 5010using namespace std;struct node{ int pre,r,d;//pre前趋,r当前余数,d当前位的数字};bool 阅读全文

摘要： 题目描述 给定一个数n,以及几个数字,求仅包含给定数字的n的最小倍数. 分析 bfs,先将数字升序排序,然后bfs,这样可以保证第一个满足条件的肯定是最小的.求出每次加入的数除以n的余数,如果该数出现过,就不用加入队列了. 因为n #include #include #define N 5010 using namespace std; struct node{ int pre,r... 阅读全文