实验四
task1
代码
#include <stdio.h>
#include<stdlib.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");
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();
system("pause");
return 0;
}
问题一
int 型一维数组 x 在内存中连续存放。数组名 x 对应的值和 & x [0] 一样，都表示数组首地址
问题二
int 型二维数组 x 在内存中按行连续存放。数组名 x 的值、x [0]、&x [0][0] 字面上一样
差值意义（ai）：x [0] 和 x [1] 相差 N * sizeof (int) ，代表一行元素占用的字节数，即从第一行首地址到第二行首地址的偏移量
task2
代码
#include<stdlib.h>
#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);
}
system("pause");
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;
}
问题：
形参：int x[] 。
实参：数组名，如x 。
函数input功能：从键盘接收n个整数存入数组x 。
函数compute功能：对数组x中n个整数做某种计算并返回double型结果
task3
代码
#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_s("%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：
函数output功能：输出n * n二维数组x元素。
函数init功能：将n * n二维数组x元素都初始化为value 。
task4
代码
#include <stdio.h>
#include <stdlib.h>
#define N 100
// 函数声明
void input(int x[], int n);
double median(int x[], int n);
// 从键盘录入n个整数
void input(int x[], int n) {
for (int i = 0; i < n; i++) {
printf("Enter x[%d]: ", i);
scanf_s("%d", &x[i]);
}
}
// 计算n个整数的中值
double median(int x[], int n) {
// 对数组进行排序
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (x[i] > x[j]) {
int temp = x[i];
x[i] = x[j];
x[j] = temp;
}
}
}
if (n % 2 == 1) {
return (double)x[n / 2];
}
else {
return ((double)(x[n / 2 - 1] + x[n / 2])) / 2;
}
}
int main() {
int x[N];
int n;
double ans;
while (printf("Enter n: "), scanf_s("%d", &n) != EOF) {
input(x, n); // 函数调用
ans = median(x, n); // 函数调用
printf("ans = %g\n\n", ans);
}
return 0;
}
task5
代码
#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("Enter n: ");
scanf_s("%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_s("%d", &x[i][j]);
}
}
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 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];
}
}
task6
代码
#include<stdio.h>
#include<stdlib.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转换成二进制输出
printf("\n");
dec_to_n(x, 8); // 函数调用: 把x转换成八进制输出
printf("\n");
dec_to_n(x, 16); // 函数调用: 把x转换成十六进制输出
printf("\n");
}
system("pause");
return 0;
}
void dec_to_n(int x, int n) {
char digits[] = "0123456789ABCDEF";
char result[N];
int index = 0;
if (x == 0) {
printf("0");
return;
}
while (x > 0) {
result[index++] = digits[x % n];
x /= n;
}
for (int i = index - 1; i >= 0; i--) {
printf("%c", result[i]);
}
}
task7
代码
#include <stdio.h>
int check_digits(int num) {
int square = num * num;
int cube = num * num * num;
int digits[10] = { 0 };
int temp;
temp = square;
while (temp > 0) {
digits[temp % 10]++;
temp /= 10;
}
temp = cube;
while (temp > 0) {
digits[temp % 10]++;
temp /= 10;
}
for (int i = 0; i < 10; i++) {
if (digits[i] != 1) {
return 0; //
}
}
return 1; //
}
int main() {
for (int num = 1; num < 1000; num++) {
if (check_digits(num)) {
printf("%d\n", num);
break;
}
}
return 0;
}
浙公网安备 33010602011771号