实验四
task1:
程序：
#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，因为两者之间相差16个字节。
task2:
程序：
#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：input输入数组
问题2：compute减去最大最小值求平均数
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("%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输出数组，init将value的值赋给每行每列
task4:
程序：
#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 a=0,m,i,t,b; for(i=0;i<n;++i) scanf("%d",&x[i]); for(m=0;m<n-1;++m){ for(b=0;b<n-1;++b){ if(x[b]<=x[b+1]) ++a; else a=0;} if(a==n-1) break; for(i=0;i<n-m-1;++i){ if(x[i]>x[i+1]){ t=x[i]; x[i]=x[i+1]; x[i+1]=t;} } b=0; } } double median(int x[],int n){ double ans; if(n%2) ans=x[(n+1)/2-1]; else ans=((double)x[n/2-1]+(double)x[n/2])/2; return ans; }
运行：
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("%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,t; for(i=0;i<n;++i){ t=x[i][n-1]; for(j=n-2;j>-1;--j) x[i][j+1]=x[i][j]; x[i][0]=t; } }
运行：
task6:
程序：
#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],i=0; while(x!=0){ if(x%n<10) a[i]=x%n+'0'; else a[i]=x%n-10+'A'; ++i; x=x/n; } while(i>-1){ printf("%c",a[i-1]); --i; } printf("\n"); }
运行：
task7:
程序：
#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 e[n*n],i,j,k=0,t,m,a=0,b=0,c=0,d=0,sum=0; for(i=0;i<n;++i){ sum+=x[i][0]; } for(i=0;i<n;++i){ for(j=0;j<n;++j){ a+=x[i][j]; } if(a==sum){ ++d; a=0; } } for(j=0;j<n;++j){ for(i=0;i<n;++i){ b+=x[i][j]; } if(b==sum){ ++d; b=0; } } i=0;j=0; while(i<n&&j<n){ c+=x[i][j]; ++i;++j; } if(c==sum){ ++d; c=0; } i=0;j=n-1; while(i<n&&j>=0){ c+=x[i][j]; ++i;--j; } if(c==sum){ ++d; c=0; } for(i=0;i<n;++i){ for(j=0;j<n;++j){ e[k]=x[i][j]; ++k; } } for(m=0;m<n*n-1;++m){ for(k=0;k<n*n-1;++k){ if(e[k]>e[k+1]){ t=e[k+1]; e[k+1]=e[k]; e[k]=t; } } } for(i=0;i<n*n;++i){ if(e[i]!=i+1); return 0; } if(d=2*n+2) return 1; }
运行：
