hdu1226

 hdu1226 ：点击打开题目链接

本题目由于题目意思，容易得知是一道广搜的题目。

首先。 我们需要知道 ，大数取模，比如 如何判断1234567 对15 取模的数为多少？答案是7，但是如果他是大数怎么办，

 假设num数组存一个大数；左边为高位，右边为低位

int temp=0;

for(int i=最高位；i<=个位；i++)

temp=（temp * 某进制+num[i]）%N；

return temp；   //  最终的temp就是bignumber  mod N 的值。

如果该余数出现过就没必要再次进队列了，因为此次模一样代表着下次的模也一样当这个数的模为0，那么前面的数模早已经为0，所以，后者没必要进队列。

  .12

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<vector>
#include<string>
#include<string.h>
#include<queue>

using namespace std;
const int INF=~(1<<31);
const int MM=1005;

int N,C,M;
bool digit[18],vis[5005];

int mod(string& a)
{
int temp=0;
for(int i=0; i<a.size(); i++)
{
temp=(temp*C+(int)a[i])%N;
}
return temp;
}
void print(string& a)
{
for(int i=0; i<a.size(); i++)
{
printf("%X",(int)a[i]);
}
cout<<endl;
}
bool bfs()
{
queue<string>q;
string a,b;
for(int i=1; i<=15; i++)
{
if(digit[i])
{
a=(char)i;
if(mod(a)==0)
{
print(a);
return false;
}
q.push(a);
}
}
while(!q.empty())
{
a=q.front();
q.pop();
for(int i=0; i<=15; i++)
{
if(digit[i]&&a.size()+1<=500)
{
b=a+(char)i;
int mood=mod(b);
if(mood==0)
{
print(b);
return false;
}
else
{
if(vis[mood]==0)
{
vis[mood]=1;
q.push(b);
}
}
}
}
}
return true;
}
int main(void)
{
int ncase;
scanf("%d",&ncase);
while(ncase--)
{
memset(digit,0,sizeof(digit));
memset(vis,0,sizeof(vis));
scanf("%d%d%d",&N,&C,&M);
for(int i=0; i<M; i++)
{
int val;
scanf("%x",&val);
digit[val]=true;
}
if(N==0)
{
if(digit[0]) cout<<"0"<<endl;
else cout<<"give me the bomb please"<<endl;
continue;
}
if(bfs()) cout<<"give me the bomb please"<<endl;
}
return 0;
}