C语言期末程序基础复习题（一）

第一题

把偶数从数组中删除，把奇数个数通过函数值返回。

例如：若a所指数组中的数据最初排列为：9,1,4,2,3,6,5,8,7，删除偶数后a所指数组中的数据为：9,1,3,5,7，返回值为5：数组中的奇数按顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，把奇数个数通过函数值返回。

例如：若a所指数组中的数据最初排列为：9,1,4,2,3,6,5,8,7，删除偶数后a所指数组中的数据为：9,1,3,5,7，返回值为5。

思路

采用数组双下标
1.下标 i, 表示原数组的下标， arr[i] 就表示原数组这个位置对应的数
2.下标j， 用来记录数组中的奇数， arr[j]
3.通过赋值操作
arr[j] = arr[i] ,将原数组中的奇数赋给arr[j]中

代码

#include<stdio.h>
#define N 9

int sort(int arr[], int n)
{
	int i = 0, j = 0;;

	for (i = 0; i < n; i++)
	{
		if (arr[i] % 2 == 1)
		{
			arr[j] = arr[i];
			j++;
		}
	}

	return j;
}

int main()
{
	int arr[N] = { 9, 1, 4, 2, 3, 6, 5, 8, 7 };

	int ret = sort(arr, N);

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

	printf("奇数共有%d个\n", ret);

}

第二题

求两个非零正整数的最大公约数，并作为函数值返回。

例如：若num1和num2分别为49和21，则输出的最大公约数是7；
若num1和num2分别为27和81，则输出的最大公约数是27；

思路

辗转相除法
1.用较大的数(a) 除 较小的数(b) ，求出所得余数©
a % b = c;
2. 让上一个除数 除以 上个 余数 ， b % c = 余数

反复这样直到余数为0时，此时的上个除数就为这两个数的最大公约数

代码

//方法一：辗转相除法
#include<stdio.h>

int fun(int a, int b)
{
	if (a < b)
	{
		int t = a;
		a = b;
		b = t;
	}

	int r = a % b;

	while (r != 0)
	{
		a = b;
		b = r;
		r = a % b;
	}

	return b;
}
int main()
{
	int num1, num2;

	scanf_s("%d%d", &num1, &num2);

	int ret = fun(num1, num2);

	printf("最大公约数为%d", ret);

	return 0;
}

扩展

两个数的乘积 = 最大公因数 * 最小公倍数

会算最大公因数， 那么最小公倍数也自然会算了

第三题

请编写函数fun，其功能是：找出2 × 4整型二维数组中最大元素的值，并将此值返回调用函数

案例：

int arr[2] [M] = {5, 8, 3, 45, 76, -4, 12, 82};

思路

这道题很简单
1.就先定义一个max,
2.然后与二维数组中的每个数进行比较
3.如果比max大 ，那么就将值赋给max，然后返回max

代码

# define M 4
# include <stdio.h>

int fun(int a[][M])
{
    int max = a[0][0];

    for (int i = 0; i < 2; i++)
    {
        for (int j = 0; j < M; j++)
        {
            if (max < a[i][j])
            {
                max = a[i][j];
            }
        }
    }

    return max;

}

void main()
{

    int arr[2][M] = { 5, 8, 3, 45, 76, -4, 12, 82 };

    printf("max = %d\n", fun(arr));

    return 0;
}