实验4

一

#include<stdio.h>
#include<stdlib.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("测试2:int型二维数组\n");
    test2();
    system("pause");
    return 0;
}

 

 

 

1.连续；都是第一个元素的地址，表示值相等

2.连续；相同；16；按行连续存放

 

二

#include<stdio.h>
#include<stdlib.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;
}

 

 

1.arr[];arr或&arr[0]

2.输入数值；除去最高最低后算平均

 

三

#include<stdio.h>
#include<stdlib.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.arr[][N];arr或arr[0]或&arr[0][0]

2.不能

3.输出n*n矩阵；将数组元素赋值给value

 

四

 

#include<stdio.h>
#define N 100
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;
}

void input(int x[],int n){
    int i;
    for(i=0;i<n;++i)
        scanf("%d",&x[i]);
}
double median(int x[],int n){
    int i,j,a;
    for(i=0;i<n;++i){
        for(j=i+1;j<n;++j){
            if(x[j]<x[i]){
                a=x[i];
                x[i]=x[j];
                x[j]=a;
            }
        }
    }
    if(n%2==0)
        return (x[n/2]+x[n/2-1])/2.0;
    else if(n%2==1)
        return x[(n-1)/2];
}

 

五

#include<stdio.h>
#include<stdlib.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);

    system("pause");
    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 k[N][N],i,j;
    for(i=0;i<n;i++){
        k[i][N]=x[i][n-1];
        for(j=n-1;j>0;--j){
            x[i][j]=x[i][j-1];
        }
        x[i][0]=k[i][N];
    }
}

 

六

#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 i;
    if(n==2){
        for(i=0;x!=0;i++){
            a[i]=x%2;
            x=x/2;
        }
        for(i=i-1;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
    }
    else if(n==8){
        for(i=0;x>0;++i){
            a[i]=x%8;
            x=x/8;
        }
        for(i=i-1;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
    }
    else if(n==16){
        char a[N];
        int i;
        for(i=0;x>0;i++){
        if(x%16<10){
            a[i]=x%16+48;
        }
        else if(x%16>=10){
            a[i]=x%16+55;
        }
        x=x/16;
        }
        for(i=i-1;i>=0;i--)
            printf("%c",a[i]);
        printf("\n");
    }
}

 

 

七

#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);
void b_sort(int x[], 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");
    }
}
void b_sort(int x[], int n)
{
    int i; 
    for(i = 0; i < n; i++)
    {
        int j;
        for (j = 0; j < n-1; j++)
        {
            if (x[j + 1] < x[j])
            {
                x[j + 1] ^= x[j];
                x[j] ^= x[j + 1];
                x[j + 1] ^= x[j];
            }
        }
    }
}

int is_magic(int x[][N], int n)
{
    int is_nn=0, is_sum=1;
    int st_sum=0,sum=0;
    int y[N * N],cnt=0;
    int i;
    for (i = 0; i < n; i++)
    {
        int j;
        for (j = 0; j < n; j++)
        {
            y[cnt++] = x[i][j];
        }
    }
    b_sort(y, n * n);
    int i;
    for (i = 0; i < n * n; i++)
    {   
        is_nn = 0;
        if (y[i] != i + 1)
            break;
        else 
            is_nn = 1;
    }
    int i;
    for (i = 0; i < n; i++)
    {
        st_sum += x[0][i];
    }
    int i;
    for (i = 1; i < n; i++)
    {
        sum = 0;
        int j;
        for (j = 0; j < n; j++)
        {
            sum += x[i][j];
        }
        if (sum != st_sum)
        {
            is_sum = 0;
            break;
        }
      
    }
    if (is_sum == 1)
    {
        int i;
        for (i = 0, sum = 0; i < n; i++)
        {
            sum = 0;
            int j;
            for (j = 0; j < n; j++)
            {
                sum += x[j][i];
            }
            if (sum != st_sum)
            {
                is_sum = 0;
                break;
            }
        }
    }
    if (is_sum == 1)
    {
        sum = 0;
        int i;
        for (i = 0; i < n; i++)
        {
            sum += x[i][i];
        }
        if (sum != st_sum)
            is_sum=0;
    }
    if (is_sum == 1)
    {
        sum = 0;
        int i;
        for (i = n-1; i >= 0; i--)
        {
            sum += x[i][i];
        }
        if (sum != st_sum)
            is_sum=0;
    }
    if (is_nn && is_sum)
        return 1;
    else
        return 0;
}