高级语言第五章，数组一

1.编写一个函数，求一个N*M的二位整型数组中各元素的平均值和最大值

#include <stdio.h>
#define M 5
#define N 5

void fun(int arr[][M], int rows, int cols, int *avg, int *max) {
    int sum = 0;
    *max = arr[0][0];
    
    for (int i = 0; i < rows; i++)
        for (int j = 0; j < cols; j++) {
            if (arr[i][j] > *max)
                *max = arr[i][j];
            sum += arr[i][j];
        }
    *avg = sum / (rows * cols);
}

int main() {
    int arr[N][M];
    int avg = 0, max = 0;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            scanf("%d", &arr[i][j]);
            printf("%d ", arr[i][j]);
        }
        printf("\n");
    }
    fun(arr, N, M, &avg, &max);
    printf("avg = %d, max = %d\n", avg, max);
    return 0;
}

#include<stdlib.h>
#include <stdio.h>

void fun(int **arr, int rows, int cols, int *avg, int *max) {
	int sum = 0;
	*max = arr[0][0];

	for (int i = 0; i < rows; i++)
		for (int j = 0; j < cols; j++) {
			if (arr[i][j] > *max)
				*max = arr[i][j];
			sum += arr[i][j];
		}
	*avg = sum / (rows * cols);
}

int main() {
	int m = 5, n = 5;
	int avg = 0, max = 0;
	int **arr=(int**)malloc(n*sizeof(int*));
	for(int i=0; i<n; i++)
		arr[i]=(int *)malloc(m*sizeof(int));

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++)
			scanf("%d", &arr[i][j]);
		printf("\n");
	}
	fun(arr, n, m, &avg, &max);
	printf("avg = %d, max = %d\n", avg, max);
	for (int i = 0; i < n; i++)
		free(arr[i]);
	free(arr);
	return 0;
}

2.设计一个C语言函数，将整数数组a[n]划分为左右两部分，使左半部分元素值均为奇数，右半部分的所有元素值均为偶数

#include <stdio.h>

int divid(int *a,int n) {
	int i=0,j=n;
	while(i<j) {
		while(a[i]%2!=0)
			i++;
		while(a[j]%2!=1)
			j--;
		if (i < j) {
			int temp = a[i];
			a[i] = a[j];
			a[j] = temp;
		}
	}
}

int main() {
	int arr[10];
	for(int i=0; i<10; i++)
		scanf("%d",&arr[i]);
	divid(arr,10);
	for(int i=0; i<10; i++)
		printf("%d",arr[i]);
}

3.设给定一个m行n列的整形矩阵A，编写一个函数swapt，是的它对A的元素值进行交换，具体如下：第一个元素和倒数第一个元素交换，第二个元素和倒数第二个元素交换...，在具体实现时不允许另外开辟矩阵

#include <stdio.h>
#include <stdlib.h>

void swap(int **A, int m, int n) {
	int temp;
	for (int i = 0; i < m / 2; i++)
		for (int j = 0; j < n; j++) {
			temp = A[i][j];
			A[i][j] = A[m - i - 1][j];
			A[m - i - 1][j] = temp;
		}
	if (m % 2 != 0)
		for (int j = 0; j < n / 2; j++) {
			temp = A[m / 2][j];
			A[m / 2][j] = A[m / 2][n - 1 - j];
			A[m / 2][n - 1 - j] = temp;
		}
}

int main() {
	int m = 5,n = 5;
	int **arr = (int **)malloc(m * sizeof(int *));
	for (int i = 0; i < m; i++)
		arr[i] = (int *)malloc(n * sizeof(int));

	for (int i = 0; i < m; i++)
		for (int j = 0; j < n; j++)
			scanf("%d", &arr[i][j]);
	swap(arr, m, n);
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++)
			printf("%d ", arr[i][j]);
		printf("\n");
	}
	for (int i = 0; i < m; i++) 
		free(arr[i]);
	free(arr);
	return 0;
}

4.设给定数组变量A和B，他们的值们满足以下条件

A[i]<=A[i+1],B[j]<B[j+1],其中i=0，1，2，3...，m-2，j=0，1，2，3...，n-2

试写一个程序，将A和B合并成一个有序数组C，使得C[k]<=C[k+1],k=0,1,2...

#include <stdio.h>

void fun(int a[],int an,int b[],int bn,int *c) {
	int i=0,j=0,k=0;
	while((i<an)&&(j<bn)) {
		if(a[i]<b[j]) {
			c[k]=a[i];
			i++;
		} else {
			c[k]=b[j];
			j++;
		}
		k++;
	}
	if(i==an)
		for(int d=j; d<bn; d++) {
			c[k]=b[d];
			k++;
		}
	if(j==bn)
		for(int d=i; d<an; d++) {
			c[k]=a[d];
			k++;
		}
}

int main() {
	int a[5]= {1,3,5,7,9};
	int b[6]= {2,4,6,8,10,12};
	int c[11];
	fun(a,5,b,6,c);
	for(int i=0; i<11; i++)
		printf("%d ",c[i]);
	return 0;
}

5.有100个正整数存放在数组中，试编写一函数，要求：

把所有的偶数按照从小到大的顺序存放在数组的前半部分

把所有的奇数按照从小到大的顺序存放在数组的后半部分

#include <stdio.h>

void sort(int *a,int n) {
	int temp;
	for(int i=0; i<n-1; i++)
		for(int j=0; j<n-i-1; j++)
			if(a[j]>a[j+1]) {
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
}

void sort1(int *a,int n) {
	int temp;
	for(int i=0; i<n-1; i++)
		for(int j=0; j<n-i-1; j++)
			if(a[j]%2==1) {
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
}

int change(int *a, int n) {
	sort1(a,n);
	int i;
	for(i=0; i<n; i++)
		if(a[i]%2!=0)
			break;
	sort(a,i);
	sort(a+i,10-i);
}

int main() {
	int flag=0;
	int arr[10]= {1,4,3,2,5,9,7,6,2,8};
	change(arr,10);
	for(int i=0; i<10; i++)
		printf("%d ",arr[i]);
}

6.已知在一维数组A[m+n]中，依次存放着两个向量（a1，a2，...，am），（b1，b2，...，bn），编写一个函数将两个响亮的位置交换，即把（b1，b2，...，bn）放在（a1，a2，...，am），前面，变为（b1，b2，...，bn，a1，a2，...，am）。

#include <stdio.h>

void reverse(int *arr, int end) {
	for (int i=0; i < end/2; i++) {
		int temp = arr[i];
		arr[i] = arr[end - i - 1];
		arr[end - i - 1] = temp;
	}
}

int main() {
	int flag=0;
	int arr[20]= {1,2,3,4,5,6,7,8,9,10};
	reverse(arr,6);
	reverse(arr+6,4);
	reverse(arr,10);
	for(int i=0; i<10; i++)
		printf("%d ",arr[i]);
}

7.有15个数按从小到大顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是第几个元素的值

#include <stdio.h>

int sort(int *arr, int nums, int len) {
	int low = 0, high = len - 1,mid;
	while (low <= high) {
		mid = (low + high) / 2;
		if (nums == arr[mid])
			return mid;
		else if (nums > arr[mid])
			low = mid + 1;
		else
			high = mid - 1;
	}
	return -1;
}

int main() {
	int arr[20] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	int flag = sort(arr, 6, 10);
	printf("%d", flag);
	return 0;
}

8.编写程序输入任意一个正整数n，n=d1d2d3...dm，0<=di<=9,i=1,2,3,...,m,输出由d1d2d3...dm组成的最大正整数，例如输入3864，则输出8643

#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 temp;
	scanf("%d",&temp);
	int arr[10];
	int i=0;
	while(temp>0) {
		arr[i]=temp%10;
		temp/=10;
		i++;
	}
	sort(arr,0,i);
	for(int j=0; j<i; j++)
		printf("%d",arr[j]);
	return 0;
}

9.编写程序出入任意一个字符串，判断该字符串是否至少包含大写字母，小写字母，数字三类字符集中的两类字符

#include <stdio.h>

int main() {
	char str[20];
	int flag1=0,flag2=0,flag3=0;
	scanf("%s",&str);
	for(int i=0; str[i]!='\0'; i++) {
		if(str[i]>='A'&&str[i]<='Z')
			flag1=1;
		else if(str[i]>='a'&&str[i]<='z')
			flag2=1;
		else if(str[i]>='0'&&str[i]<='9')
			flag3=1;
	}
	if(flag1+flag2+flag3>=2)
		printf("%Yes");
	else
		printf("No");
}

10.将一个数组逆序输出

#include <stdio.h>

void reverse(int *arr, int end) {
	for (int i=0; i < end/2; i++) {
		int temp = arr[i];
		arr[i] = arr[end - i - 1];
		arr[end - i - 1] = temp;
	}
}

int main() {
	int flag=0;
	int arr[20]= {1,2,3,4,5,6,7,8,9,10};
	reverse(arr,10);
	for(int i=0; i<10; i++)
		printf("%d ",arr[i]);
}

11.输入数组，对数组全体进行向右移动，输出数组

#include <stdio.h>

void slide(int *arr,int len,int offset){
	int *p;
	int *arr_end=arr+len;
	while(offset){
		int last=*(arr_end-1);
		for(p=arr_end;p!=arr;p--)
			*p=*(p-1);
		*arr=last;
		offset--;
	}
}
int main() {
	int flag=0;
	int arr[20]= {1,2,3,4,5,6,7,8,9,10};
	slide(arr,10,4);
	for(int i=0; i<10; i++)
		printf("%d ",arr[i]);
	return 0;
}

12.写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度

#include <stdio.h>

int strlen(char *str){
	int count=0;
	while(str[count]!='\0')
		count++;
	return count;
}

int main() {
	char str[100];
	scanf("%s",str);
	printf("%d",strlen(str));
	return 0;
}

13.假设包含m个元素的整形数组a，该数组中存放了m个不重复的整数，试编写函数求数组中第K大的整数，其中m>=1,1<=k<=m

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