PTA 11-散列3 QQ帐户的申请与登陆 (25分)

题目地址

https://pta.patest.cn/pta/test/15/exam/4/question/723

 

5-15 QQ帐户的申请与登陆   (25分)

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

输入格式:

输入首先给出一个正整数NN（\le 10^5≤10​5​​），随后给出NN行指令。每行指令的格式为：“命令符（空格）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

/*
评测结果
时间	结果	得分	题目	编译器	用时（ms）	内存（MB）	用户
2017-07-07 20:31	答案正确	25	5-15	gcc	102	7	
测试点结果
测试点	结果	得分/满分	用时（ms）	内存（MB）
测试点1	答案正确	10/10	7	1
测试点2	答案正确	7/7	102	7
测试点3	答案正确	8/8	86	5

继续用链表做Hash
*/
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXN 110017
typedef struct UserNode* ptrUser;
struct UserNode{
	int ID;
	char password[20];
	ptrUser next;
};

ptrUser HashTable[MAXN];

void InsertUserNode(int idx,int id,char* pwd)
{
	ptrUser P;
	P=malloc(sizeof(struct UserNode));
	P->ID=id;
	strcpy(P->password,pwd);
	P->next=HashTable[idx];
	HashTable[idx]=P;
}
int Hash(int x)
{
	return x%MAXN;
}
ptrUser FindUser(int id)
{
	ptrUser P;
	int idx=Hash(id);
	P=HashTable[idx];
	while(P!=NULL)
	{
		if (P->ID==id)
		return P;
		P=P->next;
	}
	return NULL;
}

int FindNextPrime(int n) //找个比n大的质数
{
	if(n==1)  //在这里有个坑，第二个测试点卡表大小填1的时候。
		return 2;
	int i,isPrime;
	while(1)
	{
		isPrime=1;
		for(i=2;i<n;i++)
			if(n%i==0)
			{
				isPrime=0;
				break;
			}
		if(isPrime)
			return n;
		else n++;
	}
}
void Login(int id,char pwd[])
{
	ptrUser P;
	P=FindUser(id);
	if(P==NULL)
	{
		printf("ERROR: Not Exist\n");
		return;
	}
	else if(strcmp(P->password,pwd)==0)
	{
		printf("Login: OK\n");
	}
	else
		printf("ERROR: Wrong PW\n");
		
}

void NewUser(int id,char pwd[])
{
	ptrUser P;
	P=FindUser(id);
	if(P!=NULL)
	{
		printf("ERROR: Exist\n");
		return;
	}
	else
	{
		InsertUserNode(Hash(id),id,pwd);
		printf("New: OK\n");
	}
}

int main()
{
	int i,N;
	char command[3];
	int id;
	char pwd[20];
	scanf("%d",&N);
	for(i=0;i<N;i++)
	{
		scanf("%s",command);
		scanf("%d",&id);
		scanf("%s",pwd);
		if(command[0]=='L')
			Login(id,pwd);
		else if(command[0]=='N')
			NewUser(id,pwd);
	}
}