实验4
实验4
四、实验结论
1.实验任务1
- task1.c源代码，及，运行结果截图
- 回答问题
问题1：一维数组x在内存中是否连续存放？x和&x[0]的值相同吗？
问题2：二维数组x在内存中是否按行连续存放？x、x[0]和&x[0][0]的值相同吗？x[0]和x[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;
}
- Q1 连续；相同。
- Q2 连续；相同；相差 4 * sizeof(int)。
2.实验任务2
- task2.c源代码及运行结果截图
- 回答问题
问题1：一维数组作为参数时（以input 函数为例），形参、实参书写形式分别是什么？
问题2：函数input 的功能是？函数compute 的功能是？
#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;
}
- Q1 形参int* x[]；实参x.
- Q2 对输入数据进行处理；输出截尾均值。
3.实验任务3
- task3.c源代码及运行结果截图
- 回答问题
问题1：两维数组作为函数参数时（以函数output 为例），形参、实参书写形式分别是什么？
问题2：两维数组作为函数形参时，第二维大小能省略吗？（以函数output 为例，把形参x[][N] 写成
x[][] ，编译代码，观察编译器是否报错）
问题3：函数output 的功能是？函数init 的功能是？
#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;
}
- Q1 x；int x[][N]。
- Q2 不能。
- Q3 打印数字方阵；模拟数字方阵。
4.实验任务4
- task4.c源代码及运行结果截图
#include <stdio.h>
#define N 100
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;
}
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;
}
5.实验任务5
- task5.c源代码及运行结果截图
#include <stdio.h>
#define N 100
void rotate_to_right(int x[][N], int n) {
int temp[N];
for (int i = 0; i < n; ++i) {
temp[i] = x[i][n - 1];
}
for (int j = n - 1; j > 0; --j) {
for (int i = 0; i < n; ++i) {
x[i][j] = x[i][j - 1];
}
}
for (int i = 0; i < n; ++i) {
x[i][0] = temp[i];
}
}
void input(int x[][N], int n);
void output(int x[][N], int n);
// 函数rotate_to_right声明
// 待补足
// ×××
int main() {
int x[N][N];
int n;
printf("Enter n: ");
scanf("%d", &n);
input(x, n);
printf("原始矩阵:\n");
output(x, n);
rotate_to_right(x, n);
// 函数rotate_to_right调用
// 待补足
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");
}
}
// 函数rotate_to_right定义
// 功能: 把一个n*n的矩阵x，每一列向右移, 最右边一列绕回左边
// 待补足
// xxx
6.实验任务6
- task6.c源代码及运行结果截图
#include <stdio.h>
#define N 100
void dec_to_n(int x, int n){
char digits[] = "0123456789ABCDEF";
char result[32];
int index = 0;
if (x == 0) {
printf("0");
return;
}
while (x > 0) {
int remainder = x % n;
result[index++] = digits[remainder];
x /= n;
}
for (int i = index - 1; i >= 0; --i) {
printf("%c", result[i]);
}
printf("\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;
}
7.实验任务7
- task7.c源代码及运行结果截图
#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 sum = n * (n * n + 1) / 2; // 魔方矩阵的行列和
int i, j;
for (i = 0; i < n; ++i) {
int row_sum = 0;
for (j = 0; j < n; ++j)
row_sum += x[i][j];
if (row_sum != 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 != sum)
return 0;
}
int diag1_sum = 0;
for (i = 0; i < n; ++i)
diag1_sum += x[i][i];
if (diag1_sum != sum)
return 0;
int diag2_sum = 0;
for (i = 0; i < n; ++i)
diag2_sum += x[i][n - i - 1];
if (diag2_sum != sum)
return 0;
return 1; // 是魔方矩阵
};
// 待补足函数is_magic声明
// xxx
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");
}
}
文章已结束：）
浙公网安备 33010602011771号