考研复试机试题(2010)

考研复试机试题(2010)

转载请标明出处:牟尼的专栏 http://blog.csdn.net/u012027907

解答:

/*
 * 描述: 机试题A解答
 * 作者: 张亚超
 * 博客: 牟尼的专栏 http://blog.csdn.net/u012027907
 * 日期: 2014/7/21
 */

#include "stdio.h"

#define Max 1000

int getEveSum(int num){
//求各位的数字和
	int sum = 0;
	while(num != 0){
		int r = num%10;
		num = num/10;
		sum += r;
	}
	return sum;
}
void sort(int store[],int count){
//冒泡排序
	for(int i = 0; i < count; i++)
		for(int j = i+1; j < count; j++){
			if(store[i] > store[j]){
				int temp = store[i];
				store[i] = store[j];
				store[j] = temp;
			}
		}
}

void print(int store[],int count){
//打印输出
	for(int i = 0; i < count; i++)
		printf("%d ",store[i]);
	printf("\n");
}

int main(){
	int store[Max];
	int count = 0;
	int num;

	scanf("%d",&num);
	while(num != 0){
		store[count++] = getEveSum(num);
		scanf("%d",&num);
	}
	sort(store,count);
	print(store,count);

	return 0;
}

解答:

/*
 * 描述: 机试题B解答
 * 作者: 张亚超
 * 博客: 牟尼的专栏 http://blog.csdn.net/u012027907
 * 日期: 2014/7/21
 */

#include <stdio.h>

#define M 100
#define N 100

void MaAnPoint(int matrix[][N],int m, int n){
	bool isExist = false;
	int min,jj,max,ii;

	for(int i = 0; i < m; i++){//一行一行遍历

		min = matrix[i][0];
		jj = 0;
		for(int d = 0; d < n; d++){ //找出每行的最小值及其下标
			if(matrix[i][d] < min){
				min = matrix[i][d];
				jj  = d;
			}
		}

		max = matrix[0][jj];
		ii = 0;
		for(int a = 0; a < m; a++){//找出每列的最大值及其下标
			if(matrix[a][jj] > max){
				max = matrix[a][jj];
				ii = a;
			}
		}

		if(max == min){  //相等,则为马鞍点
			isExist = true;
			printf("%d %d %d\n",ii,jj,max);
		}

	}
	if(!isExist){ //不存在马鞍点
		printf("no\n");
	}
}

int main()
{
	int matrix[M][N];
	int m,n;

	scanf("%d%d",&m,&n);
	for(int i = 0; i < m; i++)
		for(int j = 0; j < n; j++){
			scanf("%d",&matrix[i][j]);
		}
	MaAnPoint(matrix,m,n);
	return 0;
}

转载请标明出处:牟尼的专栏 http://blog.csdn.net/u012027907

时间: 2024-11-05 19:39:36

考研复试机试题(2010)的相关文章

考研复试机试题(2009)

Problem A:请写一个程序,给出指定整数范围[a ,b]内所有的完数,一个数如果恰好等于除它本身外的所有因子之和,这个数就称为完数,例如6是完数,因为6=1+2+3. 输入说明:共一组数据,为两个正整数,分别表示a和b(1<a<b<10^5). 输出说明:指定范围内的所有完数,每个数占一行. 输入样本 1 100 输出样本 6 28 解答: /* * 描述: 机试题A解答 * 作者: 张亚超 * 博客: 牟尼的专栏 http://blog.csdn.net/u012027907 *

1027: 逃离迷宫(2018年中南大学研究生复试机试题)

1027: 逃离迷宫 时间限制: 1 Sec  内存限制: 128 MB提交: 611  解决: 130[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 PIPI被困在一个迷宫中了!   给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,PIPI想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,PIPI可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,PIPI不能走到迷宫外面去.令人头痛的是,PIPI是个

1022: 淘金(2017年中南大学研究生复试机试题 )

1022: 淘金 时间限制: 1 Sec  内存限制: 128 MB提交: 205  解决: 75[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 在一片n*m的土地上,每一块1*1的区域里都有一定数量的金子.这一天,你到这里来淘金,然而当地人告诉你,如果你挖了某一区域的金子,上一行,下一行,左边,右边的金子你都不能被允许挖了.那么问题来了:你最多能淘金多少? 输入 对于每组数据,第一行两个数n,m,表示土地的长和宽(1<=n,m<=200) 接下来n行,每行m个数,表示每个区域

1021: 机器人走迷宫(2017年中南大学研究生复试机试题 )

1021: 机器人走迷宫 时间限制: 1 Sec  内存限制: 128 MB提交: 339  解决: 71[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 有一个愚蠢的机器人走进一个w*h的迷宫,迷宫里有空地和陷阱.他想要访问迷宫的每个方格,但是它很笨,只会按照指令的方向走.当机器人不能走的时候,也就是下一步会遇到陷阱.迷宫边界或者访问过的格子,它会向右转90度(顺时针旋转90度,不能访问已经访问过的方格,且在原地只转一次,移动后可获得又一次旋转机会).请问这个机器人最多可以经过多

1028: 安全路径(2014年中南大学研究生复试机试题 )

1028: 安全路径 时间限制: 1 Sec  内存限制: 128 MB提交: 228  解决: 96[提交][状态][讨论版] 题目描述 卫斯理小说经常提及外星人,比如蓝血人. 在土星星球有很多城市,每个城市之间有一条或多条飞行通道, 但是并不是所有的路都是很安全的,每一条路有一个安全系数 s,s 是在  0  和1 间的实数 (包括 0 , 1) ,一条从 u 到 v 的通道 P 的安全度为 Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在蓝血人

1023: 巨人排队(2017年中南大学研究生复试机试题 )

1023: 巨人排队 时间限制: 1 Sec  内存限制: 128 MB提交: 185  解决: 58[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 巨人国的小学生放假了,老师要给小朋友们排队了.可是这个老师有强迫症,一定要路队上的小朋友按照身高从高到矮排序(也就是排在前面的不能比后面的矮).小朋友呢也很调皮,一旦老师给他排好队就不愿意动了.这个时候小朋友们一个一个的从教室里出来了,每个小朋友一出来老师就要给小朋友安排好位置.请问老师最少要给小朋友排几条路队呢? 输入 对于每组数

1008: 最大连续子序列(2014年中南大学研究生复试机试题 )

1008: 最大连续子序列 时间限制: 1 Sec  内存限制: 128 MB提交: 461  解决: 80[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 给定 K 个整数的序列{ N1,  N2,  ..., NK } ,其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ,其中1 <= i<= j <= K.最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 } ,其最大连续子序列为{ 11, -4

九度oj题目&amp;amp;吉大考研10年机试题全解

吉大考研机试2010年题目 题目一(jobdu1478:三角形的边).    http://ac.jobdu.com/problem.php?pid=1478 给出三个正整数,计算最小的数加上次小的数与最大的数之差. 题目分析: 简单题.能够用非常多方法解决 AC代码: #include<iostream> using namespace std; int main() {     int a,b,c,ma;     while(cin>>a>>b>>c){

2015考研 杭电 计算机学院 复试笔试题第一题 JAVA语言解法

杭电 2015年考研 计算机学院 复试笔试第一题 JAVA解法 import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; /* 杭电2015年 计算机学院 复试 笔试题第一题 JAVA解答 * author 刘汪洋 QQ 605283073 * 求出:字符串如:"34223abd#34SB-11--" * 中整数的和 其中-在数字前表示负号,否则为字符 */ pub