首页 > 代码库 > 考研复试机试题(2009)

考研复试机试题(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
 * 日期: 2014/7/23
 */
#include "stdio.h"

int main(){

	int a,b;	
	int sum = 0;

    scanf("%d%d",&a,&b);

	for(int num = a; num <= b; num++){
		sum = num;

		for(int i = 1; i < num/2+1; i++){  //处理每个数
			if(num % i == 0){ //能被i整除
				sum -= i;  //减去一个因子
			}
		}
		if(sum == 0){
			printf("%d\n",num); //输出完数
		}
	}

	return 0;
}







Problem B:请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。

输入说明:共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。

输出说明:从大到小排列的一行整数,每个整数后跟一个空格,最后换行。

输入样本:

4

15 8 -26

31 24 18 71

-3-9 27 13

17 21 38 69

输出样本:

159 145 144 13581 60 44 32 2827


解答:

#include "stdio.h"

#define Max 25

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 m;
	int st[10][10],res[Max];
	int count = 0;
	scanf("%d",&m);

	//统计每行的和
	for(int i = 0; i < m; i++){ 
		int sum = 0;
		for(int j = 0; j < m; j++){
			scanf("%d",&st[i][j]);
			sum += st[i][j];
		}
		res[count++] = sum;
	}
    //统计每列的和
	for(i = 0; i < m; i++){
		int sum = 0;
		for(int j = 0; j < m; j++){
			sum += st[j][i];
		}
		res[count++] = sum;
	}
	
	int sum1,sum2;
	sum1 = sum2 = 0;
	for(i = 0; i < m; i++){ //统计主副对角线的和
		sum1 += st[i][i];
		sum2 += st[i][m-i-1];
	}
	res[count++] = sum1;
	res[count++] = sum2;

	sort(res,count);
	print(res,count);

	return 0;
}


 Problem C:对于给定的字符序列,从左至右将所有的数字字符取出拼接成一个无符号整数(字符序列长度小于100,拼接出的整数小于2^31,),计算并输出该整数的最大因子(如果是素数,则其最大因子为自身)

输入说明:有多组数据,输入数据的第一行为一个正整数,表示字符序列的数目,每组数据为一行字符序列。

输出说明:对每个字符序列,取出所得整数的最大因子,若字符序列中没有数字或者找出的整数为0,则输出0,每个整数占一行输出。

输入样本:

3

sdf0ejg3.f?9f

?4afd0s&amp;2d79*(g

abcde

输出样本:

13

857

0


#include "stdio.h"

#define Max 100

int maxPrimeFactor(int n)
{
    int i,ans=0;
    for(i=2;i*i<=n;i++)
    {
        while(n%i==0)
        {
            ans=i;
            n/=i;
        }
    }
    if(n>1)ans=n;
    return ans;
}
bool isDigit(char ch){
	//判断是否是数字
	if(ch >= '0' && ch <= '9')
		return true;
	else
		return false;
}

int main(){
	char str[Max][Max],tmp;
	int  res[Max];
	int n;
	scanf("%d",&n);
	
	for(int j = 0; j < n; j++){
		scanf("%s",str[j]);

		int sum = 0;
		int i = 0;
        res[j] = 0;
		while(str[j][i] != '\0'){
			tmp = str[j][i];
			if(isDigit(tmp)){
				sum = sum*10 + (tmp - '0');
			}
			i++;
		}
		res[j] = maxPrimeFactor(sum);
	}

	for(int i = 0; i < n; i++)
		printf("%d\n",res[i]);

	return 0;
}



 Problem D: 已知某二叉树的先序序列和中序序列,编程计算并输出该二叉树的后序序列。

输入说明:仅一组数据,分为两行输入,第一行表示指定二叉树的先序序列,第二行表示该二叉树的中序序列,序列元素均为大写英文字符,表示二叉树的结点。

输出说明:在一行上输出该二叉树的后序序列。

输入样本:

ABDGCEFH

DGBAECHF

输出样本:

GDBEHFCA


#include <stdio.h>
#include <string.h>

struct Node{
	Node *lchild;
	Node *rchild;
	char c;
}Tree[50];
int loc;

Node *creat(){
	Tree[loc].lchild = Tree[loc].rchild = NULL;
	return &Tree[loc++];
}
char str1[30],str2[30];

void PostOrder(Node *T){
	if(T->lchild != NULL){
		PostOrder(T->lchild);
	}
	if(T->rchild != NULL){
		PostOrder(T->rchild);
	}
		printf("%c",T->c);
}

Node *build(int s1,int e1,int s2,int e2){
	Node *ret = creat();
	ret->c = str1[s1];
	int rootIdx;
	for(int i = s2; i <= e2; i++){
		if(str2[i] == str1[s1]){
			rootIdx = i;
			break;
		}
	}
	if(rootIdx != s2){
		ret->lchild = build(s1+1,s1+(rootIdx-s2),s2,rootIdx-1);
	}

	if(rootIdx != e2){
		ret->rchild = build(s1+(rootIdx-s2)+1,e1,rootIdx+1,e2);
	}
	return ret;
}

int main(){

	while(scanf("%s",str1) != EOF){
		scanf("%s",str2);
		loc = 0;
		int L1 = strlen(str1);
		int L2 = strlen(str2);
		Node *T = build(0,L1-1,0,L2-1);
		PostOrder(T);
		printf("\n");
	}
	return 0;
}


Problem E请写一个程序,判断给定表达式中的括号是否匹配,表达式中的合法括号为”(“, “)”, “[", "]“, “{“, ”}”,这三个括号可以按照任意的次序嵌套使用。

输入说明:有多个表达式,输入数据的第一行是表达式的数目,每个表达式占一行。

输出说明:对每个表达式,若其中的括号是匹配的,则输出”yes”,否则输出”no”。

输入样本:

4

[(d+f)*{}]

[(2+3))

()}

[4(6]7)9

输出样本:

yes

no

no

no

#include <stdio.h>
#include <string.h>
#include <stack>
using namespace std;
#define N 100

int ans[N];
char buf[N][N];

int match(char exp[],int n){
	stack<char> s;
	int i = 0,tag = 1;

	while(i < n && tag == 1){
		if(exp[i] == '(' || exp[i] == '[' || exp[i] == '{'){
			s.push(exp[i]);
		}
		else if(exp[i] == ')'){
			if(s.empty()){
				tag = 0;
				break;
			}
			if(s.top() == '('){
				s.pop();
			}
			else
				tag = 0;
		}
		else if(exp[i] == ']'){
			if(s.empty()){
				tag = 0;
				break;
			}
			if(s.top() == '['){
				s.pop();
			}
			else
				tag = 0;
		}
		else if(exp[i] == '}'){
			if(s.empty()){
				tag = 0;
				break;
			}
			if(s.top() == '{'){
				s.pop();
			}
			else
				tag = 0;
		}
		i++;
	}
	if(s.empty() == false)
		tag = 0;

	return tag;
}
int main(){

	int n;
	while(scanf("%d",&n) != EOF){
		for(int i = 0; i < n; i++)
			scanf("%s",buf[i]);
	
	    int cnt = 0;
		for(i = 0; i < n; i++){
			
			int len = strlen(buf[i]);			
			if(match(buf[i],len))
				ans[cnt++] = 1;
			else
				ans[cnt++] = 0;
		}

		for(i = 0; i < cnt; i++)
			if(ans[i])
				printf("yes\n");
			else
				printf("no\n");

	}
	return 0;
}



考研复试机试题(2009)