QQ帐户的申请与登陆 (c++)

实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。

输入格式:

输入首先给出一个正整数N(≤10​5​​),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位、但大于1000(据说QQ老总的号码是1001)的整数。密码为不小于6位、不超过16位、且不包含空格的字符串。

输出格式:

针对每条指令,给出相应的信息:

1)若新申请帐户成功,则输出“New: OK”;
2)若新申请的号码已经存在,则输出“ERROR: Exist”;
3)若老帐户登陆成功,则输出“Login: OK”;
4)若老帐户QQ号码不存在,则输出“ERROR: Not Exist”;
5)若老帐户密码错误,则输出“ERROR: Wrong PW”。

输入样例:

5
L 1234567890 myQQ@qq.com
N 1234567890 myQQ@qq.com
N 1234567890 myQQ@qq.com
L 1234567890 myQQ@qq
L 1234567890 myQQ@qq.com

输出样例:

ERROR: Not Exist
New: OK
ERROR: Exist
ERROR: Wrong PW
Login: OK
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){
	int N;
	char C;
	string S1,S2;
	map<string, string>QQ;
	cin>>N;
	while(N--){
		cin>>C>>S1>>S2;
		if(C=='N'){
			if(QQ.find(S1)==QQ.end()){
				QQ[S1]=S2;
				cout<<"New: OK"<<endl;
			}else{
				cout<<"ERROR: Exist"<<endl;
			}
		}
		if(C=='L'){
			if(QQ.find(S1)==QQ.end())
				cout<<"ERROR: Not Exist"<<endl; 
			else if(QQ[S1]!=S2)
			 	cout<<"ERROR: Wrong PW"<<endl;
			else
				 cout<<"Login: OK"<<endl;
		}
	}
	return 0; 
}

 

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
散列表是一种基于哈希函数实现的数据结构,可以快速地存储和查找数据。在实现QQ账户的申请与登录时,我们可以使用散列表来存储用户的账号和密码信息。 具体的算法思路如下: 1. 定义一个结构体来存储用户的账号和密码信息,例如: ```c++ struct Account { string username; // 用户名 string password; // 密码 }; ``` 2. 定义一个哈希函数,将用户名转换成一个整数作为散列表的下标,例如: ```c++ int hashFunction(string username) { int hash = 0; for (char c : username) { hash = hash * 31 + c; } return hash; } ``` 这里使用了一个简单的哈希函数,将每个字符的ASCII码乘以31后相加,得到一个整数作为哈希值。 3. 定义一个散列表,使用vector来存储链表,每个链表存储哈希值相同的账号信息,例如: ```c++ const int MAX_SIZE = 1000000; // 散列表的最大大小 vector<Account> hashTable[MAX_SIZE]; // 散列表 void insertAccount(Account account) { int idx = hashFunction(account.username) % MAX_SIZE; hashTable[idx].push_back(account); } Account* findAccount(string username) { int idx = hashFunction(username) % MAX_SIZE; for (Account& account : hashTable[idx]) { if (account.username == username) { return &account; } } return nullptr; } ``` 这里使用了链表来解决哈希冲突的问题,如果不同的用户名产生了相同的哈希值,就将它们存储在同一个链表中。 4. 在用户注册时,将账号和密码信息插入到散列表中: ```c++ Account account; cout << "请输入用户名:"; cin >> account.username; cout << "请输入密码:"; cin >> account.password; insertAccount(account); ``` 5. 在用户登录时,根据输入的用户名在散列表中查找对应的账号信息,然后判断密码是否正确: ```c++ string username, password; cout << "请输入用户名:"; cin >> username; cout << "请输入密码:"; cin >> password; Account* accountPtr = findAccount(username); if (accountPtr && accountPtr->password == password) { cout << "登录成功!" << endl; } else { cout << "用户名或密码错误!" << endl; } ``` 如果找到了对应的账号信息,并且密码正确,就认为登录成功。否则,认为用户名或密码错误。 以上就是使用散列表实现QQ账户的申请与登录的算法思路。当然,实际应用中还需要考虑许多其他因素,例如密码加密、防止散列表溢出等等。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值