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

川长思鸟来 2023-10-06 16:44 52阅读 0赞

#### 目录 ####

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

## 题目一 ##

有一群人去电影院看电影。但电影院有个很奇怪的规定：成人只能分到数字奇数座位号，未满18岁的
    儿童只能分到数字为偶数的座位号。
    输入：输入共有n个人去看电影 (1<=n<1000)，接下来输入n个人的座位号，每个座位号用空格隔开
    输出：依次输出此次看电影成人的人数以及成人在所有人中所占的比例、未成年人的人数以及未成年
    人在所有人中所占的比例，计算出的比例保留两位小数，每个输出用空格隔开
    Sample Input
    8 13 12 10 8 3 24 21 19
    Sample Output
    4 0.50 4 0.50

#include <iostream>
    
    using namespace std;
    
    void SeeAMovie(){
        
    	int n,seat;
    	int cnt1=0,cnt2=0;
    	cin>>n;
    	while(n--){
        
    		cin>>seat;
    		if(seat%2!=0){
        
    			//记录成人人数 
    			cnt1++;
    		}else{
        
    			//记录未成年人人数 
    			cnt2++;
    		} 
    	}
    	//控制小数的输出位数为2位 
    	cout.precision(2);
    	cout<<cnt1<<" "<<fixed<<cnt1*1.0/(cnt1+cnt2)<<" "
    		<<cnt2<<" "<<fixed<<cnt2*1.0/(cnt1+cnt2)<<endl;
    }

## 题目二 ##

有一个大容器，现在向其中加入若干铅锤的木板,每个木板的顶端坐标记为 (i,yi)，如下图
    先输入n，表示有个木板 (1<=n<1000)，接下来输入n个数字表示加入的n个木板的高度，每个高度
    用空格隔开，输出该容器最大能装多少体积的水（容器不允许倾斜）
    Sample Input
    8 1 8 6 4 5 3 7 2
    Sample Output
    35

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzAwNDA0NA_size_16_color_FFFFFF_t_70]

#include <iostream>
    #include <math.h>
    
    using namespace std;
    
    void MaxWater(){
        
    	int n,maxW=0;
    	cin>>n;
    	int *p = new int[n];
    	for(int i=0;i<n;i++){
        
    		cin>>p[i];
    	}
    	for(int i=0;i<n;i++){
        
    		for(int j=i+1;j<n;j++){
        
    			int temp=min(p[i],p[j])*(j-i);
    			maxW=max(temp,maxW);
    		}
    	}
    	cout<<maxW<<endl;
    	delete [] p;
    }

## 题目三 ##

是关于图像的卷积处理，没有学过，所以暂时空着。

## 题目四 ##

有一群人，现在告诉你他们之间的朋友关系。若A与B是朋友，B是C的朋友，则A与C也是朋友。朋友关
    系都是双向的，即A与B是朋友，B与A也是朋友。那么A、B、C就在同一个“朋友圈”
    输入：首先输入n,m表示有n个人，m对关系 (1<=n<2000)，接下来有m行每一行表示一对关系（输
    入每个数字代表一个人）
    输出：输出在当前输入关系的情况下“朋友圈”的数量
    Sample Input
    8 7 
    1 2 
    2 4 
    4 1 
    5 7 
    4 3 
    6 2 
    7 8
    Sample Output
    2

本题考察的知识点为并查集。

#include <iostream>
    #include <stdio.h>
    #include <string.h>
    
    using namespace std;
    
    int pre[2001];
    
    //查找x的根结点 
    int Find(int x){
        
    	if(pre[x]==-1){
        
    		//递归出口：x本身为根结点        
    		return x;
    	}
    	int temp=Find(pre[x]);
    	pre[x]=temp;
    	return temp;
    }
    
    void CheckSet(){
        
    	int n,m,cnt=0;
    	
    	memset(pre,-1,sizeof(pre));
    	cin>>n>>m;
    	//初始化数组 
    	
    	while(m--){
        
    		int a,b;
    		cin>>a>>b;
    		//a和b是朋友，但是还不在一个朋友圈 
    		if(Find(a)!=Find(b)){
        
    			pre[a]=b;
    			//朋友圈的人数加一 
    			cnt++;
    		}
    	}
    	cout<<n-cnt<<endl;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzAwNDA0NA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20210311134407428.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzAwNDA0NA==,size_16,color_FFFFFF,t_70