8.1 QQ帐户的申请与登陆

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

输入格式:

输入首先给出一个正整数N（≤105），随后给出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 "cstring"
#include "algorithm"
using namespace std;
const int null = 0x3f3f3f3f,N=2e5+3;

int h[N];
char password[N][17];

int find(int x){
    int t = (x%N+N)%N;
    while(h[t]!=null &&h [t]!=x){
        t++;
        if(t==N)
        {
            t=0;
        }
    }
    return t;
}

int main() {
    memset(h,0x3f,sizeof h);
    char op[2];
    int m;
    cin >>m;
    int x;
    char pass[17];
    int mark=-1;
    while(m--){
        memset(pass,0,sizeof pass);
        scanf("%s%d%s",op,&x,pass);
        int t = find(x);
        if(op[0]=='L'){
            if(h[t]==null) {
                mark = 4;
            }
            else{
                if(strcmp(password[t],pass)==0){
                    mark = 3;
                }
                else mark = 5;
            }
        }
        else if(op[0]=='N'){
            if(h[t]==null){
                h[t] = x;
                strcpy(password[t],pass);
                mark =1;
            }
            else{
                mark = 2;
            }
        }
        switch (mark) {
            case 1:
                cout<<"New: OK"<<endl;
                break;
            case 2:
                cout <<"ERROR: Exist"<<endl;
                break;
            case 3:
                cout <<"Login: OK"<<endl;
                break;
            case 4:
                cout<<"ERROR: Not Exist"<<endl;
                break;
            case 5:
                cout <<"ERROR: Wrong PW"<<endl;
                break;
        }
    }


    return 0;
}

map方法：