衡庐浅析·C语言程序设计·第四章·数组（练习题二）

       本文适用于大学的期中期末考试、专升本（专接本、专插本）考试、408等考研预科。如有相关题目疑问或建议欢迎在评论区进行互动。

       转载请标明出处。

---

在这里我们将再列出一些关于数组的课后练习题，方便大家理解记忆。

点击题目上方标题，即可跳转至解析。

第六道题：

给定一个整数数组，计算并输出每个元素及其之前所有元素的累积和。

第七道题：

给定一个整数数组，将奇数和偶数分别存放在两个数组中。

第八道题：

给定一个整数数组，将数组中的元素向左或向右移动指定的位置。

第九道题：

给定一个整数数组，判断该数组是否为回文序列。（较难，涉及未介绍的知识点）

第十道题：

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，合并后的数组仍然有序。

以下为题目答案及解析：

第六道题：

#include <stdio.h>
int main()
{
    int arr[] = {1, 2, 3, 4, 5};
    int size = sizeof(arr)/sizeof(arr[0]);
    int cumSum = 0;
    for (int i = 0; i < size; i++)
    {
        cumSum += arr[i];
        printf("Cumulative sum till index %d is %d\n", i, cumSum);
    }
    return 0;
}

解析：遍历数组，使用一个变量累积当前元素及之前所有元素的和。

第七道题：

#include <stdio.h>
int main()
{
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int size = sizeof(arr)/sizeof(arr[0]);
    int odd[size], even[size], oddIndex = 0, evenIndex = 0;
    for (int i = 0; i < size; i++)
    {
        if (arr[i] % 2)
        {
            odd[oddIndex++] = arr[i];
        }
        else
        {
            even[evenIndex++] = arr[i];
        }
    }
    printf("Odd numbers: ");
    for (int i = 0; i < oddIndex; i++)
    {
        printf("%d ", odd[i]);
    }
    printf("\nEven numbers: ");
    for (int i = 0; i < evenIndex; i++)
    {
        printf("%d ", even[i]);
    }
    return 0;
}

解析：遍历数组，使用条件语句将奇数和偶数分别存放在两个数组中。

第八道题：

#include <stdio.h>
void rotateArray(int arr[], int size, int steps)
{
    while (steps > 0)
    {
        int temp = arr[size - 1];
        for (int i = size - 1; i > 0; i--)
        {
            arr[i] = arr[i - 1];
        }
        arr[0] = temp;
        steps--;
    }
}

int main()
{
    int arr[] = {1, 2, 3, 4, 5, 6, 7};
    int size = sizeof(arr)/sizeof(arr[0]);
    int steps = 2; // 向右移动2位
    rotateArray(arr, size, steps);
    for (int i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

解析：使用循环和临时变量将数组元素循环移动指定的位置。

第九道题：

#include <stdio.h>
#include <stdbool.h>

bool isPalindrome(int arr[], int size)
{
    int start = 0, end = size - 1;
    while (start < end)
    {
        if (arr[start] != arr[end])
        {
            return false;
        }
        start++;
        end--;
    }
    return true;
}

int main()
{
    int arr[] = {1, 2, 3, 2, 1};
    int size = sizeof(arr) / sizeof(arr[0]);
    printf("Array is %s\n", isPalindrome(arr, size) ? "Palindrome" : "Not Palindrome");
    return 0;
}

解析：使用双指针方法，从数组两端向中心遍历，比较对应元素是否相等。

第十道题：

#include <stdio.h>

void merge(int nums1[], int m, int nums2[], int n)
{
    int i = m - 1, j = n - 1, k = m + n - 1;
    while (i >= 0 && j >= 0)
    {
        nums1[k--] = (nums1[i] > nums2[j]) ? nums1[i--] : nums2[j--];
    }
    while (j >= 0) nums1[k--] = nums2[j--];
}

int main()
{
    int nums1[] = {1, 2, 3, 0, 0, 0};
    int nums2[] = {2, 5, 6};
    merge(nums1, 3, nums2, 3);
    for (int i = 0; i < 6; i++)
    {
        printf("%d ", nums1[i]);
    }
    return 0;
}

解析：从两个数组的末尾开始，比较元素大小并将较大的元素放到结果数组的末尾。

---

《衡庐浅析·C语言程序设计·第四章·数组（练习题二）》部分到这里就结束了，请及时用习题巩固所学知识，也欢迎大家在评论区进行互动！