hdu-超级密码（BFS）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1399

学了c++感觉有了用武之地用string存储字符串，感觉很方便；

题意：给你m个数字用任意数字组合成n的最小倍数，此题用到大数取余的方法以及同余定理；简单的bfs；

#include<stdio.h>
#include<queue>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
bool vis[5005];
int a[20];
int T,n,c,m;
struct node
{int step,mod;string str;
}p,q;
char _char(int ss)
{if(ss>=0&&ss<=9) return ss+'0';if(ss>=10&&ss<=15) return ss-10+'A';
}
void bfs()
{queue<node> Q;for(int i=0;i<m;i++){if(a[i]==0) continue;p.mod=a[i]%n;p.str="";p.str+=_char(a[i]);p.step=1;if(p.mod==0) {cout<<p.str<<endl;return;}if(!vis[p.mod]){ vis[p.mod]=true;Q.push(p);}//标记是否出现过}while(!Q.empty()){q=Q.front();Q.pop();if(q.step>=500) continue ;for(int i=0;i<m;i++){p=q;p.mod=((p.mod*c)+a[i])%n;if(vis[p.mod]) continue;vis[p.mod]=true;//标记是否出现p.step++;p.str+=_char(a[i]);if(p.mod==0) {cout<<p.str<<endl; return ;}Q.push(p);}}cout<<"give me the bomb please"<<endl;
}
int main()
{char str1[10];scanf("%d",&T);while(T--){scanf("%d%d",&n,&c);scanf("%d",&m);getchar();for(int i=0;i<m;i++){scanf("%s",str1);if(str1[0]>='0'&&str1[0]<='9') a[i]=str1[0]-'0';else a[i]=str1[0]+10-'A';}sort(a,a+m);if(n==0){printf(a[0]==0?"0\n":"give me the bomb please\n");continue;}memset(vis,false,sizeof(vis));bfs();}
}

hdu-超级密码（BFS）相关推荐

大亚DP607超级密码,破解方法
今天把原来的电话有线宽带换为20M光纤宽带,咱也体验一回光纤极速快感!电信送的光猫为DARE DP607.暂无法使用路由及无线WIFI,破解中....... 打开浏览器输入192.168.1.1进入光 ...
中兴F412光猫超级密码破解、破解用户限制、关闭远程控制、恢复路由器拨号
不少家庭都改了光纤入户,那肯定少不了光猫的吧.今天以中兴F412光猫为例介绍下此型号光猫超级密码的破解方法. 一.F412超级密码破解方法 1.运行CMD,输入telnet 192.168.1.1: ...
四步破解大亚DP607超级密码，别的光猫可能也适用！
步骤: 1.进入192.168.1.1 2.用户名输入anonymous,密码不用,登陆 3.输入网址192.168.1.1/backupsettings.conf 4.用记事本打开此文件,第一行&l ...
台达s1变频器参数表_变频器被加密，有这些超级密码，不用慌（各种品牌都有，建议收藏...
西门子品牌 6SE70书本型变频器:设定密码打不开时,将P358和P359中数据改为相同即可. ABB品牌 ACS600变频器:在16.03参数中输入密码"23032",102.0 ...
保姆级-天翼网关TEWA-700G、TEWA-1000E/G等系列光猫获取超级密码
准备: 1.天翼网关光猫 2.FAT32U盘 3.电脑第一步先将U盘插上网关,确定光猫可以正确识别进入光猫新版的后台,192.168.1.1,账户密码在光猫底部的标签上,或拨打10000号查询 ...
天翼网关超级密码获取器
天翼网关超级密码获取器一.界面截图二.链接三.天翼网关名称:天翼网关-EPON 网关型号:TEWA-600NEM 附上超级密码获取成功和登录截图一.界面截图二.链接链接:https://p ...
关于移动H3_2s光猫获得超级密码的步骤以及上传本地配置文件覆盖光猫的配置文件的方法
本文总结了一下如何通过telnet以及tftp获取超级密码以修改光猫设置第一步,打开光猫telnet 先登录光猫,在打开该链接 http://192.168.1.1/getpage.gch?pid= ...
东秦OJ_1841: 超级密码
题目描述: 小明今年9岁了,最近迷上了设计密码!今天,他又设计了一套他认为很复杂的密码,并且称之为"超级密码". 说实话,这套所谓的"超级密码"其实并不难:对于 ...
2023移动光猫H2-2超级密码获取教程（可改桥接）
本教程和旧版区别在哪里?目前移动软件升级了,普通账户登录进去是搞不了telnet开启的. 1.光猫背后黏贴的用户名密码登录进去192.168.1.1 2.记录有用信息,包括但不限于宽带账号.密码.LO ...
计算机机超级用户,电脑超级密码的设置方法
为什么要设置电脑的超级用户密码?BIOS超级用户密码主要防止他人通过开机按F2键查看开机密码,接下来是小编为大家收集的电脑超级密码的设置方法,希望能帮到大家. 电脑超级密码的设置方法在BIOS里面能 ...

hdu-超级密码（BFS）

hdu-超级密码（BFS）相关推荐

最新文章

热门文章