高级语言讲义2016软专（仅高级语言部分）

1.假设有包含m个元素的整型数组a，该数组中存放了m个不重复的整数。编写函数求数组a中第k大的整数。 

#include <stdio.h>
 
void sort(int *arr,int m,int n) {
	for(int i=m; i<n-1; i++)
		for(int j=m; j<n+m-i; j++)
			if(arr[j]<arr[j+1]) {
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
}
 
int main() {
	int k;
	scanf("%d",&k);
	int arr[20]= {1,2,3,4,5,6,7,8,9,10};
	sort(arr,0,9);
	printf("%d",arr[k-1]);
	return 0;
}

2.假设用整型数组存储二进制数，即数组的一个元素存放二进制数的位。编写函数实现该存储形式的二进制数的加1运算。

#include <stdio.h>
 
int addone(int *a,int n) {
	int add=1;
	for(int i=n-1; i>=0; i--) {
		int temp=a[i]+add;
		a[i]=temp%2;
		add=temp/2;
	}
	if(add!=0) {
		for(int i=n; i>0; i--)
			a[i]=a[i-1];
		a[0]=add;
		n+=1;
	}
	for(int i=0; i<n; i++)
		printf("%d ",a[i]);
}
 
int main() {
	int a[10];
	for(int i=0; i<5; i++)
		scanf("%d",&a[i]);
	addone(a,5);
	return 0;
}

3. C语言中没有集合类型，为了模拟集合运算可将正整数集合用“稀疏数组"来存储，即集合中的整数位置上的数组值为1,其它位置上的数组值为0.分别编写函数计算两个“稀疏数组”的交集与并集。

#include <stdio.h>
#include <stdlib.h>
int *Intersection(int *a,int an,int *b,int bn) {
	int cn=an>bn?bn:an;
	int *C;
	C=(int*)malloc(sizeof(int)*cn);
	for(int i=0; i<cn; i++) {
		if(a[i]==b[i]&&b[i]==1)
			C[i]=1;
		else
			C[i]=0;
	}
	return C;
}
 
int *Union(int *a,int an,int *b,int bn) {
	int cn=an>bn?an:bn;
	int dn=an>bn?bn:an;
	int *C;
	C=(int*)malloc(sizeof(int)*cn);
	for(int i=0; i<dn; i++) {
		if(a[i]==1||b[i]==1)
			C[i]=1;
		else
			C[i]=0;
	}
	if(an>bn)
		for(int j=dn; j<an; j++)
			C[j]=a[j];
	else 
		for(int j=dn; j<bn; j++)
			C[j]=b[j];
	return C;
}
 
int main() {
	int list1[10];
	int list2[10];
	for(int i=0; i<5; i++)
		scanf("%d",&list1[i]);
	for(int i=0; i<8; i++)
		scanf("%d",&list2[i]);
	int *F = Intersection(list1,5,list2,8);
	for(int i=0; i<5; i++)
		printf("%d ",F[i]);
	printf("\n");
	int *T = Union(list1,5,list2,8);
	for(int i=0; i<8; i++)
		printf("%d ",T[i]);
	free(T);
	return 0;
}

4.现有两个机器人M1和M2，它们要进行对话，规则如下：

M1只会说“Y”、“N”和“2”，M2只会说“y”、“n”和“1”；M1先主动说话，当一个机器人说的不是数字时，它自己必须继续说话，对方不能说话，当一个机器人说出数字时，它自己停止说话，此时对方可以接着说话，也可以不说话从而结束对话。

#include <stdio.h>
 
int judge(char *s) {
	int i=0;
	if(s[0]!='Y'&&s[0]!='N'&&s[0]!='2')
		return 0;
	while(s[i]!='\0') {
		if(s[i]=='Y'||s[i]=='N')
			if(s[i+1]!='Y'&&s[i+1]!='N'&&s[i+1]!='2')
				return 0;
		else if(s[i]=='2')
			if(s[i+1]!='y'&&s[i+1]!='n'&&s[i+1]!='1'&&s[i+1]!='\0')
				return 0;
		else if(s[i]==1)
			if(s[i+1]!='Y'&&s[i+1]!='N'&&s[i+1]!='2'&&s[i+1]!='\0')
				return 0;
		else
			return 0;
		i++;
	}
	return 1;
}