2018年西工大计算机机试题（C语言）

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

输入样例：
2
1 1
2 3
输出：
1
6

参考代码：

#include<stdio.h>
int main()
{
	int n,a,b,c;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d",&a,&b);
		c=a*b;
		printf("%d\n",c);
	}
}

2.求阶乘：给定n组数，每组一个整数，输出该组数的阶乘。

输入样例：
2
3
5
输出：
6
120

参考代码：

#include<stdio.h>
int function(int n)
{
	int k=1,i;
	for(i=1;i<=n;i++)
		k*=i;
	return k;
}
int main()
{
	int n,a,x;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&x);
		a=function(x);
		printf("%d\n",a);
	} 
}

3.C(n,m)：求出n个数中任取m个数的不同的取法个数。

输入样例：
10 3
输出：
120

参考代码：

#include<stdio.h>
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int p=1,q=1,i,x;
	for(i=n;i>n-m;i--)
		p=p*i;
	for(i=m;i>0;i--)
		q=q*i;
	x=p/q;
	printf("%d",x);
}

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

输入样例：
2 4
3 5 2 8
2 7 9 8
输出：
2 3 5 8
2 7 8 9

参考代码：

#include<stdio.h>
int sort(int a[],int n)
{
	int i,j,k;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				k=a[j];
				a[j]=a[j+1];
				a[j+1]=k;
			}
		}
	}
}
int main()
{
	int i,n,m;
	scanf("%d%d",&n,&m);
	int b[m];
	while(n--)
	{
		for(i=0;i<m;i++)
			scanf("%d",&b[i]);
		sort(b,m);
		for(i=0;i<m;i++)
			printf("%d ",b[i]);
	}
}

5.字符串反转：给定n组字符串，每组字符串个数不超过20，输出每组字符串的反串。

输入样例：
3
nwpu
china
xi an
输出：
upwn
anihc
na ix

参考代码：
方法一：

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,len;
	char a[20],b[20];
	scanf("%d%*c",&n);
	while(n--)
	{
		gets(a);
		len=strlen(a);
		for(i=0,j=len-1;i<len;i++,j--)
			b[i]=a[j];
		for(i=0;i<len;i++)
			printf("%c",b[i]);
		printf("\n");
	}
}

方法二：

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,len;
	scanf("%d%*c",&n);
	char a[20];
	while(n--)
	{
		gets(a);
		len=strlen(a);
		for(i=len-1;i>=0;i--)
			printf("%c",a[i]);
		printf("\n");
	}
}

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

输入样例：
4
nwpu
madam
1001
xi ix
输出：
no
yes
yes
yes

参考代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j,len;
	char a[100],b[100];
	scanf("%d%*c",&n);
	int flag;
	while(n--)
	{
		flag=1;
		gets(a);
		len=strlen(a);
		for(i=0,j=len-1;i<len;i++,j--)
			b[i]=a[j];
		b[len]='\0';
		for(i=0;i<len;i++)
		{
			if(b[i]!=a[i])
			{
				flag=0;
				break;
			}
		}
		if(flag==1)
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}

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

输入样例：
2
{a}[b](d）
{[(]}
输出：
yes
no

参考代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,len;
	int big,mid,small;
	int flag;
	char a[100];
	scanf("%d%*c",&n);
	while(n--)
	{
		flag=1;
		big=0;
		mid=0;
		small=0;
		gets(a);
		len=strlen(a);
		for(i=0;i<len;i++)
		{
			switch(a[i])
			{
				case'{':
					big++;
					break;
				case'[':
					mid++;
					break;
				case'(':
					small;
					break;
				case'}':
					if(big>0) big--;
					else flag=0;
					break;
				case']':
					if(mid>0) mid--;
					else flag=0;
					break;
				case')':
					if(small>0) small--;
					else flag=0;
					break;
			}
		}
		if(big!=0 || mid!=0 || small!=0)
			flag=0;
		if(flag==1)
			printf("yes\n");
		else
			printf("no\n");
	}
}