用户注册和登录 拖库（字符串哈希）

众所周知，互联网时代以来各大公司被“脱裤”的历史是一部五彩缤纷（误）的血泪史，给各大厂商造成了极大的经济损失。更为重要的是，由于有些用户在多个网站使用相同的用户名、密码，一旦一家网站被拖库，用户往往会遭受全方位的损失。为避免此情况，良心企业一般只在数据库中存储用户密码的哈希值——也就是根据特定规则产生的散列值，无法由此倒推出原密码。但这种方法也有一个缺点，即输入不同的密码有极小概率会得到一样的哈希值（我们称之为碰撞），从而被系统认定密码正确！现在你所在的公司采取如下方法产生密码字符串（长度至少为8，只包含大小写字母和数字）的哈希值：

1. 不区分字母的大小写，沿用16进制A代表10，B代表11……的规律，将原字符串视为一串36进制的数字
2. 将字符串平均划为4块，若无法平均划分，保证在前的分块不短于在后的分块，且长度差不超过1。如：长度26的字符串各分块长度为7、7、6、6，长度13的字符串各分块长度为4、3、3、3
3. 将每块的数字加和，取其个位数，四块取出的四个36进制数字顺次连接，得到一个四位36进制数字，即为该密码字符串的哈希值。

然而由于这种方式过于睿智，使得碰撞的几率奇高，你的任务就是为公司防范风险，在碰撞发生的时候给予示警！

输入格式:

第一行一个整数N（N<1000），为操作的个数。 以下N行，每行一个字符、两个字符串（length<100），中间均以空格分隔。字符代表操作类型，两个字符串代表用户名和密码。

当字符为L时，代表以该用户名密码尝试登录；

当字符为R时，代表尝试注册这组用户名、密码，若注册成功则记录在案。

输出格式:

N行，对于每一个L（登录操作），若密码正确，则输出一行“Success！”；

若密码错误或用户不存在，则输出一行“Failed！”；

若密码错误但会通过哈希检测而被放行，则输出一行“Attention！”。

对于每一个R（注册操作），若已存在该用户名，则输出一行“Repeated！”；

否则注册成功，输出一行“Signed！”。

以上输出均不包括引号。

输入样例:

5
R IronMan 1234qwerasdf
R IronMan whejrdfs345
L IronMan 1234qwerasdf
L IronMan whejrdfs345
L IronMan 0km6trlhdcwc

结尾无空行

输出样例:

Signed!
Repeated!
Success!
Failed!
Attention!

结尾无空行

样例解释：

IronMan的密码为1234qwerasdf，会按照题设方法划分为【123】、【4qw】、【era】、【sdf】并求出哈希值6qfk，而0km6trlhdcwc按此法求出的哈希值也恰为6qfk，因此产生了哈希碰撞。

#include
using namespace std;
setsetting;
mapmp;
int turn(char x)
{if(x>='0'&&x<='9')return x-'0';else if(x>='a'&&x<='z')return x-'a'+10;else if(x>='A'&&x<='Z')return x-'A'+10;
}
int f(string s)
{int total=0;for(int i=0;i>N;while(N--){char op;string user,pw;cin>>op>>user>>pw;if(op=='R'){int t=setting.size();setting.insert(user);if(setting.size()==t){cout<<"Repeated!"<(user,pw));cout<<"Signed!"<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！