实验4 数组

实验任务1

task1-1

#include <stdio.h>
const int N = 4;

int main()
{
    int a[N] = {2,0,2,1};            //定义一个int型数组a,包含N个元素 
    char b[N] = {'2','0','1','1'};   //定义一个插入型数组a,包含N个元素 
    int i;
    
    printf("sizeof(int) = %d\n",sizeof(int));
    printf("sizeof(char) = %d\n",sizeof(char)); 
    printf("\n");
    
    //输出数组a中每个元素的地址(以十六进制显示)、元素值
    for(i = 0;i<N;++i)
    {
        printf("%x: %d\n",&a[i],a[i]);
    }
    
    printf("\n");
    
    // 输出数组b中每个元素的地址(以十六进制显示)、元素值
    for(i = 0;i<N;++i)
    {
        printf("%x: %c\n",&b[i],b[i]);
    }
    
    return 0;
}

 ① int型数组a,在内存中是连续存放的,每个元素占用4个内存字节单元;

② char型数组b,在内存中是连续存放的,每个元素占用1个内存字节单元.

 

task1-2

#include <stdio.h>
int main()
{
    int a[2][3] = {{1,2,3},{4,5,6}};
    char b[2][3] = {{'1','2','3'},{'4','5','6'}};
    int i,j;
    
    //输出二维数组a中每个元素的地址(以十六进制显示)、元素值
    for(i=0;i<2;++i)
    {
        for(j=0;j<3;++j)
        {
            printf("%x: %d\n",&a[i][j],a[i][j]);
        }
    }
    printf("\n");
    
    //输出二维数组b中每个元素的地址(以十六进制显示)、元素值
    for(i=0;i<2;++i)
    {
        for(j=0;j<3;++j)
        {
            printf("%x: %c\n",&b[i][j],b[i][j]);
        }
    }
    return 0;
}

 ① int型二维数组a,在内存中是按行连续存放的,每个元素占用4个内存字节单元;

② char型二维数组b,在内存中是按行连续存放的,每个元素占用1个内存字节单元.

 

 

实验任务2

//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数
//例如,输入6和21,则输出为:7 11 13 17 19
#include <stdio.h>
#define N 1000
int fun(int n,int m,int bb[N])
{
    int i,j,k=0,flag;
    
    for(j=n;j<=m;j++)
    {
        flag = 1;
        for(i=2;i<j;i++)
        {
            if(j%i==0)
            {
                flag = 0;
                break;
            }
        }
        if(flag==1)
        {
            bb[k++] = j;
        }
    }
    return k;
}


int main()
{
    int n=0,m=0,i,j,k,bb[N];
    
    scanf("%d",&n);
    scanf("%d",&m);
    
    for(i=0;i<m-n;i++)
    {
        bb[i] = 0;
    }
    
    k = fun(n,m,bb);
    
    for(i=0;i<k;i++)
    {
        printf("%4d",bb[i]);
    }
    
    return 0;
}

 

 

实验任务3

#include <stdio.h>
const int N = 5;

int find_max(int x[],int n);
void input(int x[],int n);
void output(int x[],int n);

int main()
{
    int a[N];
    int max;
    
    input(a,N);         //调用input完成数组输入
    output(a,N);        //调用output输出数组元素值
    max = find_max(a,N);//调用find_max查找数组a的最大值
    
    printf("max = %d\n",max);
    return 0;
}

//函数定义
//功能:为数组x的n个元素输入数值
void input(int x[],int n)
{
    int i;
    
    for(i=0;i<n;++i)
    {
        scanf("%d",&x[i]);
    }
}

//函数定义
//功能:输出数组x中的n个元素
void output(int x[], int n)
{
    int i;
    for (i = 0; i < n; ++i)
    {
        printf("%d ", x[i]);
    }
    printf("\n");
}

//函数定义
//功能:找出数组x的n个元素中的最大值,并返回
int find_max(int x[],int n)
{
    int max=0,i;
    for(i=0;i<n;i++)
    {
        if(x[i]>max)
        {
            max = x[i];
        }
        else
        {
            max = max;
        }        
    }
    return max;
} 

 

实验任务4

#include <stdio.h>
void dec2n(int x,int n);

int main()
{
    int x;
    
    printf("输入一个十进制整数: ");
    scanf("%d",&x);
    
    dec2n(x,2);
    dec2n(x,8);
    dec2n(x,16);
    
    return 0; 
}

//函数定义
//功能: 把十进制数x转换成n进制,打印输出
//补足函数实现
void dec2n(int x,int n)
{
    int i,t[1000];
    char q[1000];

    for(i=0;x>0;i++)
    {
        t[i] = x%n;   //t[i]就是余数组成的数组 
        x = x/n;
        if(t[i]>=10)  //十六进制,余数为10~15时 
        {
            switch(t[i])
            {
                case 10:q[i] = 'A';break;
                case 11:q[i] = 'B';break;
                case 12:q[i] = 'C';break;
                case 13:q[i] = 'D';break;
                case 14:q[i] = 'E';break;
                case 15:q[i] = 'F';break;
            }
        }
        else
        {
            q[i] = t[i] + '0'; //余数为数字时 
        }        
    }

    for(i=i-1;i>=0;i--)  //把余数倒过来排列 
    {
        printf("%c",q[i]);
    }

    printf("\n");
}

 

 

实验任务5

#include <stdio.h>
int main()
{
    int n,i,j;
    printf("Enter: ");
    while(scanf("%d",&n) != EOF)
    {
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(i>j)
                   printf("%d",j);    //所在列数>所在行数,打印此时的行数
                else
                   printf("%d",i);    //所在行数>所在列数,打印此时的列数
            }
            printf("\n");
        }
    }
        
    return 0;
}

实验总结

1、本次实验的收获:数组在内存中是连续存放的,且不同型的数组所占字节单元数量不同;

                                   调用input完成数组输入 ,调用output输出数组元素值;

                                   运用数组的知识把十进制数据转换成n进制。

2、本次实验的感受:若能熟练掌握并运用数组的知识,可以简化很多算法。

3、尚存的问题:不懂实验2中的for(i=0;i<m-n;i++) {bb[i] = 0; }是干嘛用的,去掉这一串代码,运行结果不受影响欸。

 

 

 

posted @ 2021-12-02 19:49  唐文轩  阅读(56)  评论(0编辑  收藏  举报