ZOJ 1136 Multiple(BFS)
来源:互联网 发布:淘宝网店铺装修实战 编辑:程序博客网 时间:2024/05/19 01:30
#include <iostream>#include <cstdio>#include <memory.h>#include <queue>#include <cstring>#include <string>#include <algorithm>using namespace std;const int maxn=5100;int n,m,a[12];bool vis[maxn];struct node{string num;int mod;node(string str="",int mmod=0):num(str),mod(mmod){}};string bfs(){memset(vis,0,sizeof(vis));queue<node>q;q.push(node("",0));while (q.size()){node t=q.front();q.pop();if(t.num!=""&&t.mod==0){return t.num;}for (int i=0;i<=10;++i){if(!a[i])continue;node temp=t;temp.num=temp.num+(char)('0'+i);temp.mod=(temp.mod*10+i)%n;if(!vis[temp.mod]&&temp.num!="0"){vis[temp.mod]=1;q.push(temp);}}}return "";}int main(){while (scanf("%d%d",&n,&m)==2){memset(a,0,sizeof(a));for (int i=0;i<m;++i){int t;scanf("%d",&t);a[t]=1;}string ans="0";if(n!=0)ans=bfs();if(ans!=""){printf("%s\n",ans.c_str());}else{printf("0\n");}}return 0;}
- ZOJ 1136 Multiple(BFS)
- zju/zoj 1136 Multiple(BFS)
- zoj 1136 Multiple(bfs+数论+string)
- zoj 1136 Multiple(数学+bfs)
- ZOJ 1136 Multiple( 搜索 BFS )
- ZOJ - 1136 Multiple (同余+BFS)
- POJ 1465/ ZOJ 1136 : Multiple - BFS,余数判重
- zoj 1530 Find The Multiple(bfs)
- zoj 1136 Multiple
- zoj 1136 Multiple
- zoj 1136 Multiple
- zoj 1136 Multiple
- ZOJ 1136 Multiple
- ZOJ 1136 Multiple(BFS + 数论 同余剪枝 搜索数字的倍数 )
- ZOJ 1136&&POJ 1465 Multiple(BFS+同余定理)
- Multiple (bfs)
- zoj 1136(同余+bfs)
- ZOJ 1136 Multiple(分支界限算法)
- 安装Maven后提示找不到JDK的错误 。The Maven Integration requires that Eclipse be running in a JDK
- 黑马程序员————学习日记【19】 【基础加强3】
- Linux基础学习
- C# 进程间通信 (Process Communication in C#)
- UVa 128 Software CRC 数论(模运算)
- ZOJ 1136 Multiple(BFS)
- 第八周上机项目一(2):用类的友元函数实现运算符的重载
- 数据挖掘十大经典算法
- 汇编学习笔记《一》
- 关于Visual studio2010 和 Microsoft SQL Server 2008 Management Studio Express 的安装
- Value '0000-00-00' can not be represented as java.sql.Timestamp
- (最原始) Balanced Lineup (P3264)
- adpatch OPTIONS
- SQL点滴19—T-SQL中的透视和逆透视