高级语言程序设计第六次作业

这个作业属于哪个课程:2026高级语言程序设计

这个作业要求在哪里:高级语言程序设计课程第六次个人作业

学号:052402239

姓名:陈逸轩

高级语言程序设计第六次作业

1. 按值传递与按地址传递

设计一个按值传递和按地址传递呈现不同效果的程序。

#include <stdio.h>

void swap_by_value(int a, int b) {
    int t = a;
    a = b;
    b = t;
    printf("按值传递函数内:a = %d, b = %d\n", a, b);
}

void swap_by_address(int *a, int *b) {
    int t = *a;
    *a = *b;
    *b = t;
    printf("按地址传递函数内:a = %d, b = %d\n", *a, *b);
}

int main(void) {
    int x = 10, y = 20;
    printf("初始值:x = %d, y = %d\n", x, y);
    swap_by_value(x, y);
    printf("按值传递调用后:x = %d, y = %d\n", x, y);
    swap_by_address(&x, &y);
    printf("按地址传递调用后:x = %d, y = %d\n", x, y);
    return 0;
}

1. 按值传递与按地址传递

2. 非素数存入数组

编写函数fun(int m, int *k, int xx[]),将小于整数m的非素数存入xx数组中,个数由k返回。

#include <stdio.h>

int is_prime(int n) {
    if (n < 2) return 0;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return 0;
    }
    return 1;
}

void fun(int m, int *k, int xx[]) {
    *k = 0;
    for (int i = 1; i < m; i++) {
        if (!is_prime(i)) {
            xx[(*k)++] = i;
        }
    }
}

int main(void) {
    int m, k, xx[1000];
    printf("请输入整数 m:");
    if (scanf("%d", &m) != 1) return 1;
    fun(m, &k, xx);
    printf("小于 %d 的非素数共有 %d 个:", m, k);
    for (int i = 0; i < k; i++) {
        printf("%d ", xx[i]);
    }
    printf("\n");
    return 0;
}

2. 非素数存入数组

3. 复制指定位置开始的字符串

编写函数,将长度为n的字符串从第m个字符开始的全部字符复制成另一个字符串。

#include <stdio.h>

void copy_from(char src[], char dest[], int m) {
    int i = m - 1, j = 0;
    while (src[i] != '\0') {
        dest[j++] = src[i++];
    }
    dest[j] = '\0';
}

int main(void) {
    char s[100], d[100];
    int m;
    printf("请输入字符串:");
    scanf("%s", s);
    printf("请输入起始字符位置 m(从 1 开始):");
    scanf("%d", &m);
    copy_from(s, d, m);
    printf("从第 %d 个字符开始复制的结果:%s\n", m, d);
    return 0;
}

3. 复制指定位置开始的字符串

4. 冒泡排序

编写函数用冒泡法将数组按从小到大的顺序排列。

#include <stdio.h>

void bubble_sort(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (a[j] > a[j + 1]) {
                int t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;
            }
        }
    }
}

int main(void) {
    int n, a[100];
    printf("请输入元素个数 n:");
    scanf("%d", &n);
    printf("请输入 %d 个整数:", n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    bubble_sort(a, n);
    printf("冒泡排序结果:");
    for (int i = 0; i < n; i++) printf("%d ", a[i]);
    printf("\n");
    return 0;
}

4. 冒泡排序

5. 逆序排列

将n个整数按输入顺序的逆序排列,要求应用带指针参数的函数实现。

#include <stdio.h>

void reverse(int *p, int n) {
    int *left = p, *right = p + n - 1;
    while (left < right) {
        int t = *left;
        *left = *right;
        *right = t;
        left++;
        right--;
    }
}

int main(void) {
    int n, a[100];
    printf("请输入整数个数 n:");
    scanf("%d", &n);
    printf("请输入 %d 个整数:", n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    reverse(a, n);
    printf("逆序排列结果:");
    for (int i = 0; i < n; i++) printf("%d ", a[i]);
    printf("\n");
    return 0;
}

5. 逆序排列

6. 用指针打印数组

写一个函数打印arr数组的内容,不使用数组下标,使用指针。

#include <stdio.h>

void print_array(int *p, int n) {
    for (int *q = p; q < p + n; q++) {
        printf("%d ", *q);
    }
    printf("\n");
}

int main(void) {
    int n, a[100];
    printf("请输入元素个数 n:");
    scanf("%d", &n);
    printf("请输入 %d 个整数:", n);
    for (int i = 0; i < n; i++) scanf("%d", &a[i]);
    printf("指针遍历输出:");
    print_array(a, n);
    return 0;
}

6. 用指针打印数组

7. 多数组最大值与最小值

编写程序,分别找出多个n×m数组的最大值、最小值,并输出两个值的下标。

#include <stdio.h>

void find_extreme(int a[][100], int n, int m,
                  int *maxv, int *maxr, int *maxc,
                  int *minv, int *minr, int *minc) {
    *maxv = *minv = a[0][0];
    *maxr = *maxc = *minr = *minc = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (a[i][j] > *maxv) { *maxv = a[i][j]; *maxr = i; *maxc = j; }
            if (a[i][j] < *minv) { *minv = a[i][j]; *minr = i; *minc = j; }
        }
    }
}

int main(void) {
    int t, n, m, a[10][100];
    printf("请输入数组个数:");
    scanf("%d", &t);
    for (int k = 0; k < t; k++) {
        printf("请输入第 %d 个数组的行数 n 和列数 m:", k + 1);
        scanf("%d %d", &n, &m);
        printf("请输入 %d 个整数:", n * m);
        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                scanf("%d", &a[i][j]);
        int maxv, maxr, maxc, minv, minr, minc;
        find_extreme(a, n, m, &maxv, &maxr, &maxc, &minv, &minr, &minc);
        printf("最大值%d 下标%d,%d 最小值%d 下标%d,%d\n",
               maxv, maxr, maxc, minv, minr, minc);
    }
    return 0;
}

7. 多数组最大值与最小值

8. 判断上三角矩阵

判断上三角矩阵。上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序,判断一个给定的方阵是否上三角矩阵。

#include <stdio.h>

int is_upper_triangular(int a[][100], int n) {
    for (int i = 1; i < n; i++)
        for (int j = 0; j < i; j++)
            if (a[i][j] != 0) return 0;
    return 1;
}

int main(void) {
    int n, a[100][100];
    printf("请输入矩阵阶数 n:");
    scanf("%d", &n);
    printf("请输入 %d 个整数:", n * n);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
    printf(is_upper_triangular(a, n) ? "是上三角矩阵\n" : "不是上三角矩阵\n");
    return 0;
}

8. 判断上三角矩阵

9. 升序二维数组查找

给定一个按升序排列的二维数组,编写一个函数来判断目标值是否存在于数组中。数组是一个m x n的矩阵,可使用算法快速查询。

#include <stdio.h>

int search_matrix(int a[][100], int m, int n, int target) {
    int i = 0, j = n - 1;
    while (i < m && j >= 0) {
        if (a[i][j] == target) return 1;
        if (a[i][j] > target) j--;
        else i++;
    }
    return 0;
}

int main(void) {
    int m, n, a[100][100], target;
    printf("请输入行数 m 和列数 n:");
    scanf("%d %d", &m, &n);
    printf("请输入 %d 个按升序排列的整数:", m * n);
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
    printf("请输入目标值:");
    scanf("%d", &target);
    printf(search_matrix(a, m, n, target) ? "目标值存在\n" : "目标值不存在\n");
    return 0;
}

9. 升序二维数组查找

10. 分解为两个质数之和

编写一个函数,输入一个整数,将其分解为两个质数之和。提示:函数可以声明为int split(int n, int *a, int *b)。n作为传入参数,a和b作为传出参数。若无法分解返回0,可以分解则返回1。

#include <stdio.h>

int is_prime(int n) {
    if (n < 2) return 0;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0) return 0;
    return 1;
}

int split(int n, int *a, int *b) {
    for (int i = 2; i <= n / 2; i++) {
        if (is_prime(i) && is_prime(n - i)) {
            *a = i;
            *b = n - i;
            return 1;
        }
    }
    return 0;
}

int main(void) {
    int n, a, b;
    printf("请输入整数 n:");
    scanf("%d", &n);
    if (split(n, &a, &b))
        printf("%d = %d + %d\n", n, a, b);
    else
        printf("%d 不能分解为两个质数之和\n", n);
    return 0;
}

10. 分解为两个质数之和

11. 字符串循环左移

编写函数void shift(char* s, int n),请原地将字符串s循环左移n次。例如,字符串“hello”左移3次得到“lohel”。

#include <stdio.h>
#include <string.h>

void shift(char *s, int n) {
    int len = (int)strlen(s);
    n %= len;
    if (n <= 0) return;
    char tmp[1000];
    int k = 0;
    for (int i = n; i < len; i++) tmp[k++] = s[i];
    for (int i = 0; i < n; i++) tmp[k++] = s[i];
    tmp[k] = '\0';
    strcpy(s, tmp);
}

int main(void) {
    char s[1000];
    int n;
    printf("请输入字符串:");
    scanf("%s", s);
    printf("请输入左移次数 n:");
    scanf("%d", &n);
    shift(s, n);
    printf("循环左移后的字符串:%s\n", s);
    return 0;
}

11. 字符串循环左移

12. 魔方矩阵判断

写一个程序读入一个二维整型数组并判断它是否为魔方矩阵。在魔方阵中,所有的行、列和对角线都拥有相同的和。

#include <stdio.h>

int is_magic(int a[][100], int n) {
    int target = 0;
    for (int j = 0; j < n; j++) target += a[0][j];
    for (int i = 1; i < n; i++) {
        int row = 0, col = 0;
        for (int j = 0; j < n; j++) {
            row += a[i][j];
            col += a[j][i];
        }
        if (row != target || col != target) return 0;
    }
    int d1 = 0, d2 = 0;
    for (int i = 0; i < n; i++) {
        d1 += a[i][i];
        d2 += a[i][n - 1 - i];
    }
    return d1 == target && d2 == target;
}

int main(void) {
    int n, a[100][100];
    printf("请输入矩阵阶数 n:");
    scanf("%d", &n);
    printf("请输入 %d 个整数:", n * n);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &a[i][j]);
    printf(is_magic(a, n) ? "是魔方矩阵\n" : "不是魔方矩阵\n");
    return 0;
}

12. 魔方矩阵判断

13. 忽略大小写比较字符串

利用指针,判断两个字符串是否相等。忽略大小写。例如,输入 “hello”和”hELlO”,认为它们是相等的。返回值:1表示相等。0表示不同)。

#include <stdio.h>
#include <ctype.h>

int equal_ignore_case(const char *a, const char *b) {
    while (*a && *b) {
        if (tolower((unsigned char)*a) != tolower((unsigned char)*b)) return 0;
        a++;
        b++;
    }
    return *a == *b;
}

int main(void) {
    char s1[100], s2[100];
    printf("请输入第一个字符串:");
    scanf("%s", s1);
    printf("请输入第二个字符串:");
    scanf("%s", s2);
    printf("%d\n", equal_ignore_case(s1, s2));
    return 0;
}

13. 忽略大小写比较字符串

14. 打印数组元素地址

定义一个一维数组和二维数组,按顺序打印出数组中每个元素的地址。

#include <stdio.h>

int main(void) {
    int a[5] = {10, 20, 30, 40, 50};
    int b[2][3] = {{1, 2, 3}, {4, 5, 6}};
    printf("a 首地址:%p\n", (void*)a);
    for (int i = 0; i < 5; i++)
        printf("a[%d]:%p 偏移%ld\n", i, (void*)&a[i], (long)(&a[i] - a));
    printf("b 首地址:%p\n", (void*)b);
    for (int i = 0; i < 2; i++)
        for (int j = 0; j < 3; j++)
            printf("b[%d][%d]:%p 偏移%ld\n", i, j, (void*)&b[i][j],
                   (long)(&b[i][j] - &b[0][0]));
    return 0;
}

14. 打印数组元素地址

15. 数组名与指针引用

设计一个分别使用数组名和指针引用数组元素的程序。

#include <stdio.h>

int main(void) {
    int a[5] = {1, 2, 3, 4, 5};
    int *p = a;
    printf("用数组名引用:");
    for (int i = 0; i < 5; i++) printf("%d ", a[i]);
    printf("\n用指针引用:");
    for (int i = 0; i < 5; i++) printf("%d ", *(p + i));
    printf("\n");
    return 0;
}

15. 数组名与指针引用

总结与思考

本次作业围绕指针、数组、字符串和二维数组展开。通过按值传递与按地址传递的对比,加深了对形参和实参关系的理解;通过逆序、排序、矩阵查找和矩阵判断等题目,练习了用指针参数返回多个结果以及用指针遍历数组的方法。编写过程中发现,二维数组按行连续存放,升序矩阵适合从右上角开始查找;地址输出会随程序运行变化,因此同时输出相对偏移更便于检查元素排列规律。整体而言,本次作业强化了对地址、下标和数组元素之间对应关系的认识。

posted @ 2026-11-17 23:38  mingBright  阅读(2)  评论(0)    收藏  举报