hdu1226超级密码【数字广搜+大数取模】

第一眼看到这个题就想到了poj3126Prime Path （题解地址果然还是自己做出来的题印象深）但是很不幸的是，这个题一个大数取模就把我整蒙了orz 其他的真没啥区别，还多了一个第一位不能是0，没了……变变样就不会了

/***********
hud1226
2015.12.1
655MS 10424K 2050 B C++
***********/
#include <iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int T,n,c,m,num[20],vis[5005];
struct node
{int s[505],len;
};
int mod(node a)
{int tem=0;for(int i=0;i<a.len;i++){tem=(tem*c+a.s[i])%n;}return tem;
}
void print(node a)
{for(int i=0;i<a.len;i++){if(a.s[i]<=9)printf("%d",a.s[i]);else printf("%c",a.s[i]+'A'-10);}printf("\n");return ;
}
int bfs()
{queue<node>q;node a;a.len=0;int r;for(int i=1;i<16;i++){if(!num[i]) continue;a.s[0]=i;a.len=1;r=mod(a);if(!r){print(a);return 1;}if(!vis[r]){q.push(a);vis[r]=1;}}while(!q.empty()){a=q.front();q.pop();for(int i=0;i<16;i++){if(!num[i]) continue;a.s[a.len]=i;a.len++;r=mod(a);if(!r){print(a);return 1;}if(!vis[r]&&a.len<499){q.push(a);vis[r]=1;}a.len--;}}return 0;
}
int main()
{// freopen("cin.txt","r",stdin);scanf("%d",&T);char str[2];while(T--){scanf("%d%d%d",&n,&c,&m);memset(num,0,sizeof(num));memset(vis,0,sizeof(vis));for(int i=0;i<m;i++){scanf("%s",str);if(str[0]>='0'&&str[0]<='9')num[str[0]-'0']=1;else num[str[0]-'A'+10]=1;}if(n){int flag=bfs();if(!flag) printf("give me the bomb please\n");}else{if(num[0]) printf("0\n");else  printf("give me the bomb please\n");}}return 0;
}

hdu1226超级密码【数字广搜+大数取模】相关推荐

大数取模运算，快速幂取模运算
1.快速幂取模 http://www.cnblogs.com/yinger/archive/2011/06/08/2075043.html 快速幂取模就是在O(logn)内求出a^n mod b的值. ...
POJ-2635 The Embarrassed Cryptographer 大数取模
题意是给定一个大数,这个数是由两个素数相乘得到的,现在问你这个大数的分解是否存在一个素数小于给定的数.由于这个给定的数L小于10^6,所以我们就可以打表到10^6,最好打的大一点(比10^6大的最小的 ...
[2016湘潭邀请赛 A. 2016] 大数取模+循环节
[2016湘潭邀请赛 A. 2016] 大数取模+循环节 1. 题目链接 XTU OnlineJudge : [2016湘潭邀请赛 A. 2016] 2. 题意描述 [图片看不清可以放大.] 给定一个 ...
【蓝桥杯】2017初赛外星日历/大数取模
题目描述某星系深处发现了文明遗迹.他们的计数也是用十进制. 他们的文明也有日历.日历只有天数,没有年.月的概念. 有趣的是,他们也使用了类似"星期"的概念,只不过他们的一个星期包 ...
zcmu-1934（卡特兰数大数取模（逆元））
1934: ly的二叉树 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 42 Solved: 9 [Submit][Status][Web Boar ...
HDU-1172 猜数字广搜
http://acm.hdu.edu.cn/showproblem.php?pid=1172 这题要换个思维,不要想着如何通过已有的条件来得到正确的值,而是枚举0000-9999这10000个数,看满 ...
python快速幂算法解决大数取模
1.前置性质模运算的性质 [(a mod n)×(b mod n)] mod n = (a×b) mod n 指数可以拆分成二进制的形式,如9拆分成 1001 根据二进制的计算,1001 = ((1 ...
2018年东北农业大学春季校赛 K wyh的数列【数论/斐波那契数列大数取模/循环节】...
链接:https://www.nowcoder.com/acm/contest/93/K 来源:牛客网题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F ...
Light OJ 1214 Large Division （大数取模）
题目: Given two integers, a and b, you should check whether a is divisible by b or not. We know that a ...

hdu1226超级密码【数字广搜+大数取模】

hdu1226超级密码【数字广搜+大数取模】相关推荐

最新文章

热门文章