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");
	}
}

猜你喜欢

转载自blog.csdn.net/Wxy971122/article/details/105219418