实验4 数组

实验一：

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'}; // 定义一个char型数组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内存字节单元。

实验二：

源码：

#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)
            bb[k++] = j;
    }
    return k;
}

int fun(int n, int m, int bb[N]);
int main()
{
    int n = 0, m = 0, i, 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;
}

结果：

 

 实验三：

源码：

#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 i, max;
    
    max = x[0];
    for(i = 1; i < n; ++i)
    {
        if(max < x[i])
            max = x[i];
    }
    
    return max;
}

结果：

 实验四：

源码：

 

#include <stdio.h>
void dec2n(int x, int n); // 函数声明

int main()
{
    int x;
    
    printf("输入一个十进制整数: ");
    scanf("%d", &x);
    
    dec2n(x, 2); // 函数调用: 把x转换成二进制输出
    dec2n(x, 8); // 函数调用: 把x转换成八进制输出
    dec2n(x, 16); // 函数调用: 把x转换成十六进制输出
    
    return 0;
}

// 函数定义
// 功能: 把十进制数x转换成n进制，打印输出
void dec2n(int x, int n)
{
    int i, j;
    int a[100];
    i = 0; 
    j = 0; 
    a[100] = {0};
    while(x)
    {
        a[i] = x%n;
        x/=n;
        ++i;
        switch(a[i])
        {
            case 10:a[i]='A';
            case 11:a[i]='B';
            case 12:a[i]='C';
            case 13:a[i]='D';
            case 14:a[i]='E';
            case 15:a[i]='F';
        }
    }
    
    for(j=i-1;j>=0;--j)
    {
        if(a[j]<10)
            printf("%d",a[j]);
        else if(a[j]>=10)
            printf("%c",a[j]);
    }
    printf("\n");    
}

结果：

 

 

实验五：

源码：

#include<stdio.h>
const int N = 100;
int main()
{
    int n, a[N][N], i, j;
    
    printf("Enter n:");
    scanf("%d", &n);
    
    for(i = 0; i < n; ++i)
    {
        for(j = i; j < n; ++j)
        {
            a[i][j] = i + 1;
            a[j][i] = i + 1;
        } 
    }
    
    for(i = 0; i < n; ++i)
    {
        for(j = 0; j < n; ++j)
            printf("%d ", a[i][j]);
        printf("\n");
    }
    
    return 0;
}

结果：

 

 

 实验总结：

知识点：一维/二维数组的声明、初始化，元素引用方法；作为在c语言中学到的第一个类似于集合的工具，大大提高了存储的方便（再次认识到python的简单）