第七章学习小结

#include <iostream>
#include <math.h>
using namespace std;

bool if_prime(int a) //判断一个数是不是素数 
{
	int i;	//定义参数 
	
	if(a==1||a==0)return false;	//如果a为1或0，不是素数返回flase 
	
	for(i=2;i<=sqrt(a);i++)
	{
		if(a%i==0)return false;	//a不为素数，返回flase 
	}
	
	return true;	//a为素数，返回true 
}

int get_prime(int a)	//得到一个大于等于a的最小素数 
{
	while(!if_prime(a))	//当a不为素数 
	{
		a++;	//a值+1 
	}
	
	return a;	//返回a 
}

int main()
{
	int m,n;	//定义参数 
	cin>>m>>n;	//输入表长与输入个数 
	
	m=get_prime(m);	//表长定义为大于等于m的最小素数 
	
	int visited[10007]={0};	//定义访问数组并全置0 
	int input[n];	//定义输入数组 
	
	int i,j,k;	//定义参数 
	
	for(i=0;i<n;i++)
	{
		cin>>input[i];	//输入正整数序列 
	}
		
	for(i=0;i<n;i++)
	{
		j=input[i]%m;	//得到应插入的位置值 
		
		if(visited[j]==0)	//若该位置未被插入 
		{
			cout<<j;	//输出该位置值 
			
			if(i<n-1)cout<<" ";	//判断是否输出空格 
			
			visited[j]=1;	//表示该位置已被插入 
		}
		else	//若该位置已被插入 
		{
			for(k=1;k<m;k++)
			{
				j=(k*k+input[i])%m;	//采用二次方探查法处理冲突 
				
				if(visited[j]==0)	//若处理后的位置未被插入 
				{
					cout<<j;	//输出位置值 
					
					if(i<n-1)cout<<" ";	//判断是否输出空格 
					
					visited[j]=1;	//表示该位置已被插入 
					
					break;	//跳出循环 
				}
			}
			
			if(k==m)	//若k=m,则无法插入 
			{
				cout<<"-";	//输出‘-‘ 
				
				if(i<n-1)cout<<" ";	//判断是否输出空格 
			}
		}
	}
	
	
	return 0;
} 
 

#include <iostream>
#include <map>
using namespace std;

typedef struct
{
	string name;
	string secret;
}QQ;	//定义一个结构体包含账号与密码 

QQ a[100000];	//为结构体开辟最大空间 

int main()
{
	int n;	//定义参数 
	cin>>n;	//输入指令个数 
	
	map<string,string> search;	//创建一个map容器 方便账号与密码的匹配 
	
	int i,j;	//定义参数 
	
	char demand;	//定义字符参数判断‘L‘与‘N‘ 
	
	for(i=0;i<n;i++)
	{
		cin>>demand;	//输入指令类型 
		
		if(demand==‘N‘)	//若为新账号 
		{
			cin>>a[i].name>>a[i].secret;	//输入账号密码 
			
			if( search.find(a[i].name)==search.end() )	//若该账号未存在 
			{
				search[a[i].name]=a[i].secret;	//往map容器中插入账号与对应的密码 
				
				cout<<"New: OK"<<endl;	//输出语句 
			}
			else	//若该账号已存在 
			{
				cout<<"ERROR: Exist"<<endl;	//输出语句 
			}
		}
		
		else if(demand==‘L‘)	//若为老账号 
		{
			cin>>a[i].name>>a[i].secret;	//输入账号密码 
			
			if( search.find(a[i].name)==search.end() )cout<<"ERROR: Not Exist"<<endl;	//若该账号未存在，输出语句 
			
			else	//若该账号存在 
			{
				if(search[a[i].name]==a[i].secret)cout<<"Login: OK"<<endl;	//输入密码正确，输出语句 
				else cout<<"ERROR: Wrong PW"<<endl;	//输入密码错误，输出语句 
			}
		}
	}
	
	return 0;
}