数组--习题

目录

1.将数组A中的内容和数组B中的内容进行交换。（数组一样大）

2.创建一个整形数组，完成对数组的操作。

3.实现一个对整形数组的冒泡排序。

4.描述：（牛客习题）

输入NxM矩阵，矩阵元素均为整数，计算其中大于零的元素之和。

输入描述：

第一行为N M(N: 矩阵行数；M: 矩阵列数,且M,N<=10)，接下来的N行为矩阵各行。

输出描述：

一行，其中大于零的元素之和。

5.描述（牛客习题）

KiKi有一个矩阵，他想知道转置后的矩阵（将矩阵的行列互换得到的新矩阵称为转置矩阵），请编程帮他解答。

输入描述：

第一行包含两个整数n和m，表示一个矩阵包含n行m列，用空格分隔。 (1≤n≤10,1≤m≤10)

从2到n+1行，每行输入m个整数（范围-231~231-1），用空格分隔，共输入n*m个数，表示第一个矩阵中的元素。

输出描述：

输出m行n列，为矩阵转置后的结果。每个数后面有一个空格。

---

1.将数组A中的内容和数组B中的内容进行交换。（数组一样大）

#include<stdio.h>
void swap(int arr1[], int arr2[],int sz)
{
	for (int i = 0; i < sz; i++)
	{
		int tmp = arr1[i];
		arr1[i] = arr2[i];
		arr2[i] = tmp;
	}
}
int main()
{
	int arr1[] = { 1,2,3,4,5 };
	int arr2[] = { 6,7,8,9,10 };
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	printf("原数组为：arr1: ");
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("arr2: ");
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr2[i]);
	}
	printf("\n");

	swap(arr1, arr2,sz);

	printf("现数组为：arr1: ");
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr1[i]);
	}
	printf("arr2: ");
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

---

2.创建一个整形数组，完成对数组的操作。

1. 实现函数init() 初始化数组为全0

2. 实现print()  打印数组的每个元素

3. 实现reverse()  函数完成数组元素的逆置。

     要求：自己设计以上函数的参数，返回值。

#include<stdio.h>
void init(int arr[],int sz)
{
	for (int i = 0; i < sz; i++)
	{
		arr[i] = 0;
	}
}

void print(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

void reverse(int arr[], int sz)  
{
	for (int i = 0; i <= sz- i - 1; i++) 
	{ 
		int tmp = arr[i];
		arr[i] = arr[ sz - i - 1];
		arr[sz - i - 1] = tmp;
	}
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
}

int main()            
{
	int arr[] = { 0,1,2,3,4,5,6,7,8,9 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	init(arr,sz);
	print(arr, sz);
	printf("\n");
	reverse(arr, sz);
	return 0;
}

---

3.实现一个对整形数组的冒泡排序。

#include<stdio.h>
void Bubble_Sort(int arr[], int sz)
{
	for (int i = 0; i < sz-1; i++)   //趟数
	{
		for (int j = 0; j < sz - 1 - i; j++) //一趟冒泡排序
		{
			if (arr[j] > arr[j + 1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

int main()
{
	int arr[] = { 1,3,5,6,4,7,8,9,2 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("原数组： ");
		for (int i = 0; i < sz; i++)
		{
			printf("%d ", arr[i]);
		}
	Bubble_Sort(arr,sz);
	
	printf("\n现数组： ");
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

---

4.描述：（牛客习题）

输入NxM矩阵，矩阵元素均为整数，计算其中大于零的元素之和。

输入描述：

第一行为N M(N: 矩阵行数；M: 矩阵列数,且M,N<=10)，接下来的N行为矩阵各行。

输出描述：

一行，其中大于零的元素之和。

#include<stdio.h>
int main()
{
    int i, j, m, n, arr[10][10];
    int sum = 0;
    scanf("%d %d", &m, &n);
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }
    for (int i = 0; i < m; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if (arr[i][j] > 0)
            {
                sum += arr[i][j];
            }
        }
    }
    printf("%d", sum);
    return 0;
}

---

5.描述（牛客习题）

KiKi有一个矩阵，他想知道转置后的矩阵（将矩阵的行列互换得到的新矩阵称为转置矩阵），请编程帮他解答。

输入描述：

第一行包含两个整数n和m，表示一个矩阵包含n行m列，用空格分隔。 (1≤n≤10,1≤m≤10)

从2到n+1行，每行输入m个整数（范围-231~231-1），用空格分隔，共输入n*m个数，表示第一个矩阵中的元素。

输出描述：

输出m行n列，为矩阵转置后的结果。每个数后面有一个空格。

#include <stdio.h>

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

    return 0;
}

---