ZOJ1136
来源:互联网 发布:mac玩倩女幽魂手游 编辑:程序博客网 时间:2024/06/05 04:16
比较简单,但被坑了好久,开始没用字符串,直接判定队列首元素大于2000000000,return 0..这题关键还是用mark数组记录余数达到优化。。搓的死,跑了500ms。
#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<queue>#include<algorithm>using namespace std;int n,m;int p[12];int nu[6000];struct node{string s;int res;};string bfs(){queue<node>q;for(int i=1;i<=m;i++){node ss;ss.s+=char('0'+p[i]);ss.res=p[i];q.push(ss);}while(!q.empty()){node s=q.front();q.pop();if(s.s=="0")continue;if(s.res==0)return s.s;if(nu[s.res]==1)continue;nu[s.res]=1;for(int i=1;i<=m;i++){node t;t.s=s.s+char('0'+p[i]);t.res=(10*s.res+p[i])%n;if(nu[t.res])continue;q.push(t);}}return "0";}int main(){while(2==scanf("%d%d",&n,&m)){memset(nu,0,sizeof(nu));for(int i=1;i<=m;i++)scanf("%d",p+i);if(n==0){printf("0\n");continue;}sort(p+1,p+1+m);cout<<bfs()<<endl;}return 0;}
- ZOJ1136
- zoj1136 Multiple
- zoj1136 Code
- 趣题10:实习生
- Notepad++ 配置Python
- 十大入职面试最难公司:谷歌第二
- 职场:如何看穿面试官的心理
- 阶乘的标准分解式中素因数的指数
- ZOJ1136
- MacOSX 10.8版本安装MacFuse NTFS-3G导致系统不能读取NTFS分区的解决方案
- Eclipse便于开发Android的快捷键大全
- 11 java 王少飞-线程同步通信总结
- 排序是一个很神奇的东西!!——详细解说 STL 排序(Sort)
- 可重入函数与不可重入函数详解
- hdu 4389
- 笑话一则【转微博】
- Linux内核IP Queue机制的分析(二)——用户态处理并回传数据包