zoj1136 Code
来源:互联网 发布:天津商业大学网络管理 编辑:程序博客网 时间:2024/05/16 00:48
#include <cstdlib>
#include <iostream>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;
struct item{
string s;
int r; //modulo n
};
int main(int argc, char *argv[])
{
int n, m;
int d[10];
while (cin>>n)
{
cin>>m;
for (int i=0; i<m; i++)
{
cin>>d[i];
}
if (n==0){ cout<<0<<endl; continue; }
sort(d, d+m);
queue<item> Q;
bool mark[5000];
memset(mark, false, sizeof(mark));
for (int i=0; i<m; i++)
{
int r = d[i]%n;
string s;
if (mark[r]) continue;
s.append(1, (char) (d[i] + '0'));
if (s=="0") continue;
mark[r] = true;
item it = {s, r};
Q.push(it);
}
bool find = false;
while (!Q.empty())
{
item it = Q.front();
Q.pop();
if (it.r == 0){
cout<<it.s<<endl;
find = true;
break;
}
for (int i=0; i<m; i++)
{
int r = (it.r*10 + d[i])%n;
if (mark[r]) continue;
mark[r] = true;
string s = it.s;
s.append(1, (char) (d[i]+'0'));
item tmp = {s, r};
Q.push(tmp);
}
}
if (!find) cout<<0<<endl;
}
}
- zoj1136 Code
- ZOJ1136
- zoj1136 Multiple
- code
- code
- code
- code
- Code
- code
- code
- Code
- Code
- CODE
- code
- code
- code
- code
- code
- Struts2的参数配置说明
- zoj1136 Multiple
- 面向对象原则综述
- JAVA SQL数据库连接方法 直连 和 桥连
- xfire传值总是有null值
- zoj1136 Code
- VC中常用的20种方法
- 数据字典的实现
- 测试管理中的一个问题---功能点覆盖还是功能测试点覆盖
- 基于Linux的SoPC应用系统设计
- 用Oracle导入导出工具实现Oracle数据库移植
- 培养管理意识,增强执行力(转)
- (转)FeedBurner:基于MySQL和JAVA的可扩展Web应用
- (转)使用Red5和FFMpeg搭建在线Flash流媒体分享平台