实验四
实验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 }
运行结果截图

问题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
形参:int x[]
实参:x
问题2
将输入的n个数依次存入数组x中
计算并给出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
形参:int x[][N]
实参:x
问题2
不能,会发生报错
问题3
output:按行输出x里n行n列的元素
init:将x里的n行n列元素设为value的值
实验4
代码
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 8 int main() { 9 int x[N]; 10 int n; 11 double ans; 12 13 while(printf("Enter n: "), scanf("%d", &n) != EOF) { 14 input(x, n); // 函数调用 15 ans = median(x, n); // 函数调用 16 printf("ans = %g\n\n", ans); 17 } 18 19 return 0; 20 } 21 22 // 函数定义 23 void input(int x[], int n) 24 { 25 int i; 26 27 for(i = 0; i < n; ++i) 28 scanf("%d", &x[i]); 29 } 30 double median(int x[], int n) 31 { 32 int i, j, temp; 33 34 for(i = 0; i < n - 1; ++i) 35 { 36 for(j = i + 1; j < n; ++j) 37 { 38 if(x[i] > x[j]) 39 { 40 temp = x[i]; 41 42 x[i] = x[j]; 43 44 x[j] = temp; 45 } 46 } 47 } 48 if(n % 2 == 1) 49 return (double)x[n / 2]; 50 else 51 return (x[n / 2 - 1] + x[n / 2]) / 2.0; 52 }
运行结果截图

实验5
代码
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 system("pause"); 29 30 return 0; 31 } 32 33 // 函数定义 34 // 功能: 输入一个n*n的矩阵x 35 void input(int x[][N], int n) { 36 int i, j; 37 38 for (i = 0; i < n; ++i) { 39 for (j = 0; j < n; ++j) 40 scanf("%d", &x[i][j]); 41 } 42 } 43 44 // 函数定义 45 // 功能: 输出一个n*n的矩阵x 46 void output(int x[][N], int n) { 47 int i, j; 48 49 for (i = 0; i < n; ++i) { 50 for (j = 0; j < n; ++j) 51 printf("%4d", x[i][j]); 52 53 printf("\n"); 54 } 55 } 56 57 // 函数rotate_to_right定义 58 // 功能: 把一个n*n的矩阵x,每一列向右移, 最右边一列绕回左边 59 void rotate_to_right(int x[][N], int n) 60 { 61 int i, j, temp; 62 for (i = 0; i < n; ++i) 63 { 64 temp = x[i][n - 1]; 65 66 for (j = n - 1; j > 0; --j) 67 x[i][j] = x[i][j - 1]; 68 69 x[i][0] = temp; 70 } 71 }
运行结果截图

实验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 // 函数定义 20 // 功能: 把十进制数x转换成n进制,打印输出 21 void dec_to_n(int x, int n) { 22 int remainder, i, cnt = 0; 23 24 char result[N]; 25 26 char table[] = "0123456789ABCDEF"; 27 28 if (x == 0) 29 { 30 printf("0\n"); 31 return; 32 } 33 34 while (x > 0) 35 { 36 remainder = x % n; 37 result[cnt++] = table[remainder]; 38 x = x / n; 39 } 40 41 for (i = cnt - 1; i >= 0; i--) 42 { 43 printf("%c", result[i]); 44 } 45 printf("\n"); 46 }
运行结果截图

实验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 // 待补足函数is_magic声明 8 int is_magic(int x[][N], int n); 9 10 int main() 11 { 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 int is_magic(int x[][N], int n) 57 { 58 int magic_sum = n * (n * n + 1) / 2; 59 int i, j, sum; 60 int count[N * N + 1] = {0}; 61 62 for (i = 0; i < n; ++i) 63 for (j = 0; j < n; ++j) 64 { 65 int val = x[i][j]; 66 if (val < 1 || val > n * n) 67 return 0; 68 69 count[val]++; 70 71 if (count[val] > 1) 72 return 0; 73 } 74 for (i = 0; i < n; ++i) 75 { 76 sum = 0; 77 78 for (j = 0; j < n; ++j) 79 sum += x[i][j]; 80 81 if (sum != magic_sum) 82 return 0; 83 } 84 85 for (j = 0; j < n; ++j) 86 { 87 sum = 0; 88 for (i = 0; i < n; ++i) 89 sum += x[i][j]; 90 91 if (sum != magic_sum) 92 return 0; 93 } 94 95 sum = 0; 96 97 for (i = 0; i < n; ++i) 98 sum += x[i][i]; 99 100 if (sum != magic_sum) 101 return 0; 102 103 sum = 0; 104 for (i = 0; i < n; ++i) 105 sum += x[i][n - 1 - i]; 106 107 if (sum != magic_sum) 108 return 0; 109 110 return 1; 111 }
运行结果截图


算法思路说明
首先计算幻和,检查方阵是否由1到n平方各出现一次组成,然后依次计算所有行和、列和、俩对角线和,任何一组与幻和不相等,则返回 0,不是魔方矩阵,如果全相等则返回1,是魔方矩阵

浙公网安备 33010602011771号