实验四
实验作业1
1 #include <stdio.h> 2 #define N 4 3 #define M 2 4 5 void test1(){ 6 int x[N]={1,9,8,4}; 7 int i; 8 9 printf("sizeof(x)=%d\n",sizeof(x)); 10 for(i=0;i<N;++i) 11 printf("%p:%d\n",&x[i],x[i]); 12 printf("x=%p\n",x); 13 14 } 15 void test2(){ 16 int x[M][N]={{1,9,8,4},{2,0,4,9}}; 17 int i,j; 18 printf("sizeof(x)=%d\n",sizeof(x)); 19 20 for(i=0;i<M;++i) 21 for(j=0;j<N;++j) 22 printf("%p:%d\n",&x[i][j],x[i][j]); 23 printf("\n"); 24 25 printf("x=%p\n",x); 26 printf("x[0]=%p\n",x[0]); 27 printf("x[1]=%p\n",x[1]); 28 printf("\n"); 29 } 30 int main(){ 31 printf("测试1:int型一维数组\n"); 32 test1(); 33 34 printf("测试2:int型二维数组\n"); 35 test2(); 36 37 return 0; 38 }

问题1:是连续存放的,x和&x[0]的值相同
问题2:是连续存放的,相同,差了16个字节,
实验作业2
1 #include <stdio.h> 2 #define N 100 3 4 void input(int x[], int n); 5 double compute(int x[], int n); 6 7 int main() { 8 int x[N]; 9 int n, i; 10 double ans; 11 12 while(printf("Enter n: "), scanf("%d", &n) != EOF) { 13 input(x, n); 14 ans = compute(x, n); 15 printf("ans = %.2f\n\n", ans); 16 } 17 18 return 0; 19 } 20 21 void input(int x[], int n) { 22 int i; 23 24 for(i = 0; i < n; ++i) 25 scanf("%d", &x[i]); 26 } 27 28 double compute(int x[], int n) { 29 int i, high, low; 30 double ans; 31 32 high = low = x[0]; 33 ans = 0; 34 35 for(i = 0; i < n; ++i) { 36 ans += x[i]; 37 38 if(x[i] > high) 39 high = x[i]; 40 else if(x[i] < low) 41 low = x[i]; 42 } 43 44 ans = (ans - high - low)/(n-2); 45 46 return ans; 47 }

问题1:形参void input(int x[ ],int n)
实参input (x,n);
问题2:input功能是读取n个整数存储到x中;compute功能是计算数组元素的平均值
实验作业3
1 #include <stdio.h> 2 #define N 100 3 4 void output(int x[][N], int n); 5 void init(int x[][N], int n, int value); 6 7 int main() { 8 int x[N][N]; 9 int n, value; 10 11 while(printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) { 12 init(x, n, value); 13 output(x, n); 14 printf("\n"); 15 } 16 17 return 0; 18 } 19 void output(int x[][N], int n) { 20 int i, j; 21 22 for(i = 0; i < n; ++i) { 23 for(j = 0; j < n; ++j) 24 printf("%d ", x[i][j]); 25 printf("\n"); 26 } 27 } 28 29 void init(int x[][N], int n, int value) { 30 int i, j; 31 32 for(i = 0; i < n; ++i) 33 for(j = 0; j < n; ++j) 34 x[i][j] = value; 35 }

问题1:形参 void out put(int x[ ][N],int n)
实参outpuut(x,n);
问题2:不能省略
问题3:output输出一个n*n的矩阵;init将n*n个元素全部初始化为value值
实验作业4
1 #include <stdio.h> 2 #define N 100 3 4 double median(int x[], int n); 5 void bubblesort(int x[],int n); 6 void input(int x[],int n); 7 8 int main() { 9 int x[N]; 10 int n; 11 double ans; 12 13 while(printf("Enter n: "), scanf("%d", &n) != EOF) { 14 input(x, n); 15 ans = median(x, n); 16 printf("ans = %g\n\n", ans); 17 } 18 19 return 0; 20 } 21 22 void bubblesort(int x[],int n){ 23 int i,j,t; 24 25 for(i=0;i<n-1;i++){ 26 for(j=0;j<n-1-i;j++){ 27 if(x[j]>x[j+1]){ 28 t=x[j]; 29 x[j]=x[j+1]; 30 x[j+1]=t; 31 } 32 } 33 } 34 } 35 void input(int x[],int n){ 36 for(int i=0;i<n;i++){ 37 scanf("%d",&x[i]); 38 } 39 40 } 41 42 double median(int x[], int n) { 43 double ans; 44 bubblesort(x,n); 45 for(int i=0;i<n;i++) 46 47 if(n%2==1){ 48 ans=(double)x[n/2]; 49 } 50 else { 51 int mid1=x[n/2-1]; 52 int mid2=x[n/2]; 53 ans=(double)(mid1+mid2)/2.0; 54 } 55 return ans; 56 }

实验作业5
1 #include <stdio.h> 2 #define N 100 3 4 void rotate_to_right(int x[][N], int n); 5 void output(int x[][N],int n); 6 void input(int x[][N],int n); 7 8 int main() { 9 int x[N][N]; 10 int n; 11 12 printf("Enter n: "); 13 scanf("%d", &n); 14 input(x,n); 15 16 printf("原始矩阵;\n"); 17 output(x,n); 18 19 rotate_to_right(x,n); 20 21 printf("变换后矩阵;\n"); 22 output(x,n); 23 24 25 return 0; 26 27 } 28 29 void input(int x[][N],int n){ 30 int i,j; 31 32 for(i=0;i<n;i++){ 33 for(j=0;j<n;++j) 34 scanf("%d",&x[i][j]); 35 } 36 37 } 38 39 void output(int x[][N],int n){ 40 int i,j; 41 42 for(i=0;i<n;++i){ 43 for(j=0;j<n;++j) 44 printf("%4d",x[i][j]); 45 46 printf("\n"); 47 } 48 } 49 50 void rotate_to_right(int x[][N], int n){ 51 int t[N]; 52 53 for (int i=0;i<n;i++){ 54 t[i]=x[i][n-1]; 55 } 56 for(int j=n-1;j>0;j--){ 57 for (int i=0;i<n;i++){ 58 x[i][j]=x[i][j-1]; 59 } 60 } 61 for (int i=0;i<n;i++){ 62 x[i][0]=t[i]; 63 } 64 }

实验作业6
1 #include <stdio.h> 2 #define N 100 3 4 void dec_to_n(int x, int n); 5 6 int main() { 7 int x; 8 9 while(printf("输入十进制整数:"),scanf("%d",&x)!=EOF){ 10 dec_to_n(x,2); 11 printf("\n"); 12 dec_to_n(x,8); 13 printf("\n"); 14 dec_to_n(x,16); 15 16 printf("\n"); 17 } 18 return 0; 19 } 20 21 void dec_to_n(int x, int n){ 22 char s[N]; 23 int count=0; 24 while(x>0){ 25 int t=x%n; 26 x=x/n; 27 if(n==16&&t>=10){ 28 s[count]='A'+(t-10); 29 } 30 else{ 31 s[count]='0'+t; 32 } 33 count++; 34 } 35 for(int i=count-1;i>=0;i--){ 36 printf("%c",s[i]); 37 } 38 }

实验作业七
1 #include <stdio.h> 2 #define N 100 3 4 void input(int x[][N], int n); 5 void output(int x[][N], int n); 6 int is_magic(int x[][N], int n); 7 8 int main() { 9 int x[N][N]; 10 int n; 11 12 while(printf("输入n: "), scanf("%d", &n) != EOF) { 13 printf("输入方阵:\n"); 14 input(x, n); 15 16 printf("输出方阵:\n"); 17 output(x, n); 18 19 if(is_magic(x, n)) 20 printf("是魔方矩阵\n\n"); 21 else 22 printf("不是魔方矩阵\n\n"); 23 } 24 25 return 0; 26 } 27 28 void input(int x[][N], int n) { 29 int i, j; 30 31 for (i = 0; i < n; ++i) { 32 for (j = 0; j < n; ++j) 33 scanf("%d", &x[i][j]); 34 } 35 } 36 37 void output(int x[][N], int n) { 38 int i, j; 39 40 for (i = 0; i < n; ++i) { 41 for (j = 0; j < n; ++j) 42 printf("%4d", x[i][j]); 43 44 printf("\n"); 45 } 46 } 47 int is_magic(int x[][N], int n){ 48 if(n%2==0){ 49 return 0; 50 } 51 int total=n*n*(n*n+1)/2; 52 int sum=total/n; 53 54 for(int i=0;i<n;i++){ 55 int row=0; 56 for(int j=0;j<n;j++){ 57 row+=x[i][j]; 58 } 59 if(row!=sum){ 60 return 0; 61 } 62 } 63 for(int j=0;j<n;j++){ 64 int col =0; 65 for(int i=0;i<n;i++){ 66 col+=x[i][j]; 67 68 } 69 if(col!=sum){ 70 return 0; 71 } 72 } 73 int line1=0; 74 for(int i=0;i<n;i++){ 75 line1+=x[i][i]; 76 } 77 if(line1!=sum){ 78 return 0; 79 } 80 81 int line2=0; 82 for(int i=0;i<n;i++){ 83 line2+=x[i][n-1-i]; 84 } 85 if(line2!=sum){ 86 return 0; 87 } 88 return 1; 89 90 }



浙公网安备 33010602011771号