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;elseC[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;elseC[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;elsereturn 0;i++;}return 1;
}