实验四

task1

源代码

 1 #include <stdio.h>
 2 #define N 4
 3 #define M 2
 4 
 5 void test1() {
 6     int x[N] = {1, 9, 8, 4};          
 7     int i;
 8 
 9     printf("sizeof(x) = %d\n", sizeof(x));
10 
11     for (i = 0; i < N; ++i)
12         printf("%p: %d\n", &x[i], x[i]);
13 
14     printf("x = %p\n", x); 
15 }
16 
17 void test2() {
18     int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
19     int i, j;
20 
21     printf("sizeof(x) = %d\n", sizeof(x));
22 
23     for (i = 0; i < M; ++i)
24         for (j = 0; j < N; ++j)
25             printf("%p: %d\n", &x[i][j], x[i][j]);
26     printf("\n");
27 
28     printf("x = %p\n", x);
29     printf("x[0] = %p\n", x[0]);
30     printf("x[1] = %p\n", x[1]);
31     printf("\n");
32 }
33 
34 int main() {
35     printf("测试1: int型一维数组\n");
36     test1();
37 
38     printf("\n测试2: int型二维数组\n");
39     test2();
40 
41     return 0;
42 }
View Code

运行结果截图

屏幕截图 2026-04-30 160530

问题回答

问题一：一维数组x在内存中是连续存放的，x和&x[0]的值相同

问题二：二维数组x在内存中是按行连续存放的，x，x[0]和&x[0][0]的值相同，x[0]和x[1]相差N×sizeof(int)字节，这个差值的含义是二维数组一行的字节数

task2

源代码

 1 #include <stdio.h>
 2 #define N 100
 3 
 4 void input(int x[], int n);
 5 double compute(int x[], int n);
 6 
 7 int main() {
 8     int x[N];
 9     int n, i;
10     double ans;
11 
12     while(printf("Enter n: "), scanf("%d", &n) != EOF) {
13         input(x, n);            
14         ans = compute(x, n);    
15         printf("ans = %.2f\n\n", ans);
16     }
17     return 0;
18 }
19 void input(int x[], int n) {
20     int i;
21 
22     for(i = 0; i < n; ++i)
23         scanf("%d", &x[i]);
24 }
25 double compute(int x[], int n) {
26     int i, high, low;
27     double ans;
28 
29     high = low = x[0];
30     ans = 0;
31 
32     for(i = 0; i < n; ++i) {
33         ans += x[i];
34 
35         if(x[i] > high)
36             high = x[i];
37         else if(x[i] < low)
38             low = x[i];
39     }
40 
41     ans = (ans - high - low)/(n-2);
42 
43     return ans;
44 }
View Code

 运行结果截图

屏幕截图 2026-04-30 163122

问题回答

问题一：一维数组作为参数时（以函数input为例），形参的书写形式是int x[ ]（参数类型+数组名+[ ]），实参的书写形式是x(数组名）

问题二：input函数的功能是duqu输入的n个整数，存入数组x，compute函数的功能是计算数组x中除去最大值和最小值后的平均值

task3

源代码

 1 #include <stdio.h>
 2 #define N 100
 3 
 4 void output(int x[][N], int n);
 5 void init(int x[][N], int n, int value);
 6 
 7 int main() {
 8     int x[N][N];
 9     int n, value;
10 
11     while(printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) {
12         init(x, n, value);  
13         output(x, n);       
14         printf("\n");
15     }
16 
17     return 0;
18 }
19 
20 void output(int x[][N], int n) {
21     int i, j;
22 
23     for(i = 0; i < n; ++i) {
24         for(j = 0; j < n; ++j)
25             printf("%d ", x[i][j]);
26         printf("\n");
27     }
28 }
29 
30 void init(int x[][N], int n, int value) {
31     int i, j;
32 
33     for(i = 0; i < n; ++i)
34         for(j = 0; j < n; ++j)
35             x[i][j] = value;
36 }
View Code

运行结果截图

屏幕截图 2026-04-30 164418

问题回答

问题一：两维数组作为函数参数时（以函数output为例），形参的书写形式是int x[ ][N]（参数类型+数组名+[ ][N]），实参的书写形式是x（数组名）

问题二：第二维大小不能省略

问题三：output函数的功能是按行输出二维数组x的所有元素，每行输出完后换行，init函数的功能是将二维数组x的所有元素初始化为value的值

task4

源代码

 1 #include <stdio.h>
 2 #define N 100
 3 
 4 void input(int x[], int n);
 5 double median(int x[], int n);
 6 
 7 int main() {
 8     int x[N];
 9     int n;
10     double ans;
11 
12     while(printf("Enter n: "), scanf("%d", &n) != EOF) {
13         input(x, n);        
14         ans = median(x, n); 
15         printf("ans = %g\n\n", ans);
16     }
17 
18     return 0;
19 }
20 void input(int x[], int n) {
21     int i;
22     for(i = 0; i < n; ++i) {
23         scanf("%d", &x[i]);
24     }
25 }
26 
27 double median(int x[], int n) {
28     int i, j, t; 
29     for(i = 0; i < n-1; ++i) {
30         for(j = 0; j < n-1-i; ++j) {
31             if(x[j] > x[j+1]) {
32                 t = x[j];
33                 x[j] = x[j+1];
34                 x[j+1] = t;
35             }
36         }
37     }
38 
39     if(n % 2 == 0) {
40         return (x[n/2 - 1] + x[n/2]) / 2.0;
41     }else{
42         return x[n/2]; 
43     }
44 }
View Code

运行结果截图

屏幕截图 2026-04-30 173543

task5

源代码

 1 #include <stdio.h>
 2 #define N 100
 3 
 4 void input(int x[][N], int n);
 5 void output(int x[][N], int n);
 6 void rotate_to_right(int x[][N], int n); 
 7 
 8 int main() {
 9     int x[N][N];
10     int n;
11 
12     printf("Enter n: ");
13     scanf("%d", &n);
14 
15     input(x, n);
16 
17     printf("原始矩阵:\n");
18     output(x, n);
19 
20     rotate_to_right(x, n);
21 
22     printf("变换后矩阵:\n");
23     output(x, n);
24 
25     return 0;
26 }
27 
28 void input(int x[][N], int n) {
29     int i, j;
30     for (i = 0; i < n; ++i) {
31         for (j = 0; j < n; ++j) {
32             scanf("%d", &x[i][j]);
33         }
34     }
35 }
36 
37 void output(int x[][N], int n) {
38     int i, j;
39     for (i = 0; i < n; ++i) {
40         for (j = 0; j < n; ++j) {
41             printf("%4d", x[i][j]);
42         }
43         printf("\n");
44     }
45 }
46 
47 void rotate_to_right(int x[][N], int n) {
48     int i, j;
49     int t; 
50     for (i = 0; i < n; ++i) {
51         t= x[i][n-1];
52         for (j = n-1; j > 0; --j) {
53             x[i][j] = x[i][j-1];
54         }
55         x[i][0] = t;
56     }
57 }
View Code

运行结果截图

屏幕截图 2026-04-30 174230

task6

源代码

 1 #include <stdio.h>
 2 #define N 100
 3 
 4 void dec_to_n(int x, int n); 
 5 int main() {
 6     int x;
 7     while(printf("输入十进制整数: "), scanf("%d", &x) != EOF) {
 8         dec_to_n(x, 2);   
 9         dec_to_n(x, 8);   
10         dec_to_n(x, 16);  
11         printf("\n");
12     }
13     return 0;
14 }
15 
16 void dec_to_n(int x, int n) {
17     int s[N]; 
18     int i = 0;
19     int r;
20     int j;
21     if (x == 0) {
22         printf("0\n");
23         return;
24     }
25 
26     do {
27         r= x % n; 
28         s[i++] = r;
29         x = x / n;         
30     } while (x != 0);
31 
32     for (j = i - 1; j >= 0; j--) {
33         if (s[j] < 10) {
34             printf("%d",s[j]);
35         } else {
36             printf("%c", 'A' + (s[j] - 10));
37         }
38     }
39     printf("\n");
40 }
View Code

运行结果截图

屏幕截图 2026-04-30 175150

task7

源代码

 1 #include <stdio.h>
 2 #define N 100
 3 
 4 void input(int x[][N], int n);
 5 void output(int x[][N], int n);
 6 int is_magic(int x[][N], int n);
 7 
 8 int main() {
 9     int x[N][N];
10     int n;
11 
12     while(printf("输入n: "), scanf("%d", &n) != EOF) {
13         printf("输入方阵:\n");
14         input(x, n);
15 
16         printf("输出方阵:\n");
17         output(x, n);
18 
19         if(is_magic(x, n))
20             printf("是魔方矩阵\n\n");
21         else
22             printf("不是魔方矩阵\n\n");
23     }
24 
25     return 0;
26 }
27 void input(int x[][N], int n) {
28     int i, j;
29     for(i = 0; i < n; i++) {
30         for(j = 0; j < n; j++) {
31             scanf("%d", &x[i][j]);
32         }
33     }
34 }
35 void output(int x[][N], int n) {
36     int i, j;
37     for(i = 0; i < n; i++) {
38         for(j = 0; j < n; j++) {
39             printf("%4d", x[i][j]);
40         }
41         printf("\n");
42     }
43 }
44 
45 int is_magic(int x[][N], int n) {
46     int i, j;
47     int sum;
48     int magic_sum;
49     magic_sum = n * (n * n + 1) / 2;
50     sum = 0;
51     for(i = 0; i < n; i++) {
52         sum = sum + x[i][i];
53     }
54     if(sum != magic_sum) {
55         return 0;
56     }
57     sum = 0;
58     
59     for(i = 0; i < n; i++) {
60         sum = sum + x[i][n - 1 - i];
61     }
62     if(sum != magic_sum) {
63         return 0;
64     }
65 
66     for(i = 0; i < n; i++) {
67         sum = 0;
68         for(j = 0; j < n; j++) {
69             sum = sum + x[i][j];
70         }
71         if(sum != magic_sum) {
72             return 0;
73         }
74     }
75 
76     for(j = 0; j < n; j++) {
77         sum = 0;
78         for(i = 0; i < n; i++) {
79             sum = sum + x[i][j];
80         }
81         if(sum != magic_sum) {
82             return 0;
83         }
84     }
85     return 1;
86 }
View Code

运行结果截图

屏幕截图 2026-04-30 183418

屏幕截图 2026-04-30 183426

屏幕截图 2026-04-30 183440

屏幕截图 2026-04-30 184050

算法思路说明

首先根据矩阵的阶数计算出幻和magic—sum=n*（n*n+1）/2，用for循环累加主对角线和副对角线的元素和，如果不等于幻和，直接返回0，如果等于幻和，继续用for循环累加每行的元素和，若有任意一行和不等于幻和，直接返回0，如果均等于幻和，继续用for循环累加每一列的元素和，如果任意一列的元素和不等于幻和，直接返回0。如果所有验证通过，则返回1。

posted @ 2026-04-30 18:54  yq8  阅读(12)  评论(0)    收藏  举报