【PAT甲级】1078 Hashing（0、3测试点）

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

D_D_L_L_

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

阅读量604

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/D_D_L_L_/article/details/123148611

版权

博主在解决PAT甲级题目1078中遇到困难，通过二分法找出测试点0的错误。问题源于在使用平方探测法时错误地修改了position[i]的位置。修复后的代码已给出。

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

找了好久错误，可恶！（每题写完总有点没注意到的问题TT）测试点1、2倒是都过了，一直不知道自己错在哪，用二分把测试点0的数据试出来了。如下：

6 5
9 3 13 4 2

然后发现用平方探测法的时候一直在改变position[i]的位置，原错误代码如下：

#include<bits/stdc++.h>
using namespace std;

bool isprime(int n)
{
   
    if(n<2) return false;
    else{
   
        for(int i=2;i<=pow(n,0.5);i++){
   
            if(n%i==0){
   
                return false;
            }
        }
    }
    return true;
}

int main()
{
   
    int M,N;
    cin>>M>>N;
    int key[N];
    int position[N