POJ 1426 Find The Multiple (BFS基础)

题目大意：

　　就是说，给你一个数字n，求出任意一个比这个n大的数字，并且这个数字是n的倍数，且只能由0和1组成。

解题思路：

　　刚开始考虑了大数问题，但是仔细想了下，是多虑的，因为就题目的样例来看，给你的这几个答案都很长。。。实际有比这个答案更小的数字。

双入口的BFS，只要一次向队列中进入两个元素就好了，q.push(x*10), q.push(x*10+1);

代码：

　　

 1 # include<cstdio>

 2 # include<iostream>

 3 # include<queue>

 4 

 5 using namespace std;

 6 

 7 int n;

 8 

 9 void bfs ( int x )

10 {

11     queue<long long>que;

12     que.push(1);

13     while ( !que.empty() )

14     {

15         long long xx = que.front();

16         que.pop();

17         if ( xx%x==0 )

18         {

19             printf("%lld\n",xx);

20             return;

21         }

22         que.push(10*xx);

23         que.push(10*xx+1);

24     }

25 }

26 

27 int main(void)

28 {

29 

30     while ( cin>>n )

31     {

32         if ( n==0 )

33             break;

34         bfs(n);

35     }

36 

37 

38     return 0;

39 }