技术标签： 算法 PAT&PTA c语言
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=10010;
int n,m;
int que[maxn]={
0};
bool isprime(int n){
if(n<=1) return false;
if(n==2) return true;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0) return false;
}
return true;
}
int main(){
scanf("%d%d",&m,&n);
for(int i=m;i<maxn;i++){
//判断下一个质数并赋值给m
if(isprime(i)==true){
m=i;break;
}
}
int tmp;
// printf("%d\n",m);
for(int i=0;i<n;i++){
scanf("%d",&tmp);
int step=0;
bool isfind=false;
while(step<maxn){
int j=(tmp+step*step)%m;//用修正的m限制住j！
step++;
// printf("%d",j);
if(!que[j]){
isfind=true;
printf("%d",j);
que[j]=1;
break;
}
}
if(!isfind) printf("-");
if(i<n-1) printf(" ");
}
printf("\n");
return 0;
}
#include <iostream>
using namespace std;
bool isprime(int n){
//判断是否为素数
if(n<=1) return false;
if(n==2) return true;
for(int i=2;i<n;i++){
if(n%i==0) return false;
}
return true;
}
int main(){
int n,tsize,temp,s[10010]={
0};
cin>>tsize>>n;
while(!isprime(tsize)) //找到最近的素数作为哈希表长度
tsize++;
for(int i=0;i<n;i++){
cin>>temp;
int j,k;
for(j=0;j<tsize;j++){
k=(temp+j*j)%tsize; //平方探测法
if(!s[k]){
s[k]=1;
cout<<k;
break;
}
}
if(j==tsize) cout<<"-"; //没有找到插入位置
if(i!=n-1) cout<<" ";
}
return 0;
}
本文来自:http://www.vckbase.com/document/viewdoc/?id=1359本文使用下列技术：ASP.NET，.NET 框架，IIS 用 ASP.NET 编写 Web 应用程序其轻松程度令人难以置信。它是如此的容易，以至于许多开发人员不用花费多少时间来构筑其应用便能获得非常好的性能。在本文中，我将给出10个编写高性能 Web 应用的技巧。我的评论不仅仅...
https://blog.csdn.net/will5451/article/details/524726951、首先在app目录下创建一个新的文件夹，命名libs（可自定义）2、（可选）考虑到后面可能会引用很多库，so，在libs下再创建一个phpQuery文件夹3、找到根目录下的composer.json文件4、找到composer.json中定义的（看我备注）...
#include &lt;iostream&gt;using namespace std;//下沉调整（本质上都是上浮调整，只不过是将最小元素上浮）void downAdjust(int array[],int parentIndex,int length){ int temp = array[parentIndex]; int childIndex = 2 * parentInde...
使用keil软件创建一个STM32工程 ----------------芯片：STM32F429IGT6 创建一个STM32F429IG...
1586 - Molar massAnorganiccompound isanymemberofalargeclassofchem-ical compounds whose molecules contain carbon. The molarmass ofanorganiccompoundisthemassofonemoleoftheorganicco
@RunWith和 SpringJUnit4ClassRunner ---->junit4和Spring一起使用
swing常见的组件窗体（JFrame）面板（Jpanel） 按钮(JButton) 文本框（JTextFiled）密码框（JPasswordField）标签(JLable) 复选框（JCheckBox）单选框（JRadioButton） 下拉框（JComboBox） 列表（JList）滚动窗格（JScrollpane） ...
一、实时查看文件内容Linux 中有一个tail命令，常用来显示一个文件的最后n行文档内容但更多情况下，我们要在服务器端运行程序，并且需要实时监控运行日志，这时候有什么办法实时滚动显示log文件内容？这里可以利用tail命令加参数f实现：tail用于显示指定文件末尾内容，不指定文件时，作为输入信息进行处理。常用查看日志文件。tail -f xxx.log （会把文件里最尾部的内容显示在屏...
树莓派安装docker参考： 方法1：官方文档（脚本直接安装） 方法2：官方版本中译（嫌上一个麻烦的可以直接看这个） 方法3：非脚本安装方法 方法4：2&3自己树莓派操作系统命令：lsb_release -a结果：No LSB modules are available.Distributor ID: RaspbianDescription: Raspbian GNU/Linux 10 (buster)Release: 10Codename: buste
今天在Windows11系统下的pycharm开发环境中使用终端安装pyside2包时报了错误：根据错误信息来看是操作系统错误导致的权限不足被拒绝，红色信息最后告诉我可以考虑添加--user 或者检查权限来尝试解决。我首先上网查找了一下这个错误，网上的大佬们基本上靠着 --user 即可解决，但我尝试之后依然不可： 既然简单的不行，没办法，只好继续看信息，既然错误信息已经提示我是C:\\Users\\Administrator\\AppDat...
在数据分析领域，最热门的莫过于Python和R语言，此前有一篇文章《别老扯什么Hadoop了，你的数据根本不够大》指出：只有在超过5TB数据量的规模下，Hadoop才是一个合理的技术选择。这次拿到近亿条日志数据，千万级数据已经是关系型数据库的查询分析瓶颈，之前使用过Hadoop对大量文本进行分类，这次决定采用Python来处理数据：硬件环境CPU：3.5 GHz Intel Core i7内存：3...
数据库启动，一个很简单的举动，只需要执行一条命令，OS上执行的service postgresql start 或者 systemctl status postgresql.service或是直接执行数据库启动命令/usr/local/pgsql/bin/pg_ctl start -D ${PGDATA} -s -w -t 300 -l /usr/local/pgsql/logs/pg...