杭电2016复试上机真题

ps:题是别的地方copy过来的,代码是自己的

第一题:

判断一个数N是否是素数,是的话输出“YES”,否则输出“NO”。(素数:除了1和自身以外,没办法被其它自然数整除的数(即质数,0和1不在讨论范畴内)
输入: 
1000000007 
100 
输出: 
YES 
NO 

#include<stdio.h>
#include<math.h>

int main(){
	unsigned int num;  // 表示0~4294967295 
	
	while(scanf("%d",&num) != EOF){
		int flag = 0;
		for(int i = 2;i <= (unsigned int)sqrt((double)num);i++){   //讨论 2~sqrt(num)之前是否整除 
			if(num % i == 0){
				flag = 1;
				break;		
			}
		}
		if(flag){
			printf("NO\n");
		}
		else{
			printf("YES");
		}
	}	
	return 1;
} 

第二题:

在一个二维平面内有n个点,每个点坐标为(x,y),求最近的两点的距离。
输入: 

1 2 
100 200 
1000 2000 
1000 1 
1 3 
输出: 
1.000000 

#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>

using namespace std;

struct point{
	int x;
	int y;
};

int sum(int a){      //4个点,每两点之间存在距离,统计所有距离,则有 3+2+1种情况 
	int sum = 0;
	for(int i = 1;i < a;i++){
		sum += i;
	}
	return sum;
}

bool cmp(double a,double b){
	return a < b;
}

int main(){
	int num;
	scanf("%d",&num);
	struct point* p = (struct point*)malloc(sizeof(struct point)*num);
	
	for(int i = 0;i < num;i++){
		scanf("%d%d",&(p + i)->x,&(p + i)->y);
	}	
	
	int len = 0;
	double* result = (double*)malloc(sizeof(double) * sum(num));	
	for(int i = 0;i < num - 1;i++){
		for(int j = i + 1;j < num;j++){
			*(result + len) = sqrt((double)((p[i].x - p[j].x) * (p[i].x - p[j].x) + (p[i].y - p[j].y) * (p[i].y - p[j].y)));
			len++;
		}
	}
	
	sort(result,result + len,cmp);
	printf("%lf",*result);
	
	return 1;
} 

第三题:

有一个文件记录了学生期末考试的几门成绩和学号,求出这几门课程的总分,并按照总分排序,从高到底,如果成绩相同,按照学号从小到大的顺序。 

题和图片都是上网找的,不一定准确。

注:id是char型的

#include<cstdio>
#include<cstring>
#include<algorithm> 

using namespace std;

struct student{//姓名 学号 语文 数学 英语
    char name[20];
    char id[20];  
    int chinese;
    int math;
    int english;
};

bool cmp(student a,student b){
	int suma = a.chinese + a.math + a.english;
	int sumb = b.chinese + b.math + b.english;
	if(suma == sumb){                      // 成绩相等,学号从小到大 
		if(strcmp(a.id,b.id) < 0){
			return true;
		}
		else{
			return false;
		}
	}
	else{
		return suma > sumb;    
	}	
}


int main(){
	FILE* fp;
	fp = fopen("student.txt","r+");
	struct student s[100];
	int i = 0;
	char tmp[101];
	fgets(tmp,100,fp);   // 跳过第一行  ,fgets读完这一行或者独一百个字符 
			
	while(!feof(fp)){ 
    	fscanf(fp,"%s %s %d %d %d\n",&s[i].name,&s[i].id,&s[i].chinese,&s[i].math,&s[i].english);
		i++;    //记录行数 
	}
	
	sort(s,s + i,cmp); 
	for(int j = 0;j < i;j++){				
		printf("%s %s %d %d %d\n",s[j].name,s[j].id,s[j].chinese,s[j].math,s[j].english);
	}
	fclose(fp);
	return 0;
}

 

第四题:

有一个由数字组成的二维矩阵,大小为N*M;还有一个大小为n*m小二维矩阵,想象将小二维矩阵上面(小矩阵左上角位置和大矩阵某个位置对应放弃),在不同的位置,这两个二维矩阵对应位置的数字绝对值之差和一般是不同的,求这个最小绝对值之差的和,并求出对应的大矩阵位置。(暴力求解,枚举大矩阵的位置即可) 

输入4 4 

1 2 3 4 

4 5 6 8 

1 2 3 4 

5 6 7 8 

2 2 

2 2 

4 5 

输出:最小距离为0,对应的坐标起始点(1,1)、(3,1)。 

没找到靠谱的题源,本题先空缺

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值