poj 1426 栈 广搜

题目意思很简单  ：  就是找一个十进制的数，全由 1 0 组成，是输入那个数字的整数倍

答案有很多种，所以是special judge

需要用到 ： 同余取模定理  广搜

因为是广搜我们就可以用栈  当然也可以用数组

#include<stdio.h>#include<queue>using namespace std;void dfs(int x){queue<long long>q;while(!q.empty())q.pop();q.push(1);long long temp=1;while(!q.empty()){if(temp%x==0){printf("%lld\n",temp);return ;}temp=q.front();q.pop();temp=temp*10;q.push(temp+1);q.push(temp);}}int main(){int n;while(scanf("%d",&n),n)dfs(n);return 0;}