DAY6 关于数组的练习（HQYJ）

作业1：定义一个长度为20的数组，使用循环将斐波那契数列的前20项存到数组中，输出数组的每一项，并且输出该数组的总和

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int Fib[20];    //定义斐波那契数列前20项
    int i;
    int sum = 0;
    Fib[0] = Fib[1] = 1;    //对斐波那契数列前两项赋值
    for(i = 2; i <20 ; i++){
        Fib[i] = Fib[i-1] + Fib[i-2];   //依据斐波那契数列规律对其余项赋值
    }
    //输出前20项
    printf("斐波那契数列前20项为：\n");
    for(i = 0; i <20 ; i++){
        printf("%d ",Fib[i]);
        sum += Fib[i];
    }
    printf("\n前20项总和为：%d\n",sum);
    return 0;
}

运行结果截图：

作业2：通过键盘输入6名学生的成绩，输出6名学生的成绩，使用冒泡法对班级学生的成绩升序排序，输出排序后成绩

#include <stdio.h>

void BubbleSort(int A[],int n); //冒泡排序

int main(int argc, char const *argv[])
{
    int grade[6];
    int i;
    for(i = 0; i < 6;)
    {
        printf("请输入第%d名同学的成绩(百分制)：",i+1);
        scanf("%d",&grade[i]);
        if(grade[i]>=0 && grade[i]<=100){
            i++;
        }else{
            printf("输入有误，请重新输入！！！\n");
        }
    }
    BubbleSort(grade,6);
    printf("\n<---------分隔符--------->\n\n");
    printf("排序后的学生成绩为：");
    for(i = 0; i < 6;i++)
    {
        printf("%d ",grade[i]);
    }
    printf("\n");
    return 0;
}

void BubbleSort(int A[],int n)
{
    int temp;
    for (int i = 1; i <= n-1; i++)  //外部趟数
    {
        int flag = 0;       //表示本趟冒泡是否发生变换的标志
        for (int j = 0; j < n-i; j++)
        {
            if(A[j] > A[j+1])   //互为逆序
            {
                //交换
                temp = A[j];
                A[j] = A[j+1];
                A[j+1] = temp;

                flag = 1;   //表示已发生变换
            }
        }
        if(flag == 0)
            break;   
    }  
}

运行结果截图：

作业3：有如下两个数组：int arr[] = {1,2,3,4,5,6,7,8,9,0}; int brr[] = {3,7,15,9,20,2,100, 4}; 要求，自定义一个数组crr，将上面两个数组的交集存放到新数组中，并输出新数组中的内容。

#include <stdio.h>

/*
方法一：以空间换时间
时间复杂度：O(n)
空间复杂度：O(n)
*/

int main(int argc, char const *argv[])
{
    int arr[] = {1,2,3,4,5,6,7,8,9,0};
    int brr[] = {3,7,15,9,20,2,100,4};
    int len1 = sizeof(arr)/sizeof(arr[0]);
    int len2 = sizeof(brr)/sizeof(brr[0]);
    int target[101]={0};    //空间换时间
    int crr[len1+len2];
    int count = 0;

    printf("arr数组：");
    //arr数组的内容作为target数组的下标
    for(int i = 0; i < len1; i++)
    {
        target[arr[i]]++;       //表明出现的次数       
        printf("%d ",arr[i]);
    }

    printf("\nbrr数组：");
    //brr数组的内容作为target数组的下标
    for(int i = 0; i < len2; i++)
    {
        target[brr[i]]++;       //表明出现的次数     
        printf("%d ",brr[i]);
    }
    printf("\ncrr数组(交集)：");
    for (int i = 0; i < 101; i++)
    {
        if(target[i] >= 2)
        {
            crr[count] = target[i];
            count++;
            printf("%d ",i);
        }
    }
    printf("\n");
    return 0;
}


/*
方法二：常规做法：二重循环
时间复杂度：O(n^2)
空间复杂度：O(n)
*/

/*
int main(int argc, char const *argv[])
{
    int arr[] = {1,2,3,4,5,6,7,8,9,0};
    int brr[] = {3,7,15,9,20,2,100,4};
    int len1 = sizeof(arr)/sizeof(arr[0]);
    int len2 = sizeof(brr)/sizeof(brr[0]);
    int crr[len1+len2];
    int count = 0;

    printf("\ncrr数组(交集)：");

    for(int i = 0;i < len1; i++)
    {
        for (int j = 0; j < len2; j++)
        {
            if(arr[i] == brr[j])        //判断是否存在交集元素
            {
                crr[count] = brr[j];
                printf("%d ",brr[j]);
                count++;
            }  
        }   
    }
    return 0;
}*/

运行结果截图：

作业4：定义一个双精度浮点型数组，存放十个学生成绩，输入十名学生成绩，输出赋值后的所有元素。使用选择排序，完成降序排序后输出，并求出平均分，并统计出大于平均分学生的比重，输出结果。

#include <stdio.h>

void SelectSort(double A[], int n);

int main(int argc, char const *argv[])
{
    double grade[10];   //成绩数组
    double sum = 0,avrage;  //总分  平均分
    int high_avr = 0;   //计数高于平均分人数   
    int i;
    for(i = 0; i < 10;)
    {
        printf("请输入第%d名同学的成绩(百分制)：",i+1);
        scanf("%lf",&grade[i]);
        if(grade[i]>=0 && grade[i]<=100){
            sum += grade[i];        //计算总分
            i++;
        }else{
            printf("输入有误，请重新输入！！！\n");
        }
    }
    avrage = sum / 10.0;        //计算平均分
    printf("\n<---------分隔符--------->\n\n");
    SelectSort(grade, 10);
    printf("按照降序排序后的学生成绩为：\n");

    for(i = 0; i < 10; i++)
    {
        printf("%.1lf ",grade[i]);
        if(grade[i] > avrage)
            high_avr++;
    }
    printf("\n这10名同学的平均分为：%.2lf\n",avrage);
    printf("高于平均分的同学有：%d人，占比：%%%.1lf\n",high_avr,(double)high_avr/10*100);

    return 0;
}

void SelectSort(double A[], int n)
{
    double temp;
    for(int i = 0; i < n-1; i++)    //共进行n-1趟
    {
        int max = i;    //记录最大元素位置
        for (int j = i+1; j < n; j++)   //在A[i……n-1]中选择最小元素
        {
            if(A[j] > A[max])
                max = j;        //更新最小元素位置
        }
        if(max != i)
        {
            temp = A[i];
            A[i] = A[max];
            A[max] = temp;
        }   
    }
}

运行结果截图：

作业5：23031班有4个小组，每组有5名学生，C语言基础考试成绩，第一组5位同学的成绩为90、92、93、91、88，第二组5位同学的成绩为86、89、87、85、99，第三组5位同学的成绩为100，95，85，75，90，第四组5位同学的成绩为90，85，85，95，80，定义二维数组分别输入4个小组的成绩，利用循环再输出4个小组的学生成绩，求出每个小组的最低成绩，最高成绩并输出每个小组的最高成绩，最低成绩。

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int grade[4][5] = {{90,92,93,91,88},
                        {86,89,87,85,99},
                        {100,95,85,75,90},
                        {90,85,85,95,80}};

    int max,min;    //最高成绩  最低成绩
    int temp;

    //输出二维数组
    for (int i = 0; i < 4; i++)
    {
        printf("第%d组学生成绩为：",i+1);
        for (int j = 0; j < 5; j++)
        {
            printf("%d\t",grade[i][j]);
        }
        printf("\n");
    }
    printf("\n<-----------------------分隔符----------------------->\n\n");
    //计算最高，最低成绩    打擂台法
    for (int i = 0; i < 4; i++)
    {
        max = min = grade[i][0];
        for (int j = 1; j < 5; j++)
        {
            if(grade[i][j] > max)
                max = grade[i][j];
            if(grade[i][j] < min)
                min = grade[i][j];    
        }
        printf("第%d组最高成绩：%d\t最低成绩：%d",i+1,max,min);
        printf("\n");
    }
    
    return 0;
}

运行结果截图：