实验4 C语言数组应用编程

任务1

源代码

 1 #include <stdio.h>
 2 #include<stdlib.h>
 3 #define N 4
 4 #define M 2
 5 
 6 void test1() {
 7     int x[N] = {1, 9, 8, 4};
 8     int i;
 9 
10     printf("sizeof(x) = %d\n", sizeof(x));
11 
12     for (i = 0; i < N; ++i)
13         printf("%p: %d\n", &x[i], x[i]);
14 
15     printf("x = %p\n", x);
16 }
17 
18 void test2() {
19     int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
20     int i, j;
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     system("pause");
42     return 0;
43 }
View Code

 

 

运行截图

d70b9179-5b32-40e6-8ce9-9941a167548b

 

 

回答问题

问题1：相邻元素的地址差是4，说明元素在内存中是连续存放的。x和&x[0]的值相同。

问题2：是按行连续存放的。x、x[0]和&x[0][0]的值相同。x[0]和x[1]的差值是16，是二维数组一行的大小。

 

任务2

源代码

 

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

 

 

运行截图

 027fad12-1917-4c27-a739-45f489dfa7f1

 

 

回答问题

问题1：形参：void input(int x[ ], int n);

            实参：int (x, n);

问题2：input函数的功能是接收一个整型数组x和元素个数n，并通过for循环将用户输入的n个整数存入数组x中。

             compute函数的功能是接受整型数组x和元素个数n,计算去除最大值和最小值后，剩余元素的平均值。

 

任务3

源代码

 

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

 

 

运行截图

 12389c17-5422-4e69-a68a-803af2e85a6a

 

 

回答问题

问题1：形参： void output(int x[ ][N], int n);

             实参：output(x, n);

问题2：不能省略，改动过后编译器会以数组类型具有位置边界而报错。

问题3：output的功能是接收二维数组x，通过两个for循环按行将数组所有元素输出，实现二维数组的打印。

            init函数的功能是接收一个二维数组x， 和一个value值，通过两个for循环将数组中的元素都赋值为value的值。

 

任务4

源代码

 

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

 

 

运行截图

 aca919f2-cc2c-4fb5-885e-f9cd355222f5

 

 

任务5

源代码

 1 #include <stdio.h>
 2 #include<stdlib.h>
 3 #define N 100
 4 
 5 void input(int x[][N], int n);
 6 void output(int x[][N], int n);
 7 void rotate_to_right(int x[][N], int n); 
 8 
 9 int main() {
10     int x[N][N];
11     int n;
12 
13     printf("Enter n: ");
14     scanf("%d", &n);
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     system("pause");
26     return 0;
27 }
28 
29 
30 void input(int x[][N], int n) {
31     int i, j;
32     for (i = 0; i < n; ++i) {
33         for (j = 0; j < n; ++j)
34             scanf("%d", &x[i][j]);
35     }
36 }
37 
38 
39 void output(int x[][N], int n) {
40     int i, j;
41     for (i = 0; i < n; ++i) {
42         for (j = 0; j < n; ++j)
43             printf("%4d", x[i][j]);
44         printf("\n");
45     }
46 }
47 
48 
49 void rotate_to_right(int x[][N], int n) {
50     int i, j;
51     int temp; 
52 
53     
54     for (i = 0; i < n; ++i) {
55         temp = x[i][n-1];
56         for (j = n-1; j > 0; --j) {
57             x[i][j] = x[i][j-1];
58         }
59         x[i][0] = temp;
60     }
61 }
View Code

 

运行截图

cd86804f-4893-4859-9ad4-18488b74f69e

 

 

任务6

源代码

 

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

 

运行截图

 41cd401d-86f3-4bfa-84e3-79d784b70691

 

 

任务7

源代码

 

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

 

运行截图

 af82954a-7f36-4f5e-9ee8-e4337e394c82

算法说明：判断魔方矩阵的核心逻辑是以幻和（代码中的target）n*(n^2+1)/2为统一标准，验证方阵中所有行、列以及对角线的元素的和是否全部等于幻和，若满足则为魔方矩阵。

实验总结

踩的坑：1.vs2010中，不能在循环里定义变量。2.魔方矩阵中不要忘记对角线的检查

 

 

 

posted @ 2026-05-05 21:40  wf-585  阅读(6)  评论(0)    收藏  举报