实验4

任务1

#define _CRT_SECURE_NO_WARNINGS
#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:连续存放,每个数组元素间相隔4个字节;相同
问题2:是;相同;相差16个字节,代表一行存储4个整型变量

任务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:input中一维数组的形参形式为int x[],实参形式为x.
问题2:input:读取输入的数据并依次存放到数组中;comput:返回数组中元素的最大值和最小值

任务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:形参:int x[][N] 实参:x
问题2:不能,会报错

任务4

#include <stdio.h>
#define N 100
// 函数声明
// 待补足
// xxx
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;
}
// 函数定义
// 待补足
// xxx
void input(int x[], int n) {
	for (int i = 0;i < n;i++) {
		scanf("%d", &x[i]);
	}
}
double median(int x[], int n) {
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n - i - 1;j++) {
			if (x[j + 1] > x[j]) {
				int 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] + x[(n / 2) - 1])*1.0 / 2;
}

运行结果:

任务5

#include <stdio.h>
#define N 100
// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
// 函数rotate_to_right声明
// 待补足
// ×××
void  rotate_to_right(int x[][N],int n);
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调用
	// 待补足
	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");
	}
}
// 函数rotate_to_right定义
// 功能: 把一个n*n的矩阵x，每一列向右移, 最右边一列绕回左边
// 待补足
// xxx
void  rotate_to_right(int x[][N], int n) {
	int a[N][N];
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n-1;j++) {
			a[i][j + 1] = x[i][j];
		}
		a[i][0] = x[i][n - 1];
	}
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++) {
			x[i][j] = a[i][j];
		}
	}
}

运行结果:

任务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;
}
// 函数定义
// 功能: 把十进制数x转换成n进制，打印输出
// 补足函数实现
void dec_to_n(int x, int n) {
	int a[32];
	int cnt = 0;
	for (int i = 0;x != 0;i++) {
		a[i] = x % n;
		x = x / n;
		cnt++;
	}
	for (int i = cnt - 1;i >= 0;i--) {
		if (a[i] < 10) 
			printf("%d", a[i]);
		if (a[i] == 10) 
			printf("A");
		if (a[i] == 11)
			printf("B");
		if (a[i] == 12)
			printf("C");
		if (a[i] == 13)
			printf("D");
		if (a[i] == 14)
			printf("E");
		if (a[i] == 15)
			printf("F");
	}
	printf("\n");
}

运行结果:

任务7

#include <stdio.h>
#define N 100
// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
// 待补足函数is_magic声明
// xxx
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");
	}
}
// 功能: 判断一个n阶方阵是否为魔方矩阵，如果是，返回1，否则，返回0
// 待补足函数is_magic定义
// xxx
int is_magic(int x[][N], int n) {
	int flag[N][N];
	int num = 1;
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++) {
			flag[i][j] = num;
			num++;
		}
	}
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++) {
			for (int k = 0;k < n;k++) {
				for (int l = 0;l < n;l++) {
					if (x[i][j] == flag[k][l])
						flag[k][l] = -1;
				}
			}
		}
	}
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++) {
			if (flag[i][j] != -1)
				return 0;
		}
	}
	int sum = 0;
	for (int i = 0;i < n;i++) {
		sum += x[0][i];
	}
	for (int i = 0; i < n; i++) {
		int row = 0;
		for (int j = 0; j < n; j++)
			row += x[i][j];
		if (row != sum)
			return 0;
	}

	for (int j = 0; j < n; j++) {
		int length = 0;
		for (int i = 0; i < n; i++)
			length += x[i][j];
		if (length != sum)
			return 0;
	}

	int diag1 = 0;
	for (int i = 0; i < n; i++)
		diag1 += x[i][i];
	if (diag1 != sum)
		return 0;

	int diag2 = 0;
	for (int i = 0; i < n; i++)
		diag2 += x[i][n - 1 - i];
	if (diag2 != sum)
		return 0;

	return 1; 
}

运行结果:

任务8:

#include <stdio.h>
int fun(int x) {
	int flag[10] = { 0,1,2,3,4,5,6,7,8,9 };
	int x1 = x*x, x2 = x*x*x;
	for (int i = 0;x1 != 0;i++) {
		for (int j = 0;j < 10;j++) {
			if (x1 % 10 == flag[j]) {
				flag[j] = -1;
				break;
			}
		}
		x1 /= 10;
	}
	for (int i = 0;x2 != 0;i++) {
		for (int j = 0;j < 10;j++) {
			if (x2 % 10 == flag[j]) {
				flag[j] = -1;
				break;
			}
		}
		x2 /= 10;
	}
	for (int i = 0;i < 10;i++) {
		if (flag[i] != -1) {
			return 0;
		}
		
	}
	return 1;
}

int main() {
	for (int i = 12;;i++) {
		if (fun(i) == 1) {
			printf("%d", i);
			return 0;
		}
	}
}

运行结果: