实验四

1.（1）是连续存放 ， x和&x[0]的值相同

   （2）二维数组在内存中是按行连续存放的 ，x、x[0]和&x[0][0]的值相同

 

2.（1）形参int x[] , int n 实参x， n

   （2）标准输入读取 n个整数，并依次存储到一维数组 x[   ]中      计算数组 x中 n个元素的平均值，但去除一个最高分和一个最低分

 

3.（1）形参为int x[][N]，int n 实参x，n

   （2）第二维不能省略

   （3）output输出一个n行n列，各数字为value的矩阵

             init 使每个x[i][j]的数赋值为value

 

4.

#include <stdio.h>
#define N 100
void input(int x[], int n);
double median(int x[], int n);
int main() {
    int x[N];
    int n;
    double ans;
    while (printf("Enter n: "), scanf("%d", &n) != EOF) {
        input(x, n); // 函数调用
        ans = median(x, n); // 函数调用
        printf("ans = %g\n\n", ans);
    }
    return 0;
}
void input(int x[], int n) {
    int i;
    for (i = 0; i < n; i++) {
        scanf("%d", &x[i]);
    }
}

double median(int x[], int n) {
    int i, j, temp;
    double result;

    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (x[j] > x[j + 1]) {
                temp = x[j];
                x[j] = x[j + 1];
                x[j + 1] = temp;
            }
        }
    }

    if (n % 2 == 1) {
        result = x[n / 2];
    }
    else {
        result = (x[n / 2 - 1] + x[n / 2]) / 2.0;
    }

    return result;
}

5.

#include <stdio.h>
#define N 100

void input(int x[][N], int n);
void output(int x[][N], int n);
void rotate_to_right(int x[][N], int n);

int main() {
    int x[N][N];
    int n;
    printf("Enter n: ");
    scanf("%d", &n);
    input(x, n);
    printf("原始矩阵:\n");
    output(x, n);
    rotate_to_right(x, n);
    printf("变换后矩阵:\n");
    output(x, n);
    return 0;
}
void rotate_to_right(int x[][N], int n) {
    int temp[N];
    int i, j;

    for (i = 0; i < n; i++) {
        temp[i] = x[i][n - 1];
    }

    for (j = n - 2; j >= 0; j--) {
        for (i = 0; i < n; i++) {
            x[i][j + 1] = x[i][j];
        }
    }

    for (i = 0; i < n; i++) {
        x[i][0] = temp[i];
    }
}

void input(int x[][N], int n) {
    int i, j;
    for (i = 0; i < n; ++i) {
        for (j = 0; j < n; ++j)
            scanf("%d", &x[i][j]);
    }
}

void output(int x[][N], int n) {
    int i, j;
    for (i = 0; i < n; ++i) {
        for (j = 0; j < n; ++j)
            printf("%4d", x[i][j]);
        printf("\n");
    }
}

6.

#include <stdio.h>
#define N 100

void dec_to_n(int x, int n);

int main() {
    int x;

    while (printf("输入十进制整数："), scanf("%d", &x) != EOF) {
        dec_to_n(x, 2);
        dec_to_n(x, 8);
        dec_to_n(x, 16);
        printf("\n");
    }
    return 0;
}

void dec_to_n(int x, int n) {
    char digits[] = "0123456789ABCDEF";
    char result[N];
    int index = 0;
    int is_negative = 0;
    int temp = x;

    if (x < 0) {
        is_negative = 1;
        x = -x;
    }

    if (x == 0) {
        result[index++] = '0';
    }
    else {
        while (x > 0) {
            result[index++] = digits[x % n];
            x = x / n;
        }
    }

    printf("%d的%d进制为: ", temp, n);
    if (is_negative) {
        printf("-");
    }

    for (int i = index - 1; i >= 0; i--) {
        printf("%c", result[i]);
    }
    printf("\n");
}

7.

#include <stdio.h>
#define N 100

// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
int is_magic(int x[][N], int n);

int main() {
    int x[N][N];
    int n;
    while (printf("输入n: "), scanf("%d", &n) != EOF) {
        printf("输入方阵:\n");
        input(x, n);
        printf("输出方阵:\n");
        output(x, n);
        if (is_magic(x, n))
            printf("是魔方矩阵\n\n");
        else
            printf("不是魔方矩阵\n\n");
    }
    return 0;
}
// 函数定义
// 功能: 输入一个n*n的矩阵x
void input(int x[][N], int n) {
    int i, j;
    for (i = 0; i < n; ++i) {
        for (j = 0; j < n; ++j)
            scanf("%d", &x[i][j]);
    }
}
// 功能: 输出一个n*n的矩阵x
void output(int x[][N], int n) {
    int i, j;
    for (i = 0; i < n; ++i) {
        for (j = 0; j < n; ++j)
            printf("%4d", x[i][j]);
        printf("\n");
    }
}
int is_magic(int x[][N], int n) {
    int i, j;
    int sum, target_sum;
    int used[N * N + 1] = { 0 }; 

    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            if (x[i][j] < 1 || x[i][j] > n * n) {
                return 0; 
            }
            if (used[x[i][j]]) {
                return 0; 
            }
            used[x[i][j]] = 1;
        }
    }

    target_sum = n * (n * n + 1) / 2;

    for (i = 0; i < n; i++) {
        sum = 0;
        for (j = 0; j < n; j++) {
            sum += x[i][j];
        }
        if (sum != target_sum) {
            return 0;
        }
    }

    for (j = 0; j < n; j++) {
        sum = 0;
        for (i = 0; i < n; i++) {
            sum += x[i][j];
        }
        if (sum != target_sum) {
            return 0;
        }
    }

    sum = 0;
    for (i = 0; i < n; i++) {
        sum += x[i][i];
    }
    if (sum != target_sum) {
        return 0;
    }

    sum = 0;
    for (i = 0; i < n; i++) {
        sum += x[i][n - 1 - i];
    }
    if (sum != target_sum) {
        return 0;
    }

    return 1;
}