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

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

参考代码：

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