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

心已赠人 2023-10-11 13:54 43阅读 0赞

1.一组整数，由小到大排序。有n组测试数，每行8个数，排序输出。

> 输入样例：  
> 2  
> 5 7 3 2 11 23 6 33  
> 9 8 5 2 1 3 0 4  
> 输出：  
> 2 3 5 6 7 11 23 33  
> 0 1 2 3 4 5 8 9

参考代码：

#include<stdio.h>
    sort(int a[8],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 n,i=0,j;
    	scanf("%d",&n);
    	while(i<n)
    	{
        
    		int b[8]={
        0};
    		for(j=0;j<8;j++)
    			scanf("%d",&b[j]);
    		sort(b,8);
    		for(j=0;j<8;j++)
    			printf("%d ",b[j]);
    		i++;
    	}
    }

2.海伦公式求面积，有n组测试数，先判断是不是三角形，不是三角形输出NaN，是三角形输出三角形的面积。（输出两位小数）

> 输入样例：  
> 2  
> 1.0 2.0 3.0  
> 3 4 5  
> 输出：  
> NaN  
> 6.00

海伦公式：  
有一个三角形，边长分别为a、b、c，则面积S计算公式如下：其中p为半周长  
p=(a+b+c)/2  
![在这里插入图片描述][20200330114220270.png]  
参考代码：

#include<stdio.h>
    #include<math.h>
    int main()
    {
        
    	float a,b,c,s,p;
    	int i=0,n;
    	scanf("%d",&n);
    	while(i<n)
    	{
        
    		scanf("%f%f%f",&a,&b,&c);
    		if((a+b>c)&&(a+c>b)&&(b+c>a))
    		{
        
    			p=(a+b+c)/2;
    			s=sqrt(p*(p-a)*(p-b)*(p-c));
    			printf("%.2f\n",s);
    		}
    		else
    			printf("NaN\n");
    		i++;
    	}
    }

3.判断IP地址是否合法，有n组测试数，以字符串形式输入，格式为a.b.c.d，每个均为整数，输出判断是否为有效IP，每个数均在\[0,255\]之间。合法输出Yes，不合法输出No。

> 输入样例：  
> 2  
> 1.2.3.4  
> 172.168.0.300  
> 输出：  
> Yes  
> No

参考代码：

#include<stdio.h>
    #include <string.h>
    int main()
    {
        
    	int n,i;
    	int flag=1,a=0;
    	char s[20];
    	scanf("%d",&n);
    	while(n--)
    	{
        
    		scanf("%s",&s);
    		for(i=0;s[i]!=0;i++)
    		{
        
    			if(s[i]!='.')
    				a=a*10+s[i]-'0';
    			else
    			{
        
    				if(a<0||a>255)
    				{
        
    					flag=0;
    					break;
    				}
    				a=0;
    			}
    		}
    		if(flag==0 || a<0 || a>255)
    			printf("No\n");
    		else
    			printf("Yes\n");
    	}
    }

4.从M开始找出N个质数。

> 输入样例：  
> 4 3  
> 输出：  
> 5  
> 7  
> 11

参考代码：  
**方法一：**

#include<stdio.h>
    int judge(int a)
    {
        
    	int i,k=1;
    	for(i=2;i<a;i++)
    	{
        
    		if(a%i==0)
    		k=0;
    	}
    	return k;
    }
    int main()
    {
        
    	int m,n,i=0,j=0;
    	scanf("%d%d",&m,&n);
    	for(i=m;j<n;i++)
    	{
        
    		if(judge(i)==1)
    		{
        
    			printf("%d\n",i);
    			j++;
    		}
    	}
    }

**方法二：**

#include<stdio.h>
    #include<math.h>
    int judge(int m)
    {
        
    	int i,k;
    	k=(int)sqrt(m);
    	for(i=2;i<=k;i++)
    	{
        
    		if(m%i==0)
    		return 0;
    	}
    	return 1;
    }
    int main()
    {
        
    	int n,m;
    	scanf("%d%d",&m,&n);
    	while(n--)
    	{
        
    		while(m++)
    		{
        
    			if(judge(m)==1)
    			{
        
    				printf("%d\n",m);
    				break;
    			}
    		}
    	}
    	return 0;
    }

5.求出一年中任意两天差值。输入N组测试数据，（保证后一天日期晚于前一天）输出两日期间天数。

> 输入样例：  
> 2  
> 2019 1 1 2019 1 2  
> 2016 1 1 2016 3 1  
> 输出：  
> 2  
> 61

参考代码：

#include<stdio.h>
    int sum(int y,int m,int d)
    {
        
    	int i,s=0;
    	char a[13]={
        0,31,28,31,30,31,30,31,31,30,31,30,31};
    	for(i=1;i<y;i++)
    	{
        
    		if(i%4==0 && i%100!=0 || i%400==0)
    			s+=366;
    		else
    			s+=365;
    	}
    	if(y%4==0 && y%100!=0 || y%400==0)
    		a[2]=29;
    	for(i=1;i<m;i++)
    		s+=a[i];
    	s+=d;
    	return s;
    } 
    int main()
    {
        
    	int n,y1,y2,m1,m2,d1,d2,s1,s2;
    	scanf("%d",&n);
    	while(n--)
    	{
        
    		scanf("%d%d%d%d%d%d",&y1,&m1,&d1,&y2,&m2,&d2);
    		s1=sum(y1,m1,d1);
    		s2=sum(y2,m2,d2);
    		printf("%d\n",s2-s1+1);
    	}
    }

[20200330114220270.png]: https://img-blog.csdnimg.cn/20200330114220270.png