NUIST 《程序设计基础》 实验4
第四次实验课~
<task1.c>
源代码
点击查看代码
#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:
连续存放；
不同: &x[0]是第1个(id为0的元素)地址存放的数据; x是数组第一个元素的内存地址.
问题2:
连续存放;
x与x[0]相同，其余不同: x为第一行第一个元素的内存地址; x[0]同x; &x[0][0]为第1行第1个元素的内存地址;
x[0]与x[1]相差16个内存地址: 第一行所有元素所占空间(4个*(int)4).
<task2.c>
源代码
点击查看代码
#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[] -> 传入参数的类型;
实参: x -> 数组第一个元素的内存地址
问题2:
input(): 让用户输入n个数字，并储存进x这个数组内;
compute(): 根据用户输入的n个数字进行计算平均值（去掉最大与最小）
<task3.c>
源代码
点击查看代码
#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:
不能。
多维数组作为形参时，除了第一维，其他维度都必须定义大小
问题3:
output(): 输出格式化的矩阵;
init(): 输入矩阵的大小与每个数据的内容(n*n、x)
<task4.c>
源代码
点击查看代码
#include <stdio.h>
#define N 100
//冒泡升序
void sort(int arr[], int len) {
for(int i=0; i<len; i++) {
int flag=0;
for(int j=0; j<len-i-1; j++) {
if(arr[j] > arr[j+1]) {
int tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
flag = 1;
}
}
if(flag == 0) break;
}
}
double median(int x[], int n) {
sort(x, n);
if(n % 2 != 0) return x[n/2];
else return 1.0*(x[n/2 - 1] + x[n/2]) / 2;
}
void input(int x[], int n) {
for(int i=0; i<n; i++) scanf("%d", &x[i]);
}
int main() {
int x[N];
int n;
double ans;
while(printf("Enter n: "), ~scanf("%d", &n)) {
input(x, n);
ans = median(x, n);
printf("ans = %g\n\n", ans);
}
return 0;
}
运行结果
<task5.c>
源代码
点击查看代码
#include <stdio.h>
#include <string.h>
#define N 100
void input(int x[][N], int n) {
for(int i=0; i<n; i++) for(int j=0; j<n; j++) scanf("%d", &x[i][j]);
}
void output(int x[][N], int n) {
for(int i=0; i<n; i++) { for(int j=0; j<n; j++) printf(" %d", x[i][j]); printf("\n"); }
}
void rotate_to_right(int x[][N], int n) {
/*
int tmp[N][N];
memcpy(tmp[0], x[n-1], sizeof(x[n-1]));
for(int i=0; i<n-1; i++) memcpy(tmp[i+1], x[i], sizeof(x[i]));
memcpy(x, tmp, sizeof(tmp));*/
for(int i=0; i<n; i++) {
int tmp=x[i][n-1];
memcpy(&x[i][1], &x[i][0], (n-1) * sizeof(int));
x[i][0] = tmp;
}
}
int main() {
int x[N][N], n;
printf("Enter n: ");
scanf("%d", &n);
input(x, n);
printf("原始矩阵:\n");
output(x, n);
rotate_to_right(x, n);
printf("变换后矩阵: \n");
output(x, n);
return 0;
}
运行结果
p.s. 对没用for复制的一点小解释
点击查看p.s.
注释掉的部分是我理解错了，以为是按行，我就寻思直接复制整行过去方便很多 结果写完发现是按列... 然后就想试试memcpy能不能复制除了第一个元素后面的整行，直接平移到第一个元素，然后把第一个元素单独写到最后
<task6.c>
源代码
点击查看代码
#include <stdio.h>
#define N 100
void dec_to_n(int x, int n) {
int balance=x;
char result[1000];
printf("转换到%d进制的结果: ", n);
int id=0;
while(balance != 0) {
int i = balance%n;
char c;
if (i >= 0 && i <= 9) c = i + '0';
else if (i >= 10) c = (i - 10) + 'A';
balance = balance/n;
result[id] = c;
id++;
}
for(int i=id-1; i>=0; i--) printf("%c", result[i]);
printf("\n\n");
}
int main() {
int x, n;
while(printf("输入要转换到的进制: "), scanf("%d", &n), printf("输入十进制整数: ", n), ~scanf("%d", &x)) dec_to_n(x, n);
printf("\n");
return 0;
}
运行结果
其他进制：
<task7.c>
源代码
点击查看代码
#include <stdio.h>
#include <string.h>
#define N 100
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]);
}
void output(int x[][N], int n) {
for (int i = 0; i < n; ++i) {
for (int j = 0; j < n; ++j) printf("%4d", x[i][j]);
printf("\n");
}
}
int is_magic(int x[][N], int n) {
int row[n], col[n], lx=0, rx=0;
int M = n*(n * n + 1)/2;
int cnt[n*n];
memset(cnt, 0, sizeof(cnt)); //清空
for(int i = 0; i<n; i++) {
for(int j = 0; j<n; j++) {
if(cnt[x[i][j]] == 1 || x[i][j] > n*n || x[i][j] < 0) return 0;
cnt[x[i][j]] = 1; //不重复
if(i==0) col[j] = 0; //第一行时，初始化每列为0
if(j==0) row[i] = 0; //第一列时，初始化每行为0
row[i] += x[i][j];
col[j] += x[i][j];
if(i==j) lx += x[i][j];
if(i+j==n-1) rx += x[i][j];
}
if(row[i] != M) return 0;
}
for(int i = 0; i<n; i++) if(col[i] != M) return 0;
if(lx != rx || lx+rx != 2*M) return 0;
return 1;
}
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;
}
运行结果
<task8.c>
源代码
点击查看代码
#include <stdio.h>
#include <string.h>
int validate(int n) {
int square = n*n, cube = n*n*n;
int cnt[10];
memset(cnt, 0, sizeof(cnt));
while(square != 0) {
if(cnt[square%10] == 1) return 0;
cnt[square%10] = 1;
square = square/10;
}
while(cube != 0) {
if(cnt[cube%10] == 1) return 0;
cnt[cube%10] = 1;
cube = cube/10;
}
for(int i=0; i<10; i++) if(cnt[i] == 0) return 0;
return 1;
}
int main() {
int n=0;
for(n; validate(n) != 1; n++);
printf("%d", n);
}
运行结果
浙公网安备 33010602011771号