第一题
把偶数从数组中删除，把奇数个数通过函数值返回。
例如：若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; }
