实验4
实验任务1
点击查看代码
#include <stdio.h>
#define N 4
#define M 2
void test1() {
int x[N] = {1, 9, 8, 4};
int i;
printf("sizeof(x) = %d\n", sizeof(x));
for (i = 0; i < N; ++i)
printf("%p: %d\n", &x[i], x[i]);
printf("x = %p\n", x);
}
void test2() {
int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
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");
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：一维数组在内存中是连续存放的。数值上是相同的
问题2：二维数组在内存中是按行优先连续存放的，数值上是都相同的；相差16个字节
实验任务2
点击查看代码
#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：形参void input(int x[], int n);实参input(x, n);
问题2：接收一个整型数组 x 和长度 n，通过循环读取 n 个整数，并依次存入数组 x 中；接收整型数组 x 和长度 n，计算去掉一个最大值和一个最小值后，剩余元素的平均值。
实验任务3
点击查看代码
#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;
}
}
问题1：void output(int x[][N], int n);output(x, n);
问题2：不能省略。编译器需要知道每行的长度（第二维大小），才能计算出 x[i][j] 对应的内存地址。
问题3：output 函数的功能：接收一个 n×n 的二维数组，按矩阵格式逐行、逐列打印数组中的所有元素，每个元素之间用空格分隔，每行结束后自动换行。
init 函数的功能：接收一个 n×n 的二维数组和一个 value 值，通过双重循环遍历数组的每个元素，将所有元素都初始化为 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;
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) {
return x[n / 2];
} else {
return (x[n / 2 - 1] + x[n / 2]) / 2.0;
}
}
实验任务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);
printf("原始矩阵：");
input(x, n);
rotate_to_right(x, n);
printf("变换后矩阵：");
output(x, n);
return 0;
}
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("%d ", x[i][j]);
printf("\n");
}
}
void rotate_to_right(int x[][N], int n) {
int i, j;
int temp;
for(i = 0; i < n; ++i) {
temp = x[i][n - 1];
for(j = n - 1; j > 0; --j)
x[i][j] = x[i][j - 1];
x[i][0] = temp;
}
}
实验任务6
点击查看代码
#includevoid 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\n");
}
return 0;
}
void dec_to_n(int x, int n) {
if (x == 0) {
printf("0");
return;
}
if (x < 0) {
printf("-");
x = -x;
}
char buf[N];
int idx = 0;
while (x > 0) {
int rem = x % n;
if (rem < 10)
buf[idx++] = '0' + rem;
else
buf[idx++] = 'A' + (rem - 10);
x /= n;
}
for (int i = idx - 1; i >= 0; --i)
printf("%c", buf[i]);
printf(" ");
}
实验任务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;
}
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");
}
}
int is_magic(int x[][N], int n) {
int i, j;
int target;
int row_sum, col_sum;
int diag1_sum = 0, diag2_sum = 0;
target = n * (n * n + 1) / 2;
for (i = 0; i < n; ++i) {
row_sum = 0;
for (j = 0; j < n; ++j)
row_sum += x[i][j];
if (row_sum != target)
return 0;
}
for (j = 0; j < n; ++j) {
col_sum = 0;
for (i = 0; i < n; ++i)
col_sum += x[i][j];
if (col_sum != target)
return 0;
}
for (i = 0; i < n; ++i)
diag1_sum += x[i][i];
if (diag1_sum != target)
return 0;
for (i = 0; i < n; ++i)
diag2_sum += x[i][n - 1 - i];
if (diag2_sum != target)
return 0;
return 1;
}
算法思路说明：根据魔方阵定义，先计算标准幻和：target = n*(n²+1)/2；
遍历所有行，逐行累加元素和，判断是否等于幻和；
遍历所有列，逐列累加元素和，判断是否等于幻和；
分别计算主对角线、副对角线的元素和，判断是否等于幻和；
若以上所有条件均满足，则该方阵为魔方阵，否则不是。
浙公网安备 33010602011771号