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

task1.c

 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     // 输出数组x占用的内存字节数
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     // 输出数组名x对应的值 
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     // 输出二维数组x占用的内存字节数
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     // 输出二维数组名x, 以及，x[0], x[1]的值
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 }

是连续存放的，x和&x[0]的值相同
是按行连续存放的，值相同，但类型不同，相差16字节，这个差值表示二维数组中一行的总字节数

task2.c

 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 }

void input(int x[], int n)和input(x, n);
从标准输入读取 n 个整数，并存储到数组 x 中，计算数组 x 中 n 个元素的平均值，但去掉最高分和最低分

task3.c

 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 }

void output(int x[][N], int rows)和output(matrix, M);
不能省略第二维大小
按行列格式输出二维数组的所有元素，初始化二维数组用连续递增的数值填充

task4.c

 1 #include <stdio.h>
 2 #define N 100
 3 
 4 // 函数声明
 5 void input(int x[], int n);
 6 double median(int x[], int n);
 7 void bubble_sort(int x[], int n);
 8 
 9 int main() {
10     int x[N];
11     int n;
12     double ans;
13 
14     while(printf("Enter n: "), scanf("%d", &n) != EOF) {
15         input(x, n);        // 函数调用
16         ans = median(x, n); // 函数调用
17         printf("ans = %g\n\n", ans);
18     }
19 
20     return 0;
21 }
22 
23 // 函数定义：从键盘录入n个整数
24 void input(int x[], int n) {
25     int i;
26     for(i = 0; i < n; ++i) {
27         scanf("%d", &x[i]);
28     }
29 }
30 
31 // 函数定义：冒泡排序
32 void bubble_sort(int x[], int n) {
33     int i, j, temp;
34     for(i = 0; i < n - 1; i++) {
35         for(j = 0; j < n - 1 - i; j++) {
36             if(x[j] > x[j + 1]) {
37                 temp = x[j];
38                 x[j] = x[j + 1];
39                 x[j + 1] = temp;
40             }
41         }
42     }
43 }
44 
45 // 函数定义
46 double median(int x[], int n) {
47     bubble_sort(x, n);
48     
49     if(n % 2 == 1) {
50         return (double)x[n / 2];
51     } else {
52         return (x[n / 2 - 1] + x[n / 2]) / 2.0;
53     }
54 }

task5.c

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #define N 100
 4 
 5 // 函数声明
 6 void input(int x[][N], int n);
 7 void output(int x[][N], int n);
 8 // 函数rotate_to_right声明
 9 void rotate_to_right(int x[][N], int n);
10 
11 int main() {
12     int x[N][N];
13     int n;
14 
15     printf("输入n: "); 
16     scanf("%d", &n);
17     input(x, n);
18 
19     printf("原始矩阵:\n");
20     output(x, n);
21 
22     // 函数rotate_to_right调用
23     rotate_to_right(x, n);
24 
25     printf("变换后矩阵:\n");
26     output(x, n);
27 
28     return 0;
29     system("pause");
30 }
31 
32 // 函数定义
33 // 功能: 输入一个n*n的矩阵x
34 void input(int x[][N], int n) {
35     int i, j;
36     
37     for (i = 0; i < n; ++i) {
38         for (j = 0; j < n; ++j)
39             scanf("%d", &x[i][j]);
40     }
41 }
42 
43 // 函数定义
44 // 功能: 输出一个n*n的矩阵x
45 void output(int x[][N], int n) {
46     int i, j;
47 
48     for (i = 0; i < n; ++i) {
49         for (j = 0; j < n; ++j)
50             printf("%4d", x[i][j]);
51 
52         printf("\n");
53     }
54 }
55 
56 // 函数rotate_to_right定义
57 // 功能: 把一个n*n的矩阵x，每一列向右移, 最右边一列绕回左边
58 void rotate_to_right(int x[][N], int n) {
59     int temp[N];  
60     int i, j;
61     
62     for (i = 0; i < n; i++) {
63         temp[i] = x[i][n-1];
64     }
65     
66     for (j = n-1; j > 0; j--) {
67         for (i = 0; i < n; i++) {
68             x[i][j] = x[i][j-1];
69         }
70     }
71     
72     for (i = 0; i < n; i++) {
73         x[i][0] = temp[i];
74     }
75 }

task6.c

 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 
 9     while(printf("输入十进制整数: "), scanf("%d", &x) != EOF) {
10         dec_to_n(x, 2);  // 函数调用: 把x转换成二进制输出
11         dec_to_n(x, 8);  // 函数调用: 把x转换成八进制输出
12         dec_to_n(x, 16); // 函数调用: 把x转换成十六进制输出
13 
14         printf("\n");
15     }
16 
17     return 0;
18 }
19 
20 // 函数定义
21 void dec_to_n(int x, int n) {
22     char digits[] = "0123456789ABCDEF"; 
23     char result[N];
24     int index = 0;
25     int i;
26     
27     if (x == 0) {
28         printf("0\n");
29         return;
30     }
31     
32     while (x > 0) {
33         result[index] = digits[x % n]; 
34         x = x / n;
35         index++;
36     }
37     
38     for (i = index - 1; i >= 0; i--) {
39         printf("%c", result[i]);
40     }
41     printf("\n");
42 }

task7.c

  1 #include <stdio.h>
  2 #define N 100
  3 
  4 // 函数声明
  5 void input(int x[][N], int n);
  6 void output(int x[][N], int n);
  7 // 函数is_magic声明
  8 int is_magic(int x[][N], int n);
  9 
 10 int main() {
 11     int x[N][N];
 12     int n;
 13 
 14     while(printf("输入n: "), scanf("%d", &n) != EOF) {
 15         printf("输入方阵:\n");  
 16         input(x, n); 
 17 
 18         printf("输出方阵:\n");  
 19         output(x, n);   
 20 
 21         if(is_magic(x, n))
 22             printf("是魔方矩阵\n\n");
 23         else
 24             printf("不是魔方矩阵\n\n");
 25     }
 26 
 27     return 0;
 28 }
 29 
 30 // 函数定义
 31 
 32 void input(int x[][N], int n) {
 33     int i, j;
 34     
 35     for (i = 0; i < n; ++i) {
 36         for (j = 0; j < n; ++j)
 37             scanf("%d", &x[i][j]);
 38     }
 39 }
 40 void output(int x[][N], int n) {
 41     int i, j;
 42 
 43     for (i = 0; i < n; ++i) {
 44         for (j = 0; j < n; ++j)
 45             printf("%4d", x[i][j]);
 46 
 47         printf("\n");
 48     }
 49 }
 50 
 51 int is_magic(int x[][N], int n) {
 52     int target_sum;  
 53     int sum;         
 54     int i, j;
 55     
 56     if (n % 2 == 0) {
 57         return 0;
 58     }
 59     
 60     target_sum = n * (n * n + 1) / 2;
 61     
 62     for (i = 0; i < n; i++) {
 63         sum = 0;
 64         for (j = 0; j < n; j++) {
 65             sum += x[i][j];
 66         }
 67         if (sum != target_sum) {
 68             return 0;
 69         }
 70     }
 71     
 72     for (j = 0; j < n; j++) {
 73         sum = 0;
 74         for (i = 0; i < n; i++) {
 75             sum += x[i][j];
 76         }
 77         if (sum != target_sum) {
 78             return 0;
 79         }
 80     }
 81     
 82     sum = 0;
 83     for (i = 0; i < n; i++) {
 84         sum += x[i][i];
 85     }
 86     if (sum != target_sum) {
 87         return 0;
 88     }
 89  
 90     sum = 0;
 91     for (i = 0; i < n; i++) {
 92         sum += x[i][n - 1 - i];
 93     }
 94     if (sum != target_sum) {
 95         return 0;
 96     }
 97     
 98  
 99     int used[N * N + 1] = {0};  
100     for (i = 0; i < n; i++) {
101         for (j = 0; j < n; j++) {
102             if (x[i][j] < 1 || x[i][j] > n * n) {
103                 return 0;  
104             }
105             if (used[x[i][j]]) {
106                 return 0;  
107             }
108             used[x[i][j]] = 1;  
109         }
110     }
111     
112 
113     return 1;
114 }

posted @ 2025-11-17 14:19 ToffeeMa 阅读(7) 评论(1) 收藏举报

刷新页面返回顶部

mlz512

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

公告