实验4
任务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("sizef(x)=%d\n",sizeof(x)); 10 11 for(i=0;i<N;++i) 12 printf("%p:%d\n",&x[i],x[i]); 13 14 printf("x=%p\n",x); 15 } 16 17 void test2(){ 18 int x[M][N]={{1,9,8,4},{2,0,4,9}}; 19 int i,j; 20 21 printf("sizeof(x)=%d\n",sizeof(x)); 22 for(i=0;i<M;++i) 23 for(j=0;j<N;++j) 24 printf("%p:%d\n",&x[i][j],x[i][j]); 25 printf("\n"); 26 27 printf("x=%p\n",x); 28 printf("x[0]=%p\n",x[0]); 29 printf("x[1]=%p\n",x[1]); 30 printf("\n"); 31 } 32 33 int main(){ 34 printf("测试1：int型一维数组\n"); 35 test1(); 36 37 printf("\n测试2：int型二维数组\n"); 38 test2(); 39 40 return 0; 41 }
问题1.是，不一样，&x[0]是存储地址，x则对应一组值
问题2.是，不一样，x对应的是一个数组开始的地址，x[0]对应的是一个数组第一行开始的地址，x[0][0]对应的是一个数组第一个数开始的地址，
任务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 return 0; 18 } 19 20 void input(int x[],int n){ 21 int i; 22 for(i=0;i<n;++i) 23 scanf("%d",&x[i]); 24 } 25 26 double compute(int x[],int n){ 27 int i,high,low; 28 double ans; 29 30 high=low=x[0]; 31 ans=0; 32 33 for(i=0;i<n;++i){ 34 ans+=x[i]; 35 36 if(x[i]>high) 37 high=x[i]; 38 else if(x[i]<low) 39 low=x[i]; 40 } 41 42 ans=(ans-high-low)/(n-2); 43 44 return ans; 45 }
观察：形参书写格式x[],实参x
问题：输入n个数据到数组x 计算输入的一维数组去掉最大值和最小值后的平均值
任务3
1 #include<stdio.h> 2 #define N 100 3 void output(int x[][N],int n); 4 void init(int x[][N],int n,int value); 5 int main(){ 6 int x[N][N]; 7 int n,value; 8 while(printf("Enter n and value:"),scanf("%d%d",&n,&value)!=EOF){ 9 init(x,n,value); 10 output(x,n); 11 printf("\n"); 12 } 13 return 0; 14 } 15 void output(int x[][N],int n){ 16 int i,j; 17 18 for(i=0;i<n;++i){ 19 for(j=0;j<n;++j) 20 printf("%d ",x[i][j]); 21 printf("\n"); 22 } 23 } 24 void init(int x[][N],int n,int value){ 25 int i,j; 26 for(i=0;i<n;++i) 27 for(j=0;j<n;++j) 28 x[i][j]=value; 29 }
观察：形参x[]x[N] 实参x
问题1：列维
问题2：将数组x中的元素按一定规律输出 根据输入值n向数组x输入n方个输入值value
任务4
1 #include <stdio.h> 2 #define N 100 3 4 double median(int x[],int n); 5 void input(int x[],int n); 6 7 int main() { 8 int x[N]; 9 int n; 10 double ans; 11 12 while(printf("Enter n: "), scanf("%d", &n) != EOF) { 13 input(x, n); 14 ans = median(x, n); 15 printf("ans = %g\n\n", ans); 16 } 17 18 return 0; 19 } 20 double median(int x[N],int n){ 21 int i,j; 22 int t; 23 double ans; 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 if(n%2==1) 34 ans=x[(n-1)/2]; 35 else 36 ans=(x[n/2]+x[n/2-1])/2.0; 37 return ans; 38 } 39 void input(int x[N],int n){ 40 int i; 41 for(i=0;i<n;++i) 42 scanf("%d",&x[i]); 43 }
任务5
1 #include <stdio.h> 2 #define N 100 3 4 // 函数声明 5 void input(int x[][N], int n); 6 void output(int x[][N], int n); 7 void rotate_to_right(int x[][N],int n); 8 9 10 int main() { 11 int x[N][N]; 12 int n; 13 14 printf("输入n: "); 15 scanf("%d", &n); 16 input(x, n); 17 18 printf("原始矩阵:\n"); 19 output(x, n); 20 21 rotate_to_right(x,n); 22 23 printf("变换后矩阵:\n"); 24 output(x, n); 25 26 return 0; 27 } 28 29 // 函数定义 30 // 功能: 输入一个n*n的矩阵x 31 void input(int x[][N], int n) { 32 int i, j; 33 34 for (i = 0; i < n; ++i) { 35 for (j = 0; j < n; ++j) 36 scanf("%d", &x[i][j]); 37 } 38 } 39 40 // 函数定义 41 // 功能: 输出一个n*n的矩阵x 42 void output(int x[][N], int n) { 43 int i, j; 44 45 for (i = 0; i < n; ++i) { 46 for (j = 0; j < n; ++j) 47 printf("%4d", x[i][j]); 48 49 printf("\n"); 50 } 51 } 52 53 // 函数rotate_to_right定义 54 // 功能: 把一个n*n的矩阵x，每一列向右移, 最右边被移出去的一列绕回左边 55 void rotate_to_right(int x[][N],int n){ 56 int t,i,j; 57 for(i=0;i<n;i++){ 58 t=x[i][n-1]; 59 for(j=n-1;j>0;j--) 60 x[i][j]=x[i][j-1]; 61 x[i][0]=t; 62 } 63 }
任务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); // 函数调用: 把x转换成二进制输出 11 dec_to_n(x, 8); // 函数调用: 把x转换成八进制输出 12 dec_to_n(x, 16); // 函数调用: 把x转换成十六进制输出 13 14 printf("\n"); 15 } 16 17 return 0; 18 } 19 20 // 函数定义 21 // 功能: 把十进制数x转换成n进制，打印输出 22 void dec_to_n(int x, int n){ 23 int t,i; 24 int y[N]; 25 t=0; 26 while(x){ 27 y[t]=x%n; 28 x=x/n; 29 t+=1; 30 } 31 for(i=t-1;i>=0;--i){ 32 if(y[i]>=10){ 33 if(y[i]=10) 34 printf("%c",'A'); 35 else if(y[i]=11) 36 printf("%c",'B'); 37 else if(y[i]=12) 38 printf("%c",'C'); 39 else if(y[i]=13) 40 printf("%c",'D'); 41 else if(y[i]=14) 42 printf("%c",'E'); 43 else 44 printf("%c",'F'); 45 } 46 else 47 printf("%d",y[i]); 48 } 49 printf("\n"); 50 }
任务7
1 #include <stdio.h> 2 #define N 100 3 4 // 函数声明 5 void input(int x[][N], int n); 6 void output(int x[][N], int n); 7 int is_magic(int x[][N],int n); 8 9 int main() { 10 int x[N][N]; 11 int n; 12 13 while(printf("输入n: "), scanf("%d", &n) != EOF) { 14 printf("输入方阵:\n"); 15 input(x, n); 16 17 printf("输出方阵:\n"); 18 output(x, n); 19 20 if(is_magic(x, n)) 21 printf("是魔方矩阵\n\n"); 22 else 23 printf("不是魔方矩阵\n\n"); 24 } 25 26 return 0; 27 } 28 29 // 函数定义 30 // 功能: 输入一个n*n的矩阵x 31 void input(int x[][N], int n) { 32 int i, j; 33 34 for (i = 0; i < n; ++i) { 35 for (j = 0; j < n; ++j) 36 scanf("%d", &x[i][j]); 37 } 38 } 39 40 // 功能: 输出一个n*n的矩阵x 41 void output(int x[][N], int n) { 42 int i, j; 43 44 for (i = 0; i < n; ++i) { 45 for (j = 0; j < n; ++j) 46 printf("%4d", x[i][j]); 47 48 printf("\n"); 49 } 50 } 51 52 53 // 功能: 判断一个n阶方阵是否为魔方矩阵，如果是，返回1，否则，返回0 54 int is_magic(int x[][N], int n) { 55 int a = 0; 56 int i, j, b; 57 for (i = 0; i < n; ++i) { 58 a += x[0][i]; 59 } 60 b = a; 61 for (i = 0; i < n; ++i) { 62 a = 0; 63 for (j = 0; j < n; ++j) { 64 a += x[i][j]; 65 } 66 if (a!= b) 67 return 0; 68 } 69 70 for (j = 0; j < n; ++j) { 71 a = 0; 72 for (i = 0; i < n; ++i) { 73 a += x[i][j]; 74 } 75 if (a != b) 76 return 0; 77 } 78 a = 0; 79 for (i = 0; i < n; ++i) { 80 a += x[i][i]; 81 } 82 if (a != b) 83 return 0; 84 a = 0; 85 for (i = 0; i < n; ++i) { 86 a += x[i][n - i - 1]; 87 } 88 if (a != b) 89 return 0; 90 return 1; 91 }
任务8
1 #include<stdio.h> 2 3 int result(int i); 4 5 int main(){ 6 int i; 7 for(i=1; ;++i){ 8 if(result(i)){ 9 printf("%d",i); 10 break; 11 } 12 } 13 return 0; 14 } 15 16 int result(int i){ 17 int x[10]={0,0,0,0,0,0,0,0,0,0}; 18 int a, b, t, j; 19 a = i * i; 20 b = i * i * i; 21 22 while(a){ 23 t = a % 10; 24 x[t]++; 25 a /= 10; 26 } 27 28 while(b){ 29 t = b % 10; 30 x[t]++; 31 b /= 10; 32 } 33 for(j = 0; j < 10; ++j) 34 if(x[j] != 1) 35 return 0; 36 37 38 return 1; 39 }
