C语言练习（1）——数组匹配

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

c语言练习

一、题目描述

牛牛刚学会数组不久，他拿到两个数组 a 和 b，询问 b 的哪一段连续子数组之和与数组 a 之和最接近。
如果有多个子数组之和同样接近，输出起始点最靠左的数组。
输入描述：
第一行输入两个正整数 n 和 m ，表示数组 a 和 b 的长度。
第二第三行输入 n 个和 m 个正整数，表示数组中 a 和 b 的值。
输出描述：
输出子数组之和最接近 a 的子数组
示例：

输入：
2 6
30 39
15 29 42 1 44 1
输出：
29 42

二、使用步骤

1.调用函数库

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
#include<stdlib.h>

2.自定义寻找最接近的子数组

代码如下（示例）：

void FindMin(int* left, int* right, int* b, int m, int suma)
{
    //要设置子数组的左右下标，便于找到目标子数组，b是b数组首地址
    //m是b数组的长度，suma是a数组的和
    int difference = 0xffff;
    //使用0xffff将差值设为int型最大的数，便于第一次循环判断的通过
    int i, j;
    for (i = 0; i < m; i++)
    {
        int tem = -suma;
        //将临时值赋为suma的负数，便于找到接近数组a的最短长度的子数组
        for (j = i; j < m; j++)
        {
            //通过i和b的设置，使子数组的左端可遍历0~m-1
            tem += b[j];
            if (tem > 0)
            {
                //当tem>0后，应该先判断加不加最后一个b[j]的两个子数组哪个
                //更为接近数组a
                if (abs(tem) < abs(tem - b[j]))
                {
                    if (abs(tem) < difference)
                    {
                        //这个if判断语句中不用再加入判断abs（tem）==difference&&该子数组的左端更小
                        //因为我们设置的子数组的左端本就是从0开始递增的，一旦tem>0，便在赋值difference
                        //和左右端后break跳出来了
                        difference = abs(tem);
                        *left = i;
                        *right = j;
                        break;
                    }
                }
                if (abs(tem) > abs(tem - b[j]))
                {
                    if (abs(tem - b[j]) < difference)
                    {
                        difference = abs(tem - b[j]);
                        *left = i;
                        *right = j - 1;
                        break;
                    }
                }
            }
        }
    }
}

3.主函数

代码如下（示例）：

int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    //使用动态开辟函数，构造变长数组，切记结束后释放该空间，并将指针赋值NULL
    int* a = (int*)malloc(sizeof(int) * n);
    int* b = (int*)malloc(sizeof(int) * m);
    int i = 0, j = 0;
    int suma = 0, sumb = 0;
    //记录两个数组的和
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
        suma += a[i];
    }
    for (i = 0; i < m; i++)
    {
        scanf("%d", &b[i]);
        sumb += b[i];
    }
    //当b数组的和小于a数组时，最接近a数组的子数组就是b数组本
    if (sumb < suma)
    {
        for (i = 0; i < m; i++)
        {
            printf("%d ", b[i]);
        }
    }
    else
    {
        //设置子数组左右端下标
        int left = 0, right = 0;
        //注意传left和right时使用&
        FindMin(&left, &right, b, m, suma);
        for (i = left; i <= right; i++)
        {
            printf("%d ", b[i]);
        }
    }
    //释放动态开辟的空间
    free(a), free(b);
    a = NULL, b = NULL;
    return 0;
}

---

总结

坚持刷题！