PAT甲1078 Hashing（25 分）

最新推荐文章于 2024-01-12 11:22:36 发布

所谓刹那

最新推荐文章于 2024-01-12 11:22:36 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： 1078

本文链接：https://blog.csdn.net/yhy489275918/article/details/82262508

PAT 专栏收录该内容

136 篇文章

订阅专栏

由于给定内容为空，无法提取关键信息生成摘要。

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

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <map>
#include <queue>
#include <math.h>
using namespace std;


int Tsize,N;
bool isprime(int x)
{
    if(x==1)return false;
    if(x==2)return true;
    for(int i=2;i<sqrt(x*1.0)+1;i++)
    {
        if(x%i==0)return false;
    }
    return true;
}

bool harsh[100010]={false};

int main()
{
    scanf("%d%d",&Tsize,&N);
    while(!isprime(Tsize))
    {
        Tsize++;
    }
    for(int i=0;i<N;i++)
    {
        if(i!=0)printf(" ");
        int num;
        scanf("%d",&num);
        int result=-1;
        for(int j=0;j<=Tsize;j++)
        {
            int pos=(num+j*j)%Tsize;
            if(harsh[pos]==false)
            {
                result=pos;
                harsh[pos]=true;
                break;
            }
        }
        if(result==-1)
        {
            printf("-");
        }
        else
        {
            printf("%d",result);
        }
    }
    return 0;
}