HDU-1226 超级密码

其实就是一道简单的搜索题。

从小往大+BFS可以保证最少O(n)的复杂度。

#include <cstdio>
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>#define rep(i, l, r) for(int i=l; i<=r; i++)
#define down(i, l, r) for(int i=l; i>=r; i--)
#define maxn 5678
#define MAX 1<<30using namespace std;int n, c, m, bn[maxn][509];
char s[5];
bool b[16];
queue <int> q; void Init()
{rep(i, 0, 15) b[i] = 0;rep(i, 0, maxn-1) bn[i][0] = 0;while (!q.empty()) q.pop();
}int main()
{int t; scanf("%d", &t);while (t--){Init();scanf("%d%d%d", &n, &c, &m);rep(i, 1, m){scanf("%s", s);if (s[0] <= '9') b[s[0]-'0'] = 1;else b[s[0]-'A'+10] = 1;}if (n == 0){if (b[0]) printf("0\n"); else printf("give me the bomb please\n");continue;}rep(i, 1, 15) if (b[i] && !bn[i%n][0]){bn[i%n][0] = 1; bn[i%n][1] = i; q.push(i%n); }while (!q.empty() && !bn[0][0]){int x = q.front(); q.pop(); if (bn[x][0] == 500) continue;rep(i, 0, 15) if (b[i] && !bn[(x*c+i)%n][0]){int y = (x*c+i)%n;rep(j, 1, bn[x][0]) bn[y][j+1] = bn[x][j]; bn[y][1] = i; bn[y][0] = bn[x][0]+1; q.push(y); }}if (bn[0][0]) {down(i, bn[0][0], 1) if (bn[0][i] <= 9) printf("%c", bn[0][i]+'0'); else printf("%c", bn[0][i]-10+'A'); printf("\n");}else printf("give me the bomb please\n");}
}

View Code

转载于:https://www.cnblogs.com/NanoApe/p/4311940.html

HDU-1226 超级密码相关推荐

hdu 1226 超级密码
题意:给出n,c,m,密码必须是n这个十进制数的整数倍,c代表这个密码是C进制数,m代表这个密码只有m种字符构成,而且密码不能长于500 #include <iostream> #incl ...
hdu 1226(bfs+同余剪枝)
超级密码 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
大亚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岁了,最近迷上了设计密码!今天,他又设计了一套他认为很复杂的密码,并且称之为"超级密码". 说实话,这套所谓的"超级密码"其实并不难:对于 ...

HDU-1226 超级密码

HDU-1226 超级密码相关推荐

最新文章

热门文章