实验4

任务1

 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 }

问题1：连续存放。值相同。

问题2：连续存放。值相同。相差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 }

问题1：形参：void input(int x[],int n ) 实参：input(x,n);

问题2：接受输入的n个整数，依次存入数组x中；计算并返回去掉一个最大值和一个最小值后，剩余数据的平均值

任务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 // 函数定义
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：形参：void output(int x[] [N],int n) 实参：output(x,n);

问题2：不能省略。编译会报错只有编译器知道每行有多少列数才能计算

问题3：output:按行输出n*n二维数组x的所有元素，每行元素用空格分隔，输出完一行换行 init:将n*n的二维数组x的所有元素，全部转换为初始元素

任务4

#include <stdio.h>
#define N 100

void input(int x[],intn[]);// 函数声明
double median(int x[],int n);// 待补足
// xxx

int main() {
    int x[N];
    int n;
    double ans;

    while(printf("Enter n: "), scanf("%d", &n) != EOF) {
        input(x, n);        // 函数调用
        ans = median(x, n); // 函数调用
        printf("ans = %g\n\n", ans);
    }

    return 0;
}

void input(int x[],int n){
     int i;
     for(i=0;i<n;i++){
     scanf("%d",&x[i]);
     }
}

double median(int x[],int n){
     int i,j,temp;
     for(i=0;i<n-1;i++){
         for(j=0;j<n-1-i;j++){
             if(x[j]>x[j+1]){
              temp=x[j];
             x[j]=x[j+1];
             x[j+1]=temp;
             }
        }
    }
    if(n%2==1){
        return x[n/2];
    }else{
        return(x[n/2-1]+x[n/2])/2.0;
    }
}
    
// 函数定义
// 待补足
// xxx未完成

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

任务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 void input(int x[][N], int n) {
27     int i, j;
28     for (i = 0; i < n; ++i) {
29         for (j = 0; j < n; ++j) {
30             scanf("%d", &x[i][j]);
31         }
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         }
41         printf("\n");
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 }

任务6

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

任务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 int main() {
 10     int x[N][N];
 11     int n;
 12 
 13     while(printf("输入n: "), scanf("%d", &n) != EOF) {
 14         printf("输入方阵:\n");
 15         input(x, n);
 16 
 17         printf("输出方阵:\n");
 18         output(x, n);
 19 
 20         if(is_magic(x, n))
 21             printf("是魔方矩阵\n\n");
 22         else
 23             printf("不是魔方矩阵\n\n");
 24     }
 25 
 26     return 0;
 27 }
 28 
 29 void input(int x[][N], int n) {
 30     int i, j;
 31     for (i = 0; i < n; ++i) {
 32         for (j = 0; j < n; ++j) {
 33             scanf("%d", &x[i][j]);
 34         }
 35     }
 36 }
 37 
 38 
 39 void output(int x[][N], int n) {
 40     int i, j;
 41     for (i = 0; i < n; ++i) {
 42         for (j = 0; j < n; ++j) {
 43             printf("%4d", x[i][j]);
 44         }
 45         printf("\n");
 46     }
 47 }
 48 
 49 
 50 int is_magic(int x[][N], int n) {
 51     int i, j;
 52     int target_sum = 0;
 53     int sum = 0;
 54 
 55 
 56     for (j = 0; j < n; ++j) {
 57         target_sum += x[0][j];
 58     }
 59 
 60  
 61     for (i = 0; i < n; ++i) {
 62         sum = 0;
 63         for (j = 0; j < n; ++j) {
 64             sum += x[i][j];
 65         }
 66         if (sum != target_sum) {
 67             return 0;
 68         }
 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     int used[N*N + 1] = {0}; 
 98     for (i = 0; i < n; ++i) {
 99         for (j = 0; j < n; ++j) {
100             int val = x[i][j];
101           
102             if (val < 1 || val > n * n || used[val]) {
103                 return 0;
104             }
105             used[val] = 1;
106         }
107     }
108     return 1;
109 }

posted on 2026-05-04 20:09 宁宁咩阅读(9) 评论(0) 收藏举报

刷新页面返回顶部