ZJU-PAT 1078. Hashing (25) 浙大2014年上机复试第二题

最新推荐文章于 2022-10-24 20:19:07 发布

Matrix_Reloaded

最新推荐文章于 2022-10-24 20:19:07 发布

阅读量1.9k

点赞数

分类专栏： ZJU_PAT 文章标签： ZJU ACM PAT algorithm

本文链接：https://blog.csdn.net/Matrix_Reloaded/article/details/22920459

版权

该程序实现了一个判断质数并处理特定序列的算法，用于浙大2014年上机复试。它首先检查给定数是否为质数，然后利用哈希标记找到序列中未出现的数值，并输出结果。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

const int MaxN=20001;

int n,m;
bool Position[MaxN];

void special_process(int cur)
{
    for(int i=1; i<m; i++)
    {
        int pos=(cur+i*i)%m;
        if(Position[pos]==false)
        {
            Position[pos]=true;
            printf("%d",pos);
            return;
        }
    }
    printf("-");
}

bool isprime()
{
    if(m==0 || m==1)
        return false;
    if(m==2)
        return true;

    int k=(int)sqrt(m*1.0);
    for(int i=2; i<=k+1; i++)
    {
        if(m%i==0)
            return false;
    }
    return true;
}

void Judge()
{
    int i,tmp;
    while(isprime()==false) m++;

    for(int i=0; i<MaxN; i++) Position[i]=false;

    for(i=0; i<n;