黄可豪的第六次实验报告

点阵既次元

于 2023-12-08 12:22:08 发布

阅读量222

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/a425054294/article/details/134871252

版权

1. 给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。

输入格式：

输入在第一行中给出矩阵A的行数M和列数N（3≤M,N≤20）；最后M行，每行给出A在该行的N个元素的值。数字间以空格分隔。

输出格式：

每行按照“元素值行号列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极大值，则该行按列号递增输出。若没有局部极大值，则输出“None 总行数总列数”。

输入样例1：

输出样例1：

9 2 3
5 3 2
5 3 4

输入样例2：

输出样例2：

None 3 5

（代码截图+运行结果截图）：

#include <stdio.h>
int main() {
	int num1, num2, i, j, k, h, arr[100][100] = { 0 },count=0,arr1[100],l,n,m;
	scanf("%d %d", &num1, &num2);
	for (i = 0; i < num1; i++) {
		for (k = 0; k < num2; k++) {
			scanf("%d", &arr[i][k]);
		}
	}
	for (j = 1; j < num1 - 1; j++) {
		for (h = 1; h < num2 - 1; h++) {
			if (arr[j][h] > arr[j - 1][h] && arr[j][h] > arr[j][h- 1] && arr[j][h] > arr[j][h+1] && arr[j][h] > arr[j+1][h]) {
				printf("%d %d %d\n", arr[j][h], j + 1, h + 1);
				count++;
			}
		}
	}
	if (count == 0)printf("None %d %d\n", num1, num2);

}

2. 本题要求编写程序，将一个给定的 n×n 方阵转置（行列互换）后输出。

输入格式:

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

输出转置后的n行n列矩阵，每个数占4位。

输入样例:

输出样例:

   1   4   7
   2   5   8
   3   6   9

（代码截图+运行结果截图）：

#include <stdio.h>

int main() {
    int num, i, k, g, h, f;
    int arr[10][10] = { 0 };
    scanf("%d", &num);
    for (i = 0; i < num; i++) {
        for (k = 0; k < num; k++) {
            scanf("%d", &arr[i][k]);
        }
    }
    int arr2[10][10];
    for (g = 0; g < num; g++) {
        for (f = 0; f < num; f++) {
            arr2[f][g] = arr[g][f];
        }
    }
    
    // Print the modified array
    for (k = 0; k < num; k++) {
        for (f = 0; f < num; f++) {
            printf("%4d ", arr2[k][f]);
        }
        printf("\n");
    }

    return 0;
}

3. 请使用指针的方法编写程序，程序的功能是从键盘输入10个数，求其最大值和最小值的差。

输入格式:

输入10个整数，每个整数之间用空格分隔。

输出格式:

同样例。

输入样例:

1 2 3 4 5 6 7 8 9 10

输出样例:

difference value = 9

（代码截图+运行结果截图）：

#include <stdio.h>
int main()
{
     
	int a[10],i,*p=a;
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	int max,min;
	max=min=*p;
	for(i=0;i<10;i++)
	{
		if(*(p+i)>max)
		{
			max=*(p+i);
		}
		if(*(p+i)<min)
		{
			min=*(p+i);
		}
		
	}
	printf("difference value = %d",max-min);
	return 0;
}

4. 读入n个整数，调用max_min()函数求这n个数中的最大值和最小值。

输入格式:

输入有两行：
第一行是n值；
第二行是n个数。

输出格式:

输出最大值和最小值。

输入样例:

在这里给出一组输入。例如：

5
8 9 12 0 3

输出样例:

在这里给出相应的输出。例如：

max = 12
min = 0

（代码截图+运行结果截图）：

#include <stdio.h>
#include <stdlib.h>
void max_min(int array[],int len,int *max,int *min){
	*max=array[0];
	*min=array[0];
	int i;
	for(i=1;i<len;i++){
		if(array[i]>*max)*max=array[i];
		if(array[i]<*min)*min=array[i];
	}
}
int main(){
	int num,i,arr[10];
	scanf("%d",&num);
	for(i=0;i<num;i++){
		scanf("%d",&arr[i]);
	}
	int max_value;
	int min_value;
	max_min(arr,num,&max_value,&min_value);
	printf("max=%d\n",max_value);
	printf("min=%d\n",min_value);
	
}

5. 有一个整数数组L，有N个元素，请找出数组中和为S的两个不相等的元素，并将这两个数按从小到大顺序输出，如果有多对数字满足要求，输出第一对即可，如果不存在满足条件的数对，输出Not found。

输入格式：

输入为一组整数，第一行是整数N(0<N<=100)，为数组元素的个数。
第二行是n个整数，是数组的N个元素。
第三行是S，为题目中指定的和值。

输出格式：

如果存在满足条件的数对，请输出第一对整数即可（按数组中的前后顺序输出），否则输出“Not found”。

输入样例1

5
7 5 2 10 4
9

输出样例1

2 7

输入样例2

8
2 3 5 7 10 13 20 25
43

输出样例2

Not found

输入样例3

8
12 13 15 17 10 13 10 25
20

输出样例3

Not found

（代码截图+运行结果截图）：

#include <stdio.h>

int main() {
    int num,num2=0,i,k,j,a,b;
    int arr[10]= { 0 };
   
    scanf("%d", &num);
    for (i = 0; i < num; i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &num2);
    for (k = 0; k < num; k++) {
        for (j = k + 1; j < num; j++) {
            if (arr[k] + arr[j] == num2&&arr[k]!=arr[j]) {
                a = arr[k];
                b = arr[j];
                if (a < b) {
                    printf("%d %d", a, b);
                }
                else {
                    printf("%d %d", b, a);
                }
                return 0;//结束主函数
            }
        }
 
    }
    printf("Not found");
        return 0;
}