实验4

任务1

 1 #include<stdio.h>
 2 #include<math.h>
 3 #include<time.h>
 4 #include<stdlib.h>
 5 #define N 4
 6 #define M 2
 7 
 8 void test1()
 9 {
10     int x[N]={1,9,8,4};
11     int i;
12     printf("sizeof(x)=%d\n",sizeof(x));
13     for(i=0;i<N;i++)
14     printf("%p:%d\n",&x[i],x[i]);
15     printf("x=%p\n",x);
16 }
17 void test2()
18 {
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     for(i=0;i<M;++i)
23       for(j=0;j<N;++j)
24          printf("%p:%d\n",&x[i][j],x[i][j]);
25     printf("\n");
26     printf("x=%p\n",x);
27     printf("x[0]=%p\n",x[0]);
28     printf("x[1]=%p\n",x[1]);
29     printf("x[0][0]=%p\n",&x[0][0]);
30     printf("\n");
31 }
32 int main()
33 {
34     printf("测试1：int型一维数组\n");
35     test1();
36     printf("\n测试2：int型二维数组\n");
37     test2();
38     
39     return 0;
40 }

 

问题1：一维int型数组x，在内存中是否是连续存放的，数组名x对应的值，和&x[0]是一样的

问题2：二维int型数组x，在内存中是"按行连续存放"的，数组名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 }

函数input的功能是输入数组中的每个数的值

函数compute的功能是把数组中的值去掉一个最大值和一个最小值，求平均数

 

任务3

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

 

问题1：两维数组作为函数形参时，第二维的大小不能省略

问题2：函数output功能是输出数组中的n行n列中的每个值

 

任务4

 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  {
24     int i;
25  
26      for(i = 0; i < n; ++i)
27         scanf("%d", &x[i]);
28  }
29  
30  double median(int x[],int n)
31  {
32      int i,j,t;
33      double m=0;
34     for (i = 0; i < n - 1; i++) 
35     {
36         for (j = 0; j < n - i - 1; j++) 
37         {
38             if (x[j] > x[j+1]) 
39             {
40                 t = x[j];
41                x[j] =x[j+1];
42                 x[j+1] = t;
43             }
44         }
45     }  
46     if(n%2==0)
47     m=(x[n/2]+x[n/2-1])/2.0;
48     else
49     m=(x[(n+1)/2-1]);
50     return m;
51     
52  }
53  
54  
55  
56

 

 

 任务5

 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 void rotate_to_right(int x[][N],int n);
 8 
 9 
10 int main() 
11 {
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 
23     rotate_to_right(x,n);
24     
25     printf("变换后矩阵:\n");
26     output(x, n);
27 
28     return 0;
29 }
30 
31 
32 void input(int x[][N], int n) 
33 {
34     int i, j;
35     
36     for (i = 0; i < n; ++i) 
37     {
38         for (j = 0; j < n; ++j)
39             scanf("%d", &x[i][j]);
40     }
41 }
42 
43 
44 void output(int x[][N], int n)
45 {
46     int i, j;
47 
48     for (i = 0; i < n; ++i)
49     {
50         for (j = 0; j < n; ++j)
51             printf("%4d", x[i][j]);
52 
53         printf("\n");
54     }
55 }
56 
57 
58 void rotate_to_right(int x[][N],int n)
59 {
60     int i,j;
61     int t[N];
62     for(i=0;i<n;++i)
63     {
64         t[i]=x[i][n-1];
65     }
66     for(i=0;i<n;++i)
67     {
68         for(j=n;j>0;--j)
69         {
70         
71             x[i][j]=x[i][j-1];
72             
73             
74         }
75     }
76     for(i=0;i<n;++i)
77     {
78         x[i][0]=t[i];
79         
80     }
81     
82 }

 

任务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 
 9     while(printf("输入十进制整数: "), scanf("%d", &x) != EOF) {
10         dec_to_n(x, 2);  
11         dec_to_n(x, 8);  
12         dec_to_n(x, 16);
13 
14         printf("\n");
15     }
16 
17     return 0;
18 }
19 
20 void dec_to_n(int x,int n)
21 {
22     int y[N];
23     int j;
24     if (n == 2) 
25     {
26         int i = 0;
27         while (x > 0) 
28         {
29             y[i] = x % 2;
30             x = x / 2;
31             i++;
32         }
33         for(j=i-1; j >= 0; j--) 
34         {
35             printf("%d", y[j]);
36         }
37         printf("\n");
38     } else if (n == 8) {
39         int z[N];
40         int i = 0;
41         while (x > 0) {
42             z[i] = x % 8;
43             x = x / 8;
44             i++;
45         }
46         for ( j = i - 1; j >= 0; j--) {
47             printf("%d",z[j]);
48         }
49         printf("\n");
50     } else if (n == 16) {
51         char t[N];
52         int i = 0;
53         while (x > 0) {
54             int r=x % 16;
55             if (r < 10) {
56                 t[i] = r + '0';
57             } else {
58                 t[i] = r - 10 + 'A';
59             }
60             x = x / 16;
61             i++;
62         }
63         for ( j = i - 1; j >= 0; j--) {
64             printf("%c", t[j]);
65         }
66         printf("\n");
67     }
68 }

 

任务7

 

 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 int is_magic(int x[][N], int n);
 8 
 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 void input(int x[N][N], int n) {
32     int i, j;
33     
34     for (i = 0; i < n; ++i) {
35         for (j = 0; j < n; ++j)
36             scanf("%d", &x[i][j]);
37     }
38 }
39 
40 
41 void output(int x[N][N], int n) {
42     int i, j;
43 
44     for (i = 0; i < n; ++i) {
45         for (j = 0; j < n; ++j)
46             printf("%4d", x[i][j]);
47 
48         printf("\n");
49     }
50 }
51 
52 int is_magic(int x[N][N], int n)
53 {
54     if(n%2 == 0)
55        return 0;
56      int i, j;
57     int h[N] = {0}, l[N] = {0}, d1 = 0,d2 = 0; 
58    for (i = 0; i< n; i++ ){
59          for (j = 0;j < n;j++ ){
60            if (x[i][j]>n*n)
61                return 0;
62          }
63      }
64     for(i = 0;i< n;i++){
65          d1 += x[i][i];
66          d2 += x[i][n-1-i];
67     }
68      
69     if(d1 != d2)
70        return 0;
71     for (i = 0;i < n;i++){
72          for (j = 0;j<n;j++){
73              h[i] += x[i][j];
74              l[i] += x[j][i];
75          }
76      } 
77      for (i = 0;i<n-1;i++){         
78      if(h[i] != h[i+1] || l[i] != l[i+1])
79          return 0;
80         }
81     for (i =0; i<n;i++)
82        if (h[i] != l[i])
83         return 0;    
84              
85      if(d1 != h[0])
86        return 0;
87        
88        
89      return 1;
90 
91 
92 }

 

  

posted @ 2024-11-08 22:23  宇望舒  阅读(2)  评论(0)  编辑  收藏  举报