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

待我称王封你为后i 2023-10-11 13:55 29阅读 0赞

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