ZOJ 1530 构造一个只由01构成的整数，并且可以整除n

来源：互联网发布：软件系统实施方案模板编辑：程序博客网时间：2024/06/05 19:58

题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=530

我的方法是直接利用BFS暴力搜索

我的代码：

Source

Problem Id:1690  User Id:bingshen
Memory:4276K  Time:953MS
Language:G++  Result:Accepted

Source

#include<stdio.h>#include<queue>#include<algorithm>using namespace std;__int64 ans[300];bool used[300];void init(){__int64 now,i,num=0;memset(used,0,sizeof(used));queue<__int64>q;q.push(1);while(!q.empty()){now=q.front();q.pop();for(i=1;i<=200;i++){if(!used[i]&&now%i==0){ans[i]=now;used[i]=true;num++;}}if(num==200)break;now=now*10;q.push(now);now=now+1;q.push(now);}}int main(){__int64 n;init();while(scanf("%I64d",&n)!=EOF){if(n==0)break;printf("%I64d/n",ans[n]);}return 0;}

不过还好953MS卡过去了。。但是如果过不了的话，可以直接利用刚刚的程序打一个表出来，因为反正n不大