实验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     // 输出数组x占用的内存字节数
11     printf("sizeof(x) = %d\n", sizeof(x));
12 
13     // 输出每个元素的地址、值 
14     for (i = 0; i < N; ++i)
15         printf("%p: %d\n", &x[i], x[i]);
16 
17     // 输出数组名x对应的值 
18     printf("x = %p\n", x); 
19 }
20 
21 void test2() {
22     int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
23     int i, j;
24 
25     // 输出二维数组x占用的内存字节数
26     printf("sizeof(x) = %d\n", sizeof(x));
27 
28     // 输出每个元素的地址、值 
29     for (i = 0; i < M; ++i)
30         for (j = 0; j < N; ++j)
31             printf("%p: %d\n", &x[i][j], x[i][j]);
32     printf("\n");
33 
34     // 输出二维数组名x, 以及，x[0], x[1]的值
35     printf("x = %p\n", x);
36     printf("x[0] = %p\n", x[0]);
37     printf("x[1] = %p\n", x[1]);
38     printf("\n");
39 }
40 
41 int main() {
42     printf("测试1: int型一维数组\n");
43     test1();
44 
45     printf("\n测试2: int型二维数组\n");
46     test2();
47 
48     system("pause");
49     return 0;
50 }
View Code

运行截图

实验一

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

答：一维数组在内存中是连续存放的。两者值相同。

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

是的。相同。相差16，含义是这一行元素占的总字节数。

实验二

源代码

 1 #include<stdio.h>
 2 #define N 100
 3 #include<stdlib.h>
 4 
 5 //函数声明
 6 void input(int x[],int n);
 7 double compute(int x[],int n);
 8 
 9 int main(){
10     int x[N];
11     int n,i;
12     double ans;
13 
14     while(printf("Enter n: "),scanf("%d,&n")!=EOF){
15         input(x,n);     //函数调用
16         ans=compute(x,n);   //函数调用
17         printf("ans=%.2f\n\n",ans);
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 //函数定义
31 double compute(int x[],int n){
32     int i,high,low;
33     double ans;
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     ans=(ans-high-low)/(n-2);
46     return ans;
47 }
View Code

 

运行截图

 2

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

答：形参写为int x[]，实参写为x

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

答：将输入的整数存入数组。去掉最小值和最大值后的平均值。

实验三

源代码

 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 }
View Code

运行截图

3

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

答：形参应写为x[][N],第二维的大小不能省略。实参写为x.

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

答：不能。

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

答：输出n阶矩阵。将矩阵的元素全部变成value。

实验四

源代码

 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     return 0;
17 }
18 void input(int x[],int n){
19     int i;
20     for(i=0;i<n;++i)
21     scanf("%d",&x[i]);
22 }
23 
24 double median(int x[],int n){
25     int i,j,temp;
26     for(i=0;i<n-1;++i){
27         for(j=0;j<n-1-i;++j){
28             if(x[j]>x[j+1]){
29                 temp=x[j];
30                 x[j]=x[j+1];
31                 x[j+1]=temp;
32             }
33         }
34     }
35     if(n%2==1)
36         return x[n/2];
37     else
38         return (x[n/2-1]+x[n/2])/2.0;
39 }
View Code

 

运行截图

4

 

实验五

源代码

 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 // 函数rotate_to_right声明
 8 // 待补足
 9 // ×××
10 void rotate_to_right(int x[][N],int n);
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     // 待补足
24     rotate_to_right(x,n);
25 
26     printf("变换后矩阵:\n");
27     output(x, n);
28 
29     return 0;
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 // 待补足
59 // xxx
60 void rotate_to_right(int x[][N], int n) {
61     int i, j;
62     int last_col[N]; 
63     for (i = 0; i < n; ++i)
64         last_col[i] = x[i][n-1];
65     for (j = n-1; j > 0; --j) {
66         for (i = 0; i < n; ++i)
67             x[i][j] = x[i][j-1];
68     }
69     for (i = 0; i < n; ++i)
70         x[i][0] = last_col[i];
71 }
View Code

 

运行截图

5

 

实验六

源代码

 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 // 函数定义
20 // 功能: 把十进制数x转换成n进制，打印输出
21 // 补足函数实现
22 // xxx
23 void dec_to_n(int x, int n) {
24     int arr[N];
25     int count = 0;
26     int temp = x;
27     if (temp == 0) { 
28         printf("0");
29         return;
30     }
31     while (temp != 0) {
32         arr[count++] = temp % n;
33         temp /= n;
34     }
35 
36     for (int i = count-1; i >= 0; --i) {
37         if (arr[i] < 10)
38             printf("%d", arr[i]);
39         else
40             printf("%c", 'A' + arr[i] - 10); 
41     }
42     printf("\n");
43 }
View Code

运行截图

6

 

实验七

源代码

 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 // xxx
 9 int is_magic(int x[][N], int n);
10 
11 int main() {
12     int x[N][N];
13     int n;
14 
15     while(printf("输入n: "), scanf("%d", &n) != EOF) {
16         printf("输入方阵:\n");  
17         input(x, n); 
18 
19         printf("输出方阵:\n");  
20         output(x, n);   
21 
22         if(is_magic(x, n))
23             printf("是魔方矩阵\n\n");
24         else
25             printf("不是魔方矩阵\n\n");
26     }
27 
28     return 0;
29 }
30 
31 // 函数定义
32 // 功能: 输入一个n*n的矩阵x
33 void input(int x[][N], int n) {
34     int i, j;
35     
36     for (i = 0; i < n; ++i) {
37         for (j = 0; j < n; ++j)
38             scanf("%d", &x[i][j]);
39     }
40 }
41 
42 // 功能: 输出一个n*n的矩阵x
43 void output(int x[][N], int n) {
44     int i, j;
45 
46     for (i = 0; i < n; ++i) {
47         for (j = 0; j < n; ++j)
48             printf("%4d", x[i][j]);
49 
50         printf("\n");
51     }
52 }
53 
54 
55 // 功能: 判断一个n阶方阵是否为魔方矩阵，如果是，返回1，否则，返回0
56 // 待补足函数is_magic定义
57 // xxx
58 int is_magic(int x[][N], int n) {
59     int sum = n * (n*n + 1) / 2; 
60     int row_sum, col_sum, diag1 = 0, diag2 = 0;
61     int i, j;
62     for (i = 0; i < n; ++i) {
63         row_sum = 0;
64         for (j = 0; j < n; ++j)
65             row_sum += x[i][j];
66         if (row_sum != sum) return 0;
67     }
68     
69     for (j = 0; j < n; ++j) {
70         col_sum = 0;
71         for (i = 0; i < n; ++i)
72             col_sum += x[i][j];
73         if (col_sum != sum) return 0;
74     }
75     
76     for (i = 0; i < n; ++i)
77         diag1 += x[i][i];
78     if (diag1 != sum) return 0;
79     
80     for (i = 0; i < n; ++i)
81         diag2 += x[i][n-1-i];
82     if (diag2 != sum) return 0;
83     return 1;
84 }
View Code

运行截图

7

思路

每行，每列，对角线进行检查，看是否符合幻和。

posted @ 2026-05-02 23:29  code_000  阅读(5)  评论(0)    收藏  举报