实验4

实验任务1

源代码

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

View Code

运行结果截图

问题1：连续存放，x与&x[0]相同

问题2：按行连续存放，x、x[0]和&x[0][0]的值相同，x[0]和x[1]相差16，这个差值代表该二维数组中一行元素所占的总字节数

实验任务2

源代码

 1 #include <stdio.h>
 2 #define N 100
 3 
 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     return 0;
20 }
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 // 函数定义
31 double compute(int x[], int n) {
32     int i, high, low;
33     double ans;
34 
35     high = low = x[0];
36     ans = 0;
37 
38     for(i = 0; i < n; ++i) {
39         ans += x[i];
40 
41         if(x[i] > high)
42             high = x[i];
43         else if(x[i] < low)
44             low = x[i];
45     }
46 
47     ans = (ans - high - low)/(n-2);
48 
49     return ans;
50 }

View Code

运行结果截图

问题1：形参：int[x] 实参：x

问题2：input的功能是逐个读取用户输入的整数并赋值给数组元素，compute的功能是计算去掉一个最大值和一个最小值后的平均值

实验任务3

源代码

 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 
21 void output(int x[][N], int n) {
22     int i, j;
23 
24     for(i = 0; i < n; ++i) {
25         for(j = 0; j < n; ++j)
26             printf("%d ", x[i][j]);
27         printf("\n");
28     }
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

运行结果截图

问题1：形参：intx[][N] 实参：x

问题2：不能省略

问题3：output的功能是按行输出n阶方阵x的所有元素，init的功能是将n阶方阵x的所有元素初始化为指定值value

实验任务4

源代码

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

View Code

运行结果截图

实验任务5

源代码

 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     input(x, n);
15 
16     printf("原始矩阵:\n");
17     output(x, n);
18 
19     rotate_to_right(x, n);
20 
21     printf("变换后矩阵:\n");
22     output(x, n);
23 
24     return 0;
25 }
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         printf("\n");
41     }
42 }
43 
44 void rotate_to_right(int x[][N], int n) {
45     int i, j, temp;
46     for (i = 0; i < n; i++) {
47         temp = x[i][n-1];
48         for (j = n-1; j > 0; j--) {
49             x[i][j] = x[i][j-1];
50         }
51         x[i][0] = temp;
52     }
53 }

View Code

运行结果截图

实验任务6

源代码

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

View Code

运行结果截图

实验任务7

源代码

 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 
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 void output(int x[][N], int n) {
37     int i, j;
38     for (i = 0; i < n; ++i) {
39         for (j = 0; j < n; ++j)
40             printf("%4d", x[i][j]);
41         printf("\n");
42     }
43 }
44 
45 int is_magic(int x[][N], int n) {
46     int magic_sum;
47     int i, j;
48     int sum;
49 
50     magic_sum = n * (n * n + 1) / 2;
51 
52     for (i = 0; i < n; i++) {
53         sum = 0;
54         for (j = 0; j < n; j++) {
55             sum += x[i][j];
56         }
57         if (sum != magic_sum)
58             return 0;
59     }
60 
61     for (j = 0; j < n; j++) {
62         sum = 0;
63         for (i = 0; i < n; i++) {
64             sum += x[i][j];
65         }
66         if (sum != magic_sum)
67             return 0;
68     }
69 
70     sum = 0;
71     for (i = 0; i < n; i++) {
72         sum += x[i][i];
73     }
74     if (sum != magic_sum)
75         return 0;
76 
77     sum = 0;
78     for (i = 0; i < n; i++) {
79         sum += x[i][n - 1 - i];
80     }
81     if (sum != magic_sum)
82         return 0;
83 
84     return 1;
85 }

View Code

运行结果截图

算法思路说明：先计算标准幻和magic_sum = n*(n²+1)/2；再遍历所有行、列，累加求和并与幻和比对，不匹配则判定为非魔方矩阵；最后校验主、副对角线的和是否符合幻和。所有校验通过则返回1，否则返回0

posted @ 2026-05-05 21:21 极法魔君阅读(5) 评论(0) 收藏举报

刷新页面返回顶部

实验4

公告