实验4

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   
10   printf("sizeof(x) = %d\n", sizeof(x));
11   
12   
13   for (i = 0; i < N; ++i)
14     printf("%p: %d\n", &x[i], x[i]);
15   
16   
17   printf("x = %p\n", x);
18 }
19 
20 void test2() {
21   int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
22   int i, j;
23   
24   
25   printf("sizeof(x) = %d\n", sizeof(x));
26   
27   
28   for (i = 0; i < M; ++i)
29     for (j = 0; j < N; ++j)
30       printf("%p: %d\n", &x[i][j], x[i][j]);
31   printf("\n");
32   
33   
34   printf("x = %p\n", x);
35   printf("x[0] = %p\n", x[0]);
36   printf("x[1] = %p\n", x[1]);
37   printf("\n");
38 }
39 
40 int main() {
41   printf("测试1: int型一维数组\n");
42   test1();
43   
44   printf("\n测试2: int型二维数组\n");
45   test2();
46   
47   return 0;
48 }

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

回答1：连续存放。相同。

问题2：二维数组x在内存中是否按行连续存放？x、x[0]和&x[0][0]的值相同吗？x[0]和x[1]相差多少？

该差值的含义是什么？

回答2：连续存放。相同。相差16字节，含义是一行所占的字节数。

task2

 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 }

问题1：一维数组作为参数时（以 input 函数为例），形参、实参书写形式分别是什么？

回答1：形参：int x[]；实参：x。

问题2：函数 input 的功能是？函数 compute 的功能是？

回答2：input：输入n个整数到数组；compute：计算去掉最大值和最小值后的平均值。

task3

 1 #include <stdio.h>
 2 #define N 100
 3 
 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   return 0;
19 }
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 
33 void init(int x[][N], int n, int value) {
34   int i, j;
35 
36   for(i = 0; i < n; ++i)
37     for(j = 0; j < n; ++j)
38       x[i][j] = value;
39 }

问题1：两维数组作为函数参数时（以函数 output 为例），形参、实参书写形式分别是什么？

回答1：形参：int x[][N]；实参：x。

问题2：两维数组作为函数形参时，第二维大小能省略吗？（以函数 output 为例，试着把形参 x[][N] 写成 x[][] ，编译代码，观察编译器是否报错）

回答2：不能省略。

问题3：函数 output 的功能是？函数 init 的功能是？

回答3：output：打印n*n矩阵；init：将矩阵前n行n列元素统一赋值为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 
21 
22 void input(int x[], int n) {
23     int i; 
24     for (i=0; i < n; ++i) {
25         scanf("%d", &x[i]);
26     }
27 }
28 
29 double median(int x[], int n) {
30     int i,j;
31     for ( i = 0; i < n - 1; ++i) {
32         for ( j = i + 1; j < n; ++j) {
33             if (x[i] > x[j]) {
34                 int temp = x[i];
35                 x[i] = x[j];
36                 x[j] = temp;
37             }
38         }
39     }
40     if (n % 2 == 1) {
41         return x[n / 2];
42     } else {
43         return (x[n / 2 - 1] + x[n / 2]) / 2.0;
44     }
45 }

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     printf("Enter n: ");
12     scanf("%d", &n);
13     input(x, n);
14     printf("原始矩阵:\n");
15     output(x, n);
16     
17     rotate_to_right(x, n);
18     
19     printf("变换后矩阵:\n");
20     output(x, n);
21     return 0;
22 }
23 
24 void input(int x[][N], int n) {
25     int i, j;
26     for (i = 0; i < n; ++i) {
27         for (j = 0; j < n; ++j)
28             scanf("%d", &x[i][j]);
29     }
30 }
31 
32 void output(int x[][N], int n) {
33     int i, j;
34     for (i = 0; i < n; ++i) {
35         for (j = 0; j < n; ++j)
36             printf("%4d", x[i][j]);
37         printf("\n");
38     }
39 }
40 
41 void rotate_to_right(int x[][N], int n) {
42     int i,j;
43     for (i = 0; i < n; ++i) {  
44         int last = x[i][n - 1];
45         for (j = n - 1; j > 0; --j) {
46             x[i][j] = x[i][j - 1];
47         }
48         x[i][0] = last;
49     }
50 }

task6

 1 #include <stdio.h>
 2 #define N 100
 3 void dec_to_n(int x, int n); // 函数声明
 4 
 5 int main() {
 6     int x;
 7 
 8     while(printf("输入十进制整数: "), scanf("%d", &x) != EOF) {
 9         dec_to_n(x, 2);  // 函数调用: 把x转换成二进制输出
10         dec_to_n(x, 8);  // 函数调用: 把x转换成八进制输出
11         dec_to_n(x, 16); // 函数调用: 把x转换成十六进制输出
12 
13         printf("\n");
14     }
15 
16     return 0;
17 }
18 
19 void dec_to_n(int x,int n){
20     if(x==0){
21       printf("0");
22       return;}
23 
24     char yushu[N];
25     int t=0;
26     int num=x;
27 
28     while(num>0){
29         int a=num%n;
30           if(a<10)
31             yushu[t++]='0'+a;
32           else
33             yushu[t++]='A'+(a-10);
34         num/=n;
35     }
36 
37     int i;
38     for(i=t-1;i>=0;i--)
39       putchar(yushu[i]);
40     putchar('\n');
41 }

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     while (printf("输入n: "), scanf("%d", &n) != EOF) {
12         printf("输入方阵:\n");
13         input(x, n);
14         printf("输出方阵:\n");
15         output(x, n);
16         if (is_magic(x, n))
17             printf("是魔方矩阵\n\n");
18         else
19             printf("不是魔方矩阵\n\n");
20     }
21     return 0;
22 }
23 
24 void input(int x[][N], int n) {
25     int i, j;
26     for (i = 0; i < n; ++i) {
27         for (j = 0; j < n; ++j)
28             scanf("%d", &x[i][j]);
29     }
30 }
31 
32 void output(int x[][N], int n) {
33     int i, j;
34     for (i = 0; i < n; ++i) {
35         for (j = 0; j < n; ++j)
36             printf("%4d", x[i][j]);
37         printf("\n");
38     }
39 }
40 
41 int is_magic(int x[][N], int n) {
42     int sum = n * (n * n + 1) / 2;  
43     int i, j;
44 
45     for (i = 0; i < n; ++i) {
46         int row_sum = 0;
47         for (j = 0; j < n; ++j)
48             row_sum += x[i][j];
49         if (row_sum != sum)
50             return 0;
51     }
52 
53     for (j = 0; j < n; ++j) {
54         int col_sum = 0;
55         for (i = 0; i < n; ++i)
56             col_sum += x[i][j];
57         if (col_sum != sum)
58             return 0;
59     }
60 
61     int diag1 = 0;
62     for (i = 0; i < n; ++i)
63         diag1 += x[i][i];
64     if (diag1 != sum)
65         return 0;
66 
67     int diag2 = 0;
68     for (i = 0; i < n; ++i)
69         diag2 += x[i][n - 1 - i];
70     if (diag2 != sum)
71         return 0;
72 
73     return 1;
74 }

posted @ 2026-05-05 21:53 花椰菜不吃西兰花阅读(6) 评论(0) 收藏举报

刷新页面返回顶部

RolynHyc0747

实验4