哈希查找(初入)

哈希查找(初入)

 自己的hash的理解比较简单感觉就是类似加密的东西像类似,可能认知有待提高,

output

Yes.
No.
#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        getchar();
        char a[1000001];
        char b[1000001];
        gets(a);
        for(int i=0;i<strlen(a);i++)
        {
            int t=0;
            while(a[i]!=' ')//转数字  因为是个比较大的数组不可能用int型号 char当int用
            {
                if(a[i]=='\0')
                    break;
                t=t*10+(a[i++]-'0');
            }
            b[t]='@';//对于输入的转换@的记录其实如果不是数字可以直接用a数组来表示
        }
        int m;
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        {
            int u;
            scanf("%d",&u);
            if(b[u]=='@')
                printf("Yes.\n");
            else
                printf("No.\n");
        }
    }
}

上一篇:1.7编程基础之字符串03:基因相关性


下一篇:CF940E Cashback