实验4

实验任务1

程序编码
task1.c
`#include <stdio.h>

define N 4

define M 2

void test1() {
int x[N] = {1, 9, 8, 4};
int i;

// 输出数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));

// 输出每个元素的地址、值
for (i = 0; i < N; ++i)
    printf("%p: %d\n", &x[i], x[i]);

// 输出数组名x对应的值

printf("x = %p\n", x);
}

void test2() {
int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;

// 输出二维数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));

// 输出每个元素的地址、值
for (i = 0; i < M; ++i)
    for (j = 0; j < N; ++j)
        printf("%p: %d\n", &x[i][j], x[i][j]);
printf("\n");

// 输出二维数组名x, 以及，x[0], x[1]的值
printf("x = %p\n", x);
printf("x[0] = %p\n", x[0]);
printf("x[1] = %p\n", x[1]);
printf("\n");

}

int main() {
printf("测试1: int型一维数组\n");
test1();

printf("\n测试2: int型二维数组\n");
test2();

return 0;

}
`
问题1：是的。x与&x[0]的值一样。
问题2：是的。字面上是一样的。相差16字节。为一行元素所占的内存空间大小

截图：

实验任务2

程序编码
task2.c
`#include <stdio.h>

define N 100

// 函数声明
void input(int x[], int n);
double compute(int x[], int n);

int main() {
int x[N];
int n, i;
double ans;

while(printf("Enter n: "), scanf("%d", &n) != EOF) {
    input(x, n);            // 函数调用
    ans = compute(x, n);    // 函数调用
    printf("ans = %.2f\n\n", ans);
}

return 0;

}

// 函数定义
void input(int x[], int n) {
int i;

for(i = 0; i < n; ++i)
    scanf("%d", &x[i]);

}

// 函数定义
double compute(int x[], int n) {
int i, high, low;
double ans;

high = low = x[0];
ans = 0;

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

    if(x[i] > high)
        high = x[i];
    else if(x[i] < low)
        low = x[i];
}

ans = (ans - high - low)/(n-2);

return ans;

}
`
问题1：形参为int x[]，实叁为input(x,n),compute(x,n)
问题2：为数组输入值。计算数组元素去掉最大值和最小值的平均数。

截图：

实验任务3

程序编码
task3.c
`#include <stdio.h>

define N 100

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

int main() {
int x[N][N];
int n, value;

while (printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) {
    init(x, n, value);  // 函数调用
    output(x, n);       // 函数调用
    printf("\n");
}

return 0;

}

// 函数定义
void output(int x[][N], int n) {
int i, j;

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

}

// 函数定义
void init(int x[][N], int n, int value) {
int i, j;

for (i = 0; i < n; ++i)
    for (j = 0; j < n; ++j)
        x[i][j] = value;

}

`
形参：int x[][N] 实参：output(x,n),init(x,n，value)
问题1：第二维。
问题2：输出该n元数组。生成n元数组，其元素均为value。

截图：

实验任务4

程序编码
task4.c
`#include <stdio.h>

define N 100

void input(int x[N], int n);
double median(int x[N], 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) {
for (int i = 0; i < n; ++i) {
scanf("%d", &x[i]);
}

}
double median(int x[], int n) {
int i, j, k;

for (i = 0; i < n - 1; i++) {
    for (j = 0; j < n - 1 - i; j++) {
        if (x[j] > x[j + 1]) {
            k = x[j];
            x[j] = x[j + 1];
            x[j + 1] = k;
        }
    }
}
if (n % 2 == 1) {
    return(double)x[n / 2];
}
else {
    return((double)x[n / 2 - 1] + (double)x[(n / 2)]) / 2;

}

}
`
截图：

实验任务5

程序编码
task5.c
`#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("输入n: ");
scanf("%d", &n);
input(x, n);

printf("原始矩阵:\n");
output(x, n);

rotate_to_right(x, n);

printf("变换后矩阵:\n");
output(x, 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");
}

}

void rotate_to_right(int x[][N], int n) {
int i, j, temp[N];

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

}
`
截图：

实验任务6

程序编码
task6.c
`#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);  // 函数调用: 把x转换成二进制输出
    dec_to_n(x, 8);  // 函数调用: 把x转换成八进制输出
    dec_to_n(x, 16); // 函数调用: 把x转换成十六进制输出

    printf("\n");
}

return 0;

}
void dec_to_n(int x, int n) {
char map[] = "0123456789ABCDEF";
char ans[N];
int d, r;
int a = 0;
while (1) {
r = x % n;
d = x / n;
ans[a++] = map[r];
if (d == 0)
break;
x = d;

}
for (--a; a >= 0; --a) {
    printf("%c", ans[a]);

}
printf("\n");

}
`
截图: