实验四
实验1
-
代码
#include <stdio.h>
#define N 4
#define M 2
void test1() {
int x[N] = {1, 9, 8, 4};
int i;
// 输出数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));
// 输出每个元素的地址、值
for (i = 0; i < N; ++i)
printf("%p: %d\n", &x[i], x[i]);
// 输出数组名x对应的值
printf("x = %p\n", x);
}
void test2() {
int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
// 输出二维数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));
// 输出每个元素的地址、值
for (i = 0; i < M; ++i)
for (j = 0; j < N; ++j)
printf("%p: %d\n", &x[i][j], x[i][j]);
printf("\n");
// 输出二维数组名x, 以及，x[0], x[1]的值
printf("x = %p\n", x);
printf("x[0] = %p\n", x[0]);
printf("x[1] = %p\n", x[1]);
printf("\n");
}
int main() {
printf("测试1: int型一维数组\n");
test1();
printf("\n测试2: int型二维数组\n");
test2();
return 0;
}
-
截图
-
问题1
是，相同
-
问题2
是，相同，相差16字节，含义是每行的内存字节数
实验2
-
代码
#include <stdio.h>
#define N 100
// 函数声明
void input(int x[], int n);
double compute(int x[], int n);
int main() {
int x[N];
int n, i;
double ans;
while(printf("Enter n: "), scanf("%d", &n) != EOF) {
input(x, n); // 函数调用
ans = compute(x, n); // 函数调用
printf("ans = %.2f\n\n", ans);
}
return 0;
}
// 函数定义
void input(int x[], int n) {
int i;
for(i = 0; i < n; ++i)
scanf("%d", &x[i]);
}
// 函数定义
double compute(int x[], int n) {
int i, high, low;
double ans;
high = low = x[0];
ans = 0;
for(i = 0; i < n; ++i) {
ans += x[i];
if(x[i] > high)
high = x[i];
else if(x[i] < low)
low = x[i];
}
ans = (ans - high - low)/(n-2);
return ans;
}
-
截图
-
问题1
形参：int x[]
实参：数组名
-
问题2
input的功能是读取输入的整数
compute的功能是计算数组中去掉一个最大值一个最小值后的平均值
实验3
-
代码
#include <stdio.h>
#define N 100
// 函数声明
void output(int x[][N], int n);
void init(int x[][N], int n, int value);
int main() {
int x[N][N];
int n, value;
while(printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) {
init(x, n, value); // 函数调用
output(x, n); // 函数调用
printf("\n");
}
return 0;
}
// 函数定义
void output(int x[][N], int n) {
int i, j;
for(i = 0; i < n; ++i) {
for(j = 0; j < n; ++j)
printf("%d ", x[i][j]);
printf("\n");
}
}
// 函数定义
void init(int x[][N], int n, int value) {
int i, j;
for(i = 0; i < n; ++i)
for(j = 0; j < n; ++j)
x[i][j] = value;
}
-
截图
-
问题1
形参：必须指明第二维的大小
实参：可直接写数组名
-
问题2
不能
-
问题3
output：输出打印n行n列的元素
int：设定n行n列的元素为value
实验4
-
代码
#include <stdio.h>
#define N 100
void input(int x[], int n);
double median(int x[], int n);
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;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (x[j] > x[j + 1]) {
int t = x[j];
x[j] = x[j + 1];
x[j + 1] = t;
}
}
}
if (n % 2 == 1) {
return x[n / 2];
} else {
return (x[n / 2 - 1] + x[n / 2]) / 2.0;
}
}
-
截图
实验5
-
代码
#include <stdio.h>
#define N 100
// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
void rotate_to_right(int x[][N], int n);
int main() {
int x[N][N];
int n;
printf("输入n: ");
scanf("%d", &n);
input(x, n);
printf("原始矩阵:\n");
output(x, n);
rotate_to_right(x, n);
printf("变换后矩阵:\n");
output(x, n);
return 0;
}
// 函数定义
// 功能: 输入一个n*n的矩阵x
void input(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
scanf("%d", &x[i][j]);
}
}
// 函数定义
// 功能: 输出一个n*n的矩阵x
void output(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
printf("%4d", x[i][j]);
printf("\n");
}
}
void rotate_to_right(int x[][N], int n) {
int i, j;
int t;
for (i = 0; i < n; i++) {
t = x[i][n - 1];
for (j = n - 1; j > 0; j--) {
x[i][j] = x[i][j - 1];
}
x[i][0] = t;
}
}
-
截图
实验6
-
代码
#include <stdio.h>
#define N 100
void dec_to_n(int x, int n); // 函数声明
int main() {
int x;
while(printf("输入十进制整数: "), scanf("%d", &x) != EOF) {
dec_to_n(x, 2); // 函数调用: 把x转换成二进制输出
dec_to_n(x, 8); // 函数调用: 把x转换成八进制输出
dec_to_n(x, 16); // 函数调用: 把x转换成十六进制输出
printf("\n");
}
return 0;
}
void dec_to_n(int x, int n) {
if(x==0) {
printf("0");
return;
}
int remainder[N];
int count = 0;
int num =x;
while(num!=0) {
remainder[count] = num % n;
num=num/n;
count++;
}
int i;
for(i=count-1; i>=0; i--) {
int a = remainder[i];
if(a<10)
printf("%d",a);
else
printf("%c", 'A' + (a -10));
}
printf("\n");
}
-
截图
实验7
-
代码
#include <stdio.h>
#define N 100
// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
int is_magic(int x[][N], int n);
int main() {
int x[N][N];
int n;
while(printf("输入n: "), scanf("%d", &n) != EOF) {
printf("输入方阵:\n");
input(x, n);
printf("输出方阵:\n");
output(x, n);
if(is_magic(x, n))
printf("是魔方矩阵\n\n");
else
printf("不是魔方矩阵\n\n");
}
return 0;
}
// 函数定义
// 功能: 输入一个n*n的矩阵x
void input(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
scanf("%d", &x[i][j]);
}
}
// 功能: 输出一个n*n的矩阵x
void output(int x[][N], int n) {
int i, j;
for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j)
printf("%4d", x[i][j]);
printf("\n");
}
}
int is_magic(int x[][N], int n) {
int i, j;
int magic_sum = n * (n * n + 1) / 2;
int visited[N * N + 1] = {0};
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
int val = x[i][j];
if (val < 1 || val > n * n) return 0;
if (visited[val]) return 0;
visited[val] = 1;
}
}
for (i = 0; i < n; i++) {
int row_sum = 0;
for (j = 0; j < n; j++) row_sum += x[i][j];
if (row_sum != magic_sum) return 0;
}
for (j = 0; j < n; j++) {
int col_sum = 0;
for (i = 0; i < n; i++) col_sum += x[i][j];
if (col_sum != magic_sum) return 0;
}
int diag1_sum = 0;
for (i = 0; i < n; i++) diag1_sum += x[i][i];
if (diag1_sum != magic_sum) return 0;
int diag2_sum = 0;
for (i = 0; i < n; i++) diag2_sum += x[i][n - 1 - i];
if (diag2_sum != magic_sum) return 0;
return 1;
}
-
截图
-
思路
判断魔方矩阵的思路：首先根据阶数n算出幻和，也就是n×(n²+1)/2，这个数就是每行、每列和两条对角线加起来应该得到的结果。然后检查矩阵里每个数字是不是都在1到n²之间，并且不能有重复，用一个标记数组来记录哪些数字已经出现过了，如果发现有数字超出范围或者重复出现，那就直接判定不是魔方矩阵。然后分别计算每一行的和、每一列的和、主对角线的和、副对角线的和，只要有任何一条不等于幻和，就说明不是魔方矩阵。只有所有这些条件都满足，才能断定它是魔方矩阵。
浙公网安备 33010602011771号