PTA QQ账户的申请与登录-CSDN博客

本文链接：https://blog.csdn.net/Xm041206/article/details/134967595

文章讲述了如何实现QQ新账户申请和老账户登录的简化流程，处理了10位数的QQ号码和密码验证的挑战。程序通过哈希函数管理账号信息并检查号码是否存在和密码正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现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<stdio.h>
#include<string.h>
#define MAX 100005

typedef char KeyType[11];
typedef char password[20];
typedef struct
{
    KeyType number;
    password pass;
}Account;
Account Red[MAX];
int count[MAX]={0};
int N;

int Hash(KeyType Key)
{
    int l=strlen(Key);
    int m=0;
    for(int i=3;i<l;i++)
    {
        m*=10;
        m+=Key[i]-'0';
    }
    m%=N;
    int n=m;
    while(count[n])
    {
        if(strcmp(Key,Red[n].number)==0)
        {
            break;
        }
        n=(n+1)%N;
    }
    return n;
}
void check(char op,KeyType Key,password p)
{
    int value=Hash(Key);
    if(op=='N')
    {
        if(count[value])
        {
            printf("ERROR: Exist\n");
        }
        else
        {
            count[value]=1;
            strcpy(Red[value].number,Key);
            strcpy(Red[value].pass,p);
            printf("New: OK\n");
        }
        return;
    }
    else if(op=='L')
    {
        if(count[value]==0)
        {
            printf("ERROR: Not Exist\n");
        }
        else
        {
            if(strcmp(Red[value].pass,p)==0)
            {
                printf("Login: OK\n");
            }
            else
            {
                printf("ERROR: Wrong PW\n");
            }
        }
        return;
    }
    return;
}
int main()
{
    //int N;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        getchar();
        char c;
        KeyType Key;
        password pass;
        scanf("%c",&c);
        scanf("%s %s",Key,pass);
        check(c,Key,pass);
    }
    return 0;
}