QQ帐户的申请与登陆

实现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

作者: DS课程组

单位: 浙江大学

时间限制: 1200ms

内存限制: 64MB

代码长度限制: 16KB

---

编译器

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#define MAXTABLESIZE 100000
typedef struct Q* QQ;
struct Q{
	int ID;
	char pwd[17];
	QQ next;
};
typedef struct Q* List;

typedef struct TblNode* HashTable;
struct TblNode{    //散列表节点定义 
	int TableSize; /* 表的最大长度 */
	List Heads; 
};

int NextPrime(int N)
{
	int i, p = (N%2) ? N+2 : N+1;
	while(p<=MAXTABLESIZE){
	    /* for循环用来判断p是不是素数 */ 
		for(i=(int)sqrt(p); i>2;i--)  
			if(!(p%i)) break;  /* p不是素数break */
		 
		if(i==2)  break;   /* p是素数 结束for循环 */ 
		else p+=2;   /* P不是素数，p+2继续向后找 */ 
	}
	return p;
}
HashTable CreateTable(int TableSize)
{
   HashTable H;
   int i;
   H=(HashTable)malloc(sizeof(struct TblNode));
   /* 保证散列表的最大长度是素数 */
   H->TableSize=NextPrime(TableSize);
   H->Heads=(QQ)malloc(H->TableSize*sizeof(struct Q));
   for(i=0;i<H->TableSize;i++)  //初始化 
   {
     H->Heads[i].ID = 0;
     H->Heads[i].pwd[0] = '\0';
     H->Heads[i].next = NULL;
   }
   return H;
}
int Hash(int key, int HashTableSize) 
{
	return key%HashTableSize;
}
void New(HashTable H,int ID,char pwd[])   //申请QQ
{
	int pos;
	QQ user;
	pos=Hash(ID,H->TableSize);
	user=H->Heads[pos].next;
	while(user){
		if(user->ID==ID)                    //有相同的ID就退出循环
			break;
		else
		user=user->next;
	}
	if(user==NULL){                        //表明没有相同的ID，开始申请QQ
		/* 头插法 申请 */
		QQ NewNode=(QQ)malloc(sizeof(struct Q));
		NewNode->ID=ID;
		strcpy(NewNode->pwd,pwd);
		NewNode->next=H->Heads[pos].next;
		H->Heads[pos].next=NewNode;
		printf("New: OK\n");
	}
	else                                   
	   printf("ERROR: Exist\n");
}
void Login(HashTable H,int ID,char pwd[])  //登录QQ
{
  int pos;
	QQ user;
	pos=Hash(ID,H->TableSize);
	user=H->Heads[pos].next;
	while(user){
		if(user->ID==ID)
		{
			if(strcmp(user->pwd,pwd)==0)
			  printf("Login: OK\n");
			else
			  printf("ERROR: Wrong PW\n"); 
			break;
		}
		else
		  user=user->next;
	}
	if(user==NULL)
	  printf("ERROR: Not Exist\n");
}
int main()
{
  int N,ID,TableSize;
  char c,pwd[17];
  scanf("%d",&N);
  TableSize=NextPrime(N);
  HashTable H=CreateTable(TableSize);
  getchar();    //接收换行符 
  for(int i=0;i<N;i++)
  {
  	scanf("%c %d %s",&c,&ID,pwd);
	if(c=='N')
		New(H,ID,pwd);   //申请QQ 
	else
		Login(H,ID,pwd); //登录QQ 
	getchar();  //接收换行符 
  }
  return 0;
}