2018西工大计算机机试参考代码

1

题目描述

求积
给定n组数，每组两个整数，输出这两个整数的乘积

输入样例

2
1 1
2 3

输出

1
6

参考代码

#include <cstdio>

int main(){

	int n;
	int a, b;	//两个整数
	printf("请输入需要测试的组数：\n");
	scanf("%d", &n);
	while(n--){
		printf("请输入两个整数：\n");
		scanf("%d %d", &a, &b);
		printf("%d * %d = %d：\n", a, b, a * b);
	}
	return 0;
}

2

题目描述

阶乘
给定n组数，每组一个整数，输出该组数的阶乘

输入样例

2
3
5

输出

6
120

参考代码

#include <cstdio>

int F(int n){
	if(n == 0) return 1;
	else return F(n - 1) * n;
}

int main(){
	int N;		//N组数
	int n;		//n!
	int ans;	//结果
	printf("请输入需要测试的组数：\n");
	scanf("%d", &N);
	while(N--){
		printf("请输入一个整数：\n");
		scanf("%d", &n);
		ans = F(n);
		printf("%d\n", ans);
	}
	return 0;
}

3

题目描述

求C(n,m)
求出n个数中任取m个数的不同取法个数
注：C(n,m) = n!/(m! * (n - m)!)

输入样例

10 3

输出

120

参考代码1

#include <iostream>
using namespace std;
long ling res[67][67] = {0};

long long C(long long n, long long m)
{
	if(m == 0 || n ==0)
		return 1;
	if(res[n][m] != 0)
		return res[n][m];
	return res[n][m] = C(n - 1, m) + C(n - 1, m - 1);
}

int main()
{
	long long n, m;
	cin >> n >> m;
	cout << C(n, m) << endl;
	return 0;
}

参考代码2(容易溢出)

#include <cstdio>

int F(int n){		//递归阶乘函数
	if(n == 0) return 1;
	else return F(n - 1) * n;
}

int main(){
	int n, m;
	int ans;	//	记录结果
	printf("请输入n和m：\n");
	scanf("%d%d", &n, &m);
	ans = F(n)/(F(m) * F(n - m));
	printf("%d\n", ans);
	
	return 0;
}

4

题目描述

给定n组数，每组数有m个，对每一组数从小到大排序输出

输入样例

2 4
3 5 2 8
2 7 9 8

输出

2 3 5 8
2 7 8 9

参考代码

#include <cstdio>

void quickSort(int data[], int low, int high){
	int temp, i, j;
	i = low;
	j = high;
	if(low < high){
		temp = data[low];
		while(i < j){
			while(i < j && data[j] >= temp) j--;
			if(i < j){
				data[i] = data[j];
				i++;
			}
			while(i < j && data[i] < temp) i++;
			if(i <j){
				data[j] = data[i];
				--j;
			}
		}
		data[i] = temp;
		quickSort(data, low, i - 1);
		quickSort(data, i + 1, high);
	}
	return ;
}

int main(){
	int n, m;
	int a[100];
	scanf("%d%d", &n, &m);
	while(n--)
	{
		for(int i=0;i<m;i++)
			scanf("%d",&a[i]);
		QuickSort(a,0,m-1);
		for(int i=0;i<m;i++)
			printf("%d ",a[i]);
		printf("\n");
	}
	return 0;
}

5

题目描述

字符串反转
给定n组字符串，每组字符串不超过20
输出每组字符串的反串

输入样例

3
nwpu
china
xi an

输出

upwn
anihc
na ix

参考代码

#include <cstdio>
#include <cstring>


int main(){
	int n;		//组数
	int len;	//字符串长度
	char str[20];		//存储字符串
	char temp;
	printf("请输入需反转的字符串组数：\n");
	scanf("%d", &n);
	getchar();
	while(n--){
		gets(str);
		len = strlen(str);
		for(int i = 0; i < len / 2; i++){
			temp = str[i];
			str[i] = str[len - 1 -i];
			str[len - 1 -i] = temp;
		}
		printf("%s\n", str);			
	}
	
	return 0;
}

6

题目描述

判断是否”回文“：
给定n组数，对每组字符串判断是否回文（从左往右看，从右往左看都一样，包括空格、英文、数字、符号）
若是输出Yes，否则输出No

输入样例

4
nwpu
madam
1001
xi ix

输出

No
Yes
Yes
Yes

参考代码

#include <cstdio>
#include <cstring>
const int maxn = 256;

bool judge(char str[]){	//判断是否回文
	int len = strlen(str);
	for(int i = 0; i < len / 2; i++){
		if(str[i] != str[len - 1 - i])
			return false;
	}
	return true;
}
int main(){
	char str[maxn];
	bool flag;
	int n;
	printf("请输入需反转的字符串组数：\n");
	scanf("%d", &n);
	getchar();
	while(n--){
		gets(str);
		flag = judge(str);
		if(flag == true)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}

7

题目描述

判断括号是否匹配：
给定n组数，每组为一个字符串，测试3种符号：{}、[]、(),且顺序只能是前左括号，后右括号，括号间可以嵌套。
若匹配则输出Yes，否则输出No
如：{@}a、{[()]}都是匹配的
{[[]}、{}{ 都不是匹配的

输入样例

2
{a}b
{[(]}

输出

Yes
No

参考代码

#include <cstdio>
#include <cstring>
#include <stack>
#include <iostream>
using namespace std;
const int maxn = 20;

bool Judge(char str[][maxn], int n){
	stack<char> s;
	char temp;
	while(!s.empty()){	//初始化栈
		s.pop();
	}
	int len = strlen(str[n]);
	for(int i = 0; i < len; i++){
		if(str[n][i] == '(' || str[n][i] == '[' || str[n][i] == '{')
			s.push(str[n][i]);
		else if(str[n][i] == ')'){
			temp = s.top();
			if(temp != '(')
				return false;
			s.pop();
		}else if(str[n][i] == ']'){
			temp = s.top();
			if(temp != '[')
				return false;
			s.pop();
		}else if(str[n][i] == '}'){
			temp = s.top();
			if(temp != '{')
				return false;
			s.pop();
		}
	}
	return s.empty();
}


int main(){
	int n;
	printf("请输入需要测试的字符串组数：\n");
	scanf("%d", &n);
	getchar();
	char str[n][maxn];
	
	for(int i = 0; i < n; i++)
		scanf("%s", str[i]);
	
	for(int i = 0; i < n; i++){
		bool flag = Judge(str, i);
		if(flag)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}