杭电计算机2016年考研复试代码题

男娘i 2023-10-06 16:35 50阅读 0赞

#### 目录 ####

*  题目一
 *  题目二
 *  题目三
 *  题目四

## 题目一 ##

**题目**：  
1.判断一个数N是否是素数，是的话输出“YES”，否则输出“NO”。（判断2-sqrt（N）是否存在N的因子即可）  
输入：  
1000000007  
100  
输出：  
YES  
NO  
**思路**：  
关于素数筛选的问题，可以参考我的这篇博客[素数筛][Link 1]

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<iostream>
    #include <math.h> 
    
    using namespace std;
    
    //判断一个数是否为素数，是素数返回true，否则返回false 
    bool isPrime(int num){
        
    	if (num == 2){
        
    		return true;
    	}
    	for (int i = 2; i<= sqrt(num); i++){
        
    		if (num%i == 0)
    			return false;
    	}
    	return true;
    }
    
    void judge(){
        
    	int n;
        //只要没读到文件结尾就一直继续 
        while(scanf("%d",&n)!=EOF){
        
        	if(isPrime(n)){
        
        		cout<<"YES";
        	}else{
        
        		cout<<"NO";
        	}
        	cout<<endl;
        }	
    }

## 题目二 ##

**题目**：  
在一个二维平面内有n个点，每个点坐标为（x，y），求最近的两点的距离。（暴力求解即可）  
输入：  
5  
1 2  
100 200  
1000 2000  
1000 1  
1 3  
输出：  
1  
**思路**：  
（1）进行两次for循环，计算出该点与其他点的距离差。  
（2）用数组将上个过程中的距离存储起来。  
（3）对这个数组进行排序，输出最小的距离值即可。

#include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<iostream>
    #include<algorithm>
    #include<math.h> 
    
    #define MAX 100000
    
    using namespace std;
    
    struct node{
        
        int x;
        int y; 
    }nodes[MAX];
    
    double countDis(int x1,int y1,int x2,int y2){
        
        return (double)(sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)));
    }
    
    int main(){
        
        int n,cnt=0;
        double disArr[MAX];
        cin>>n;
        for(int i=0;i<n;i++){
        
            cin>>nodes[i].x>>nodes[i].y;        
        }
        for(int i=0;i<n;i++){
        
            for(int j=i+1;j<n;j++){
        
                disArr[cnt++]=countDis(nodes[i].x,nodes[i].y,nodes[j].x,nodes[j].y);
            }
        }
        //对数组进行排，默认是升序 
        sort(disArr,disArr+cnt);
        cout<<disArr[0]<<endl;
        return 0;
    }

## 题目三 ##

**题目**：  
有一个文件记录了学生期末考试的几门成绩和学号，求出这几门课程的平均分和总分，并按照总分排序，从高到底，如果成绩相同，按照学号从小到大的顺序。（文件要用c语言的读写操作，结构体排序可做）  
为了解决这一道题目，我们首先要解决数据问题，因为这道题的数据是有关文件的读写的，我们可以自己创建一个文件，类似于下图：  
![在这里插入图片描述][20210303090412672.jpg]  
**思路**：

#include<stdio.h>
    #include<string.h>
    #include<iostream>
    #include<algorithm>
    #include<fstream>
    #define MaxSize 1010
    
    using namespace std;
    
    struct stuInfo{
        
        char name[101];
        int id;
        int Chinese;
        int math;
        int English;
    }stus[MaxSize];
    
    bool cmp(stuInfo a,stuInfo b){
        
        int suma=a.Chinese+a.English+a.math;
        int sumb=b.Chinese+b.English+b.math;
        if(suma==sumb)//分数相同选择学号小的 
            return a.id<b.id;
        else
            return suma>sumb;//分数不同选择分数大的 
    }
    int main(){
        
        fstream in;
        in.open("data.txt",ios::in);
        char line[1000];
        in.getline(line,1000);//处理掉第一行的数据 
        int cnt=0;
        while(in>>stus[cnt].name>>stus[cnt].id>>stus[cnt].Chinese>>stus[cnt].math>>stus[cnt].English)
            cnt++;//逐行录入该文件每一行的内容 
        sort(stus,stus+cnt,cmp);//进行排序
        for(int i=0;i<cnt;i++)
            cout<<stus[i].name<<" "
            <<stus[i].id<<" "
            <<stus[i].Chinese<<" "
            <<stus[i].math<<" "
            <<stus[i].English<<" "
            <<endl; 
        return 0;
    }

## 题目四 ##

**题目**：  
有一个由数字组成的二维矩阵，大小为N\*M；还有一个大小为nxm小二维矩阵，想象将小二维矩阵上面（小矩阵左上角位置和大矩阵某个位置对应放置），在不同的位置，这两个二维矩阵对应位置的数字之差的绝对值的和一般是不同的，求这个最小和，并求出对应的大矩阵位置。（暴力求解，枚举大矩阵的位置即可）  
输入  
4 4  
1 2 3 4  
4 5 6 8  
1 2 3 4  
5 6 7 8  
2 2  
1 2  
4 5  
输出：最小和为0，小矩阵左上角元素对应的大矩阵中元素的位置为(1,1)。  
**思路**：  
先用动态二维数组将矩阵存储起来，然后依次进行计算比较即可。

#include <iostream>
    #include <algorithm>
    #include <math.h>
    
    using namespace std;
    
    int main(){
        
    	int N,M,n,m;
    	//动态创建二维数组 
        cin>>N>>M;
    	int **rect1=new int*[N+1];
    	for(int i=0;i<=N;i++){
        
    		rect1[i]=new int[M+1];
    	}
        for(int i=1;i<=N;i++){
        
     		for(int j=1;j<=M;j++){
        
    			cin>>rect1[i][j];
    		}     
    	}
    	
        cin>>n>>m;
        int **rect2=new int*[n+1];
    	for(int i=0;i<=n;i++){
        
    		rect2[i]=new int[m+1];
    	}
        for(int i=1;i<=n;i++){
        
        	for(int j=1;j<=m;j++){
        
        		cin>>rect2[i][j];
    		}      
    	}
    	
    	int x=1,y=1,sum=0,temp=0;
    	for(int i=1;i<=N-n+1;i++){
        
    		for(int j=1;j<=M-m+1;j++){
        
    			for(int k=1;k<=n;k++){
        
    				for(int q=1;q<=m;q++){
        
    					temp+=fabs(rect1[i+k-1][j+q-1]-rect2[k][q]);
    				}
    			}
    			if(i==1 && j==1){
        
    				sum=temp;
    			}
    			if(temp<sum){
        
    				sum=temp;
    				x=i;
    				y=j;
    			}
    			temp=0;
    		}
    	}
    	cout<<"小矩阵左上角元素对应的大矩阵中元素的位置为("<<x<<","<<y<<")"<<endl;
    	cout<<"最小和为："<<sum<<endl;
    	
    	//释放申请的内存空间
    	for(int i=0;i<=N;i++){
        
    	    delete [] rect1[i];   
    	}
    	delete [] rect1; 
    	for(int i=0;i<=n;i++){
        
        	delete [] rect2[i];   
    	}
    	delete [] rect2;
    	
        return 0;
    }

[Link 1]: https://blog.csdn.net/weixin_43004044/article/details/114287599
[20210303090412672.jpg]: https://img-blog.csdnimg.cn/20210303090412672.jpg