实验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     // 输出数组x占用的内存字节数
10     printf("sizeof(x) = %d\n", sizeof(x));
11 
12     // 输出每个元素的地址、值 
13     for (i = 0; i < N; ++i)
14         printf("%p: %d\n", &x[i], x[i]);
15 
16     // 输出数组名x对应的值 
17     printf("x = %p\n", x); 
18 }
19 
20 void test2() {
21     int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
22     int i, j;
23 
24     // 输出二维数组x占用的内存字节数
25     printf("sizeof(x) = %d\n", sizeof(x));
26 
27     // 输出每个元素的地址、值 
28     for (i = 0; i < M; ++i)
29         for (j = 0; j < N; ++j)
30             printf("%p: %d\n", &x[i][j], x[i][j]);
31     printf("\n");
32 
33     // 输出二维数组名x, 以及，x[0], x[1]的值
34     printf("x = %p\n", x);
35     printf("x[0] = %p\n", x[0]);
36     printf("x[1] = %p\n", x[1]);
37     printf("\n");
38 }
39 
40 int main() {
41     printf("测试1: int型一维数组\n");
42     test1();
43 
44     printf("\n测试2: int型二维数组\n");
45     test2();
46 
47     return 0;
48 }

运行结果

问题1：
一维int型数组x，在内存中是否是连续存放的？                     是
数组名x对应的值，和&x[0]是一样的吗？          是
 
问题2：
二维int型数组x，在内存中是否是"按行连续存放"的？          是
数组名x的值、x[0]、&x[0][0]，其值，在字面上，是一样的吗？         是
x[0]和x[1]相差多少？                一整行，即N个int元素的大小
你能猜测/推断出这个差值的意义吗？        二维数组每一行的存储大小
 
 
实验2
源代码
  
 1 #include <stdio.h>
 2 #define N 100
 3 
 4 // 函数声明
 5 void input(int x[], int n);
 6 double compute(int x[], int n);
 7 
 8 int main() {
 9     int x[N];
10     int n, i;
11     double ans;
12 
13     while(printf("Enter n: "), scanf("%d", &n) != EOF) {
14         input(x, n);            // 函数调用
15         ans = compute(x, n);    // 函数调用
16         printf("ans = %.2f\n\n", ans);
17     }
18 
19     return 0;
20 }
21 
22 // 函数定义
23 void input(int x[], int n) {
24     int i;
25 
26     for(i = 0; i < n; ++i)
27         scanf("%d", &x[i]);
28 }
29 
30 // 函数定义
31 double compute(int x[], int n) {
32     int i, high, low;
33     double ans;
34 
35     high = low = x[0];
36     ans = 0;
37 
38     for(i = 0; i < n; ++i) {
39         ans += x[i];
40 
41         if(x[i] > high)
42             high = x[i];
43         else if(x[i] < low)
44             low = x[i];
45     }
46 
47     ans = (ans - high - low)/(n-2);
48 
49     return ans;
50 }

运行结果

 
问题：
函数input的功能是？     存储从键盘上输入的n个数到数组x中
函数compute的功能是？     计算数组中去除了最高分和最低分后的平均分
 
 
 
实验3
源代码
 1 #include <stdio.h>
 2 #define N 100
 3 
 4 // 函数声明
 5 void output(int x[][N], int n);
 6 void init(int x[][N], int n, int value);
 7 
 8 int main() {
 9     int x[N][N];
10     int n, value;
11 
12     while(printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) {
13         init(x, n, value);  // 函数调用
14         output(x, n);       // 函数调用
15         printf("\n");
16     }
17 
18     return 0;
19 }
20 
21 // 函数定义
22 void output(int x[][N], int n) {
23     int i, j;
24 
25     for(i = 0; i < n; ++i) {
26         for(j = 0; j < n; ++j)
27             printf("%d ", x[i][j]);
28         printf("\n");
29     }
30 }
31 
32 // 函数定义
33 void init(int x[][N], int n, int value) {
34     int i, j;
35 
36     for(i = 0; i < n; ++i)
37         for(j = 0; j < n; ++j)
38             x[i][j] = value;
39 }

运行结果

问题1：两维数组作为函数形参时，哪一维的大小不能省略？      第二维
问题2：
函数output功能是？      打印n行n列的数组
函数init的功能是？        把数组中的每个元素都变成value的值
 
 
 
实验4
 1 #include <stdio.h>
 2 #define N 100
 3 
 4 void input(int x[N],int n);
 5 double median(int x[N],int n);
 6 
 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 input(int x[N],int n){
23     int i;
24     for(i=0;i<n;i++){
25         scanf("%d",&x[i]);
26     }
27 }
28 
29 double median(int x[N],int n){
30     int i,j,t;
31     for(i=0;i<n-1;i++){
32         for(j=0;j<n-i-1;j++){
33             if(x[j]>x[j+1]){
34                 t=x[j+1];
35                 x[j+1]=x[j];
36                 x[j]=t;
37             }
38         }
39     }
40     
41     if(n%2!=0)
42         return x[n/2];
43     else
44         return (x[n/2-1]+x[n/2])/2.0;
45 }

运行测试

 

 

 

实验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 int main() {
10     int x[N][N];
11     int n;
12 
13     printf("输入n: "); 
14     scanf("%d", &n);
15     input(x, n);
16 
17     printf("原始矩阵:\n");
18     output(x, n);
19 
20     rotate_to_right(x,n);
21 
22     printf("变换后矩阵:\n");
23     output(x, n);
24 
25     return 0;
26 }
27 
28 // 函数定义
29 // 功能: 输入一个n*n的矩阵x
30 void input(int x[][N], int n) {
31     int i, j;
32     
33     for (i = 0; i < n; ++i) {
34         for (j = 0; j < n; ++j)
35             scanf("%d", &x[i][j]);
36     }
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 void rotate_to_right(int x[][N],int n){
53     
54     int i,j,t;
55     
56     for(i=0;i<n;i++){
57         t=x[i][n-1];
58         for(j=n-1;j>0;j--){
59             x[i][j]=x[i][j-1];
60         }
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 void dec_to_n(int x, int n){
21     char a[N];
22     int i=0,j;
23     
24     while(x!=0){
25         if(x%n<10){
26             a[i]='0'+x%n;
27             i++;
28         }
29         else {
30             a[i]='A'+(x%n-10);
31             i++;
32         }
33         x/=n;
34         
35     }
36     for (j = i - 1; j >= 0; j--) {
37         printf("%c", a[j]);
38     }
39     printf("\n");
40 }

运行测试

 

 

实验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 
 10 int main() {
 11     int x[N][N];
 12     int n;
 13 
 14     while(printf("输入n: "), scanf("%d", &n) != EOF) {
 15         printf("输入方阵:\n");  
 16         input(x, n); 
 17 
 18         printf("输出方阵:\n");  
 19         output(x, n);   
 20 
 21         if(is_magic(x, n))
 22             printf("是魔方矩阵\n\n");
 23         else
 24             printf("不是魔方矩阵\n\n");
 25     }
 26 
 27     return 0;
 28 }
 29 
 30 // 函数定义
 31 // 功能: 输入一个n*n的矩阵x
 32 void input(int x[][N], int n) {
 33     int i, j;
 34     
 35     for (i = 0; i < n; ++i) {
 36         for (j = 0; j < n; ++j)
 37             scanf("%d", &x[i][j]);
 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 int is_magic(int x[][N],int n){
 54     int sum=0;
 55     int i,j;
 56     
 57     for(j=0;j<n;j++){
 58         sum+=x[0][j];
 59     }
 60     
 61     for(i=1;i<n;i++){
 62         int sum1=0;
 63         
 64         for(j=0;j<n;j++){
 65             
 66             sum1+=x[i][j];
 67         }
 68         
 69         if(sum1!=sum)
 70                return 0;
 71     }
 72     
 73     for(j=0;j<n;j++){
 74         int sum1=0;
 75         
 76         for(i=0;i<n;i++){
 77             
 78             sum1+=x[i][j];
 79         }
 80         
 81         if(sum1!=sum)
 82                return 0;
 83     }
 84     
 85     int sum1=0;
 86     
 87     for(i=0;i<n;i++){
 88         sum1+=x[i][i];
 89     }
 90     if(sum1!=sum)
 91                return 0;
 92     
 93     int sum2=0;           
 94     for(i=0;i<n;i++){
 95         sum2+=x[n-1-i][i];
 96     }
 97     if(sum2!=sum)
 98                return 0;
 99                
100     
101     return 1;
102 }

运行测试

 

实验8

源代码

 1 #include<stdio.h>
 2 #define N 100
 3 
 4 int fun(int n);
 5 
 6 int main()
 7 {
 8     int n;    
 9     for(n=1; ;n++){
10     if(fun(n)){
11     
12         printf("%d",n);
13         break;}}
14     return 0;
15 }
16 
17 int fun(int n){
18     int x[N],pf,lf;
19     
20     
21         pf=n*n;
22         lf=n*n*n;
23         
24         int i=0;
25         do{
26             x[i]=pf%10;
27             i++;
28             pf/=10;
29         }while(pf>0);
30         
31         do{
32             x[i]=lf%10;
33             i++;
34             lf/=10;
35         }while(lf>0);
36         
37         if(i!=10)
38             return 0;
39         
40         int j,k;    
41         for(j=0;j<i-1;j++){
42             for(k=j+1;k<i;k++){
43                 if(x[k]==x[j])
44                     return 0;
45             }
46         }        
47         
48         return 1;
49     }

运行测试

 

posted @ 2024-11-05 20:39  顾大智  阅读(7)  评论(0)  编辑  收藏  举报