实验四
实验任务一
源代码
点击查看代码
#include <stdio.h>
#define N 4
#define M 2
void test1() {
int x[N] = {1, 9, 8, 4};
int i;
printf("sizeof(x) = %d\n", sizeof(x));
for (i = 0; i < N; ++i)
printf("%p: %d\n", &x[i], x[i]);
printf("x = %p\n", x);
}
void test2() {
int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
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();
return 0;
}
运行截图

实验结论
1.连续存放;x与&x[0]值一致,都是代表了数组第一个元素的地址值
2.是的;三个值相同;本例中x[0]与x[1]的差值为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[],而实参则是数组x[]
2.input的功能是为数组中每一个数赋值(即创建一个有n元的数组并输入值);compute的功能是对input中输入的数组求平均值
实验任务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],int n实参是x[][],n
2.不可以,第二个[]中数字代表数组的列数,如果没有,编译器无法为数组分配相应的内存,产生报错
3.init是向数组中每一个x[i][j]赋值为value,而output控制输出的格式,使每行输出至第n个数据时换行,一共输出n行
实验任务4
源代码
点击查看代码
#include <stdio.h>
#define N 100
double median(int x[N],int n);
void input(int x[N],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){
for(int i=0;i<n;i++)
scanf("%d",&x[i]);
}
double median(int x[],int n){
int temp;
for(int j=0;j<n;j++){
for(int k=0;k<n-1-j;k++){
if(x[k]<x[k+1]){
temp=x[k+1];
x[k+1]=x[k];
x[k]=temp;
}
}
}
if(n%2==0)
return((x[n/2 - 1]+x[n/2])/2.0);
else
return(x[n/2]);
}
运行截图

实验任务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;
}
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) {
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 temp;
for(i = 0;i < n;++i){
temp=x[i][n-1];
for(j = n-1;j > 0;--j)
x[i][j]=x[i][j-1];
x[i][0]=temp;
}
}
运行截图

实验任务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);
dec_to_n(x, 8);
dec_to_n(x, 16);
printf("\n");
}
return 0;
}
void dec_to_n(int x, int n){
int i =0;
int ans[N];
if(x==0)
printf("0\n");
while(x>0){
ans[i]=x%n;
x/=n;
i++;
}
for(int j=i-1;j>=0;--j){
if(ans[j]<10)
printf("%d",ans[j]);
else
printf("%c",'A'+ans[j]-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;
}
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) {
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 sum1=0,sum2=0,sum3=0,sum4=0,sumstandard=0;
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(x[i][j]>n*n)
return 0;
}
}
for(int i=0;i<n;i++){
sumstandard+=x[0][i];
}
for (int i = 0; i < n; i++) {
sum1=0;
for (int j = 0; j < n; j++) {
sum1 += x[i][j];
}
if (sum1 != sumstandard)
return 0;
}
for (int j = 0; j < n; j++) {
sum2=0;
for (int i = 0; j < n; j++) {
sum2 += x[i][j];
}
if (sum2 != sumstandard)
return 0;
}
for(int i = 0;i<n;i++) {
sum3+=x[i][i];
}
if(sum3 != sumstandard)
return 0;
for(int i = 0;i<n;i++) {
sum4+=x[i][n-1-i];
}
if(sum4 != sumstandard)
return 0;
return 1;
}
运行截图


浙公网安备 33010602011771号