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

短命女 2023-10-06 16:36 78阅读 0赞

#### 目录 ####

*   *  题目1
     *  题目2
     *  题目3

### 题目1 ###

**题目**：

关羽过关斩三将，输入四个人的武力值（大于0小于50），若超过界限需要重新输入，关羽的武力值
    x，将士武力值为y，满足（x-y）^2+(x-y)+41 若为素数则关羽获胜，若关羽三次获胜输出WIN，
    若失败则输出失败的将领序号（第几关）。

**思路**：  
先写一个判断素数的函数，然后分别用x和数组enemies来存储关羽和将领的武力值（注意要判断武力值是否越界），然后按照题目要求进行判断即可。

#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 GYPass(){
        
    	//记录4个人的武力值 
    	int enemies[4]={
        0};
    	int x=0;
    	bool flag;
    	while(true){
        
    		flag=true;
    		cin>>x;
    		if(x<=0 || x>=50){
        
    			flag=false;
    		}
    		for(int i=0;i<4;i++){
        
    			cin>>enemies[i];
    			if(enemies[i]<=0 || enemies[i]>=50){
        
    				flag=false;
    			}
    		}
    		if(flag){
        
    			break;
    		}else{
        
    			cout<<"武力值应该在(0,50)之间，请重新输入！"<<endl;
    			continue;
    		}
    	}
    	flag=true;
    	int i;
    	for(i=0;i<4;i++){
        
    		int temp = (x-enemies[i])*(x-enemies[i])+(x-enemies[i])+41;
    		if(!isPrime(temp)){
        
    			flag=false;
    			break;
    		}
    	}
    	if(flag){
        
    		cout<<"WIN"<<endl;
    	}else{
        
    		cout<<i+1<<endl;
    	}
    }

### 题目2 ###

**题目**：

输入N个员工，每个员工输出ID号，上班时间，下班时间，第一行输出最早去的员工的ID和上班时间，第二行输出最迟走的员工的ID和下班时间，第三行输出工作最久的员工的ID和上班时间
    sample input：
    3
    1001 07:00:00 18:00:00
    1002 08:00:00 19:00:00
    1003 09:00:00 22:00:00
    sample out:
    1001 07:00:00
    1003 22:00:00
    1003 9:00:00

**思路：**  
可分别定义工作时间和员工的结构体，然后再定义排序方法对结构体进行排序即可。

#include <iostream>
    #include <algorithm>
    
    using namespace std;
    
    const int MAX = 100;
    
    struct workerTime{
        
    	int hour;
    	int minute;
    	int second;
    };
    
    struct worker{
        
    	string id;
    	struct workerTime t1,t2;
    	//上班持续时间 
    	int last;
    }workers[MAX];
    
    //比较上班时间 
    bool earliestcmp(worker w1,worker w2){
        
    	if(w1.t1.hour!=w2.t1.hour){
        
    		return w1.t1.hour<w2.t1.hour;
    	}else if(w1.t1.minute!=w2.t1.minute){
        
    		return w1.t1.minute<w2.t1.minute;
    	}else{
        
    		return w1.t1.second<w2.t1.second;
    	}
    }
    
    //比较下班时间 
    bool lastestcmp(worker w1,worker w2){
        
    	if(w1.t2.hour!=w2.t2.hour){
        
    		return w1.t1.hour>w2.t1.hour;
    	}else if(w1.t2.minute!=w2.t2.minute){
        
    		return w1.t1.minute>w2.t1.minute;
    	}else{
        
    		return w1.t2.second>w2.t2.second;
    	}
    }
    
    //比较上班持续时间 
    bool lastcmp(worker w1,worker w2){
        
    	return w1.last>w2.last;
    }
    
    vid cal() {
        
    	int n;
    	char tempc;
    	cin>>n;
    	for(int i=0;i<n;i++){
        
    		cin>>workers[i].id;
    		cin>>workers[i].t1.hour>>tempc>>workers[i].t1.minute>>tempc>>workers[i].t1.second;
    		cin>>workers[i].t2.hour>>tempc>>workers[i].t2.minute>>tempc>>workers[i].t2.second;
    		int temp1=workers[i].t1.hour*3600+workers[i].t1.minute*60-workers[i].t1.second;
    		int temp2=workers[i].t2.hour*3600+workers[i].t2.minute*60-workers[i].t2.second;
    		workers[i].last=temp2-temp1;
    	}
    	sort(workers,workers+n,earliestcmp);
    	cout<<workers[0].id<<" "<<workers[0].t1.hour<<":"<<workers[0].t1.minute<<":"<<workers[0].t1.second<<endl;
    	sort(workers,workers+n,lastestcmp);
    	cout<<workers[0].id<<" "<<workers[0].t2.hour<<":"<<workers[0].t2.minute<<":"<<workers[0].t2.second<<endl;
    	sort(workers,workers+n,lastcmp);
    	cout<<workers[0].id<<" "<<workers[0].t1.hour<<":"<<workers[0].t1.minute<<":"<<workers[0].t1.second<<endl;
    }

### 题目3 ###

**题目：**

有一个M*N的材料和一个s*t的模板，从材料中切除模板，求最大能切出来的模板的数量。
    sample input：
    3 4
    a b c d
    c d a b
    a c c d
    2 2
    a b
    c d
    sample out
    2

**思路：**  
使用暴力穷举法进行遍历即可。

void cut(){
        
    	int m,n;
    	int s,t;
    	//动态创建二维数组 
    	cin>>m>>n;
        char **module1=new char*[m+1];
    	for(int i=0;i<=m;i++){
        
    		module1[i]=new char[n+1];
    	}
        for(int i=1;i<=m;i++){
        
        	for(int j=1;j<=n;j++){
        
        		cin>>module1[i][j];
    		}      
    	}
    	
    	cin>>s>>t;
    	char **module2=new char*[s+1];
    	for(int i=0;i<=s;i++){
        
    		module2[i]=new char[t+1];
    	}
        for(int i=1;i<=s;i++){
        
        	for(int j=1;j<=t;j++){
        
        		cin>>module2[i][j];
    		}      
    	}
    	
    	int sum=0;
    	bool flag1,flag2;
    	for(int i=1;i<=m-s+1;i++){
        
    		for(int j=1;j<=n-t+1;j++){
        
    			flag1=true;
    			flag2=true;
    			for(int k=1;k<=s;k++){
        
    				for(int q=1;q<=t;q++){
        
    					if(module1[i+k-1][j+q-1]!=module2[k][q]){
        
    						flag1=false;
    						flag2=false;
    						break;
    					}
    				}
    				if(flag2==false){
        
    					break;
    				}
    			}
    			if(flag1==true){
        
    				sum++;
    			}
    		}
    	}
    	cout<<sum<<endl;
    	
    	//释放申请的内存空间
    	for(int i=0;i<=m;i++){
        
    	    delete [] module1[i];   
    	}
    	delete [] module1; 
    	for(int i=0;i<=s;i++){
        
        	delete [] module2[i];   
    	}
    	delete [] module2;
    }