实验4

实验任务1

#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：是连续存放的。相同。

问题2：是按行连续存放的。相同。相差了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：形参：void input(int x[ ], int n);实参：input(x,n);

问题2：input：将输入的数读取并保存在数组中；compute：计算去掉一个最高分和一个最低分后的平均分。

实验任务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：形参：void output(int x[ ][N], int n)；实参：output(x,n);

问题2：不能，编译器会报错。

问题3：output：打印输出一个矩阵；init：将矩阵中的每个值都初始化为value的值。

实验任务4

#include <stdio.h>
 #define N 100
void input(int x[],int n);
double median(int x[],int n);
void bubble_sort(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;
 }
 
 void input(int x[],int n){
     for(int i=0;i<n;++i){
         scanf("%d",&x[i]);
     }
 }
 
 void bubble_sort(int x[],int n){
     int m,j,t;
     for(m=0;m<n-1;m++)
     for(j=0;j<n-1-m;j++)
     if(x[j]>x[j+1]){
         t=x[j];
         x[j]=x[j+1];
         x[j+1]=t;
     }
 }
 
 
 double median(int x[],int n){
     double ans;
     int i;
     bubble_sort(x,n);
     if(n%2==0){
         ans=(x[n/2]+x[(n/2)-1])/2.0;
     }
     else{
         ans=x[n/2];
     }
     return ans;
 }
 

截图

实验任务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("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;
 }
 
 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){
     for(int i=0;i<n;i++){
         int t=x[i][n-1];
         for(int j=n-1;j>0;j--){
             x[i][j]=x[i][j-1];
         }
         x[i][0]=t;
     }
 }
 

截图

实验任务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 a[N];
     int cnt=0;
     char map[]="0123456789ABCDEF";
     if(x==0){
         printf("0");
     }
     while(x!=0){
         a[cnt]=x%n;
         x=x/n;
         cnt++;
     }
     
    for(int i=cnt-1;i>=0;i--){
        printf("%c",map[a[i]]);
    }
    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 i,j;
     int sum1=0,sum2=0;
     int used[N*N]={0};
     int num;
     
     for(i=0;i<n;i++){
     for(j=0;j<n;j++){
    num=x[i][j];
     if(used[num]){
         return 0;
     }
     used[num]=1;
}
}     
     
     for(j=0;j<n;j++)
     sum1+=x[0][j];
     
     for(i=1;i<n;i++){
     sum2=0;
    for(j=0;j<n;j++)
     sum2+=x[i][j];
     if(sum1!=sum2){
         return 0;
    }
}
    
    for(j=0;j<n;j++){
    sum2=0;
    for(i=0;i<n;i++){
        sum2+=x[i][j];
    }
    if(sum2!=sum1){
        return 0;
    }
}
    
    sum2=0;
    for(i=0;i<n;i++){
        sum2+=x[i][i];
    }
    if(sum2!=sum1){
        return 0;
    }
    
    sum2=0;
    for(i=0;i<n;i++){
        sum2+=x[i][n-1-i];
    }
    if(sum2!=sum1){
        return 0;
    }
    
    return 1;
 }

截图