C - 数组 Homework

//5. （＊＊）随机产生20个10~50的正整数存放到数组中，并求数组中的多有元素最大值、最小值、平均值及各元素之和

    {
        int arr[20] = { 0 },max = 10,min = 50,sum = 0;
        printf("随机数值:");
        for (int i = 0; i < 20; i++) {
            arr[i] = arc4random( ) % (50 - 10 + 1 ) + 10;
            sum += arr[i];
            max = arr[i] > max ? arr[i] : max;
            min = arr[i] < min ? arr[i] : min;
            printf("%d ",arr[i]);
        }

        float arv = sum/20;

        printf("\n最大值为:%d,最小值为:%d,平均值为:%.2f,元素之和为:%d\n",max,min,arv,sum);
    }

//6. 编写一个程序，输入两个包含5个元素的数组，先将两个数组升序排序，然后将这两个数组合并成一个升序数组。

    {
        char arr1[5] = { 0 }, arr2[5] = { 0 },arr3[30] = {  };
        int n;
        printf("请输入第一个包含5个元素的数组:\n");
        for (int i = 0; i < 5; i++) {
            scanf("%d",&n);
            arr1[i] = n ;
        }

        printf("请输入第二个包含5个元素的数组:\n");
        for (int i = 0; i < 5; i++) {
            scanf("%d",&n);
            arr2[i] = n ;
        }
        for (int i = 0; i < 4; i++) {
            for (int j = 0; j < 4 - i; j++) {
                if (arr1[j] > arr1[j + 1]) {
                    int temp = arr1[j];
                    arr1[j] = arr1[j + 1];
                    arr1[j + 1] = temp;
                }
                if (arr2[j] > arr2[j + 1]) {
                    int temp = arr2[j];
                    arr2[j] = arr2[j + 1];
                    arr2[j + 1 ] = temp;
                }
            }
        }
        printf("第一个数组:");
        for (int i = 0; i < 5; i++) {
            printf("%d ",arr1[i]);
        }
        printf("\n");

        printf("第二个数组:");
        for (int i = 0; i < 5; i++) {
            printf("%d ",arr2[i]);
        }
        printf("\n");
        //合并
        for (int i = 0; i < 10; i++) {
            arr3[i] = i <= 4 ? arr1[i]: arr2[i - 5];
        }

        for (int  i = 0 ; i < 9; i++) {
            for (int j = 0; j < 9 - i; j++) {
                if (arr3[j] > arr3[j + 1]) {
                    int temp = arr3[j];
                    arr3[j] = arr3[j + 1];
                    arr3[j + 1] = temp;
                }
            }
        }
        printf("第三个数组:");
        for (int i = 0; i < 10; i++) {
            printf("%d ",arr3[i]);
        }
        printf("\n");
    }

//7. （＊＊＊）给定某年某月某日，输出其为这一年的第几天。

    {
        int year,mounth,day,flag,total = 0;
        printf("请输入年月日:\n");
        int d31[] = {1,3,5,7,8,10,12},d30[] = {4,6,9,11};
        scanf("%d%d%d",&year,&mounth,&day);
        flag = (year % 400 == 0 || (year % 4 == 0 && year != 100 )) == 1 ? 1 : 0 ;
        for (int i = 1; i < mounth; i++) {

            for (int j = 0; j < 7; j++) {
                if (d31[j] == i) {
                    total += 31;
                }
            }
            for (int k = 0; k < 4; k++) {
                if (d30[k] == i) {
                    total += 30;
                }
            }

        }
        if (mounth > 2) {
            total += flag == 1 ? 29 : 28;
        }
        total += day;
        printf("%d年的第%d天.\n",year,total);

    }

//9、（＊＊＊）找出下列整型数组中最大和最小值及其所在位置i。(可能存在多个最值)

    {
        int a[] = {5,-9,32,77,64,-24,14,0,21,45},max,min,maxIndex = 0,minIndex = 0;
        min = max = a[0];
        for (int i = 0; i < sizeof(a)/sizeof(int); i++) {
            if (a[i] >= max) {
                maxIndex = i; // 更新最大值的同时更新下标
                max = a[i];
            }
            if (a[i] <= min) {
                minIndex = i;
                min = a[i];
            }
        }
        printf("最大值为:%d,所在位置为:a[%d],最小值为:%d,所在位置为:a[%d]\n",max,maxIndex,min,minIndex);
    }

//10、（＊）把str1, str2, str3合并到result数组中。

    {
        char result[50] = {0};
        char str1[] = "Lanou ";
        char str2[] = "23_class ";
        char str3[] = "is niu best!";

        //    结果：“Lanou 23_class is niu best!”
        //    链式表达 strcat(strcat(strcat(result,str1),str2),str3);
        strcat(result ,str1);
        strcat(result, str2);
        strcat(result, str3);
        printf("%s\n",result);
    }

//13、（＊＊＊）模拟n个人参加选举的过程，并输出选举结果：假设候选人有四人，分别用A、B、C、D表示，当选某候选人时，直接输入其编号(编号由计算机随机产生)，若输入的不是A、B、C、D则视为无效票，选举结束后按得票数从高到低输出候选人编号和所得票数。

    {
        char ticket,people[4] = {'A','B','C','D'} ;
        int result[4] = { 0 },n;// 存储四个人票数的数组
        printf("请输入投票人数: ");
        scanf("%d",&n);
        for (int i = 1; i <= n; i++) {
            ticket = arc4random () % ( 10 - 1 + 1) + 1;//产生一个随机编号
            switch (ticket) {
                case 1:
                    result[0]++;
                    break;
                case 2:
                    result[1]++;
                    break;
                case 3:
                    result[2]++;
                    break;
                case 4:
                    result[3]++;
                    break;
                default:
                    break;
            }
        }
        for (int i = 0; i < 3; i++) {
            for (int j = 0; j < 3 - i; j++) {
                if (result[j] > result[j + 1]) {
                    int temp = result[j];// 在票数交换的时候,让票数对应的人也跟着对应交换位置
                    result[j] = result[j + 1];
                    result[j + 1] = temp;

                    char num = people[j];
                    people[j] = people[j + 1];
                    people[j + 1] = num;
                }
            }
        }

        printf("投票结果为: ");
        for (int i = 0; i < 4; i++) {
            printf("%c:",people[i]);
            printf("%d ",result[i]);

        }
        printf("\n");
    }

//    15、（＊＊＊＊＊）思考题：    约瑟夫环的数组实现
//    约瑟夫（Josephus）问题是由古罗马的史学家约瑟夫提出的，他参加并记录了公元66-70年犹太人反抗罗马的起义。约瑟夫作为一个将军，设法守住了裘达伯特城达47天之久，在城市沦陷之后，他和40名将士在附   近的一个洞穴中避难。在哪里，将士们群情激奋并表示：要投降毋宁死。于是，约瑟夫建议每个人轮流杀死他旁边的人，而这个顺序是由抽签决定的。约瑟夫有预谋地抓到了最后一签并且做为洞穴中两个幸存者之一生存下来。
//    约瑟夫环问题的具体描述是：设有编号为1，2，......，n的n(n>0)个人围成一个圈，从第一个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，......，如此下去，知道只剩下一人为止。当任意给定 n和 m后，设计算法求 n个人出圈的次序。

    {
        int people = 0,num = 0;
        int a[10] = {0},b[10] = { 0 };
        int n = sizeof(a)/sizeof(int),m = sizeof(b)/sizeof(int);
        for (int i = 0; i < n ; i++) {
            a[i] = i + 1;
        }
        while (people < n ) {
            for (int i = 0; i < n ; i++) {
                if (a[i] != n + 1) {
                    num ++;
                }
                if (num == m ) {
                    a[i] = n + 1;
                    num = 0;
                    b[people] = i + 1;
                    people ++;
                }
            }
        }
        printf("n个人的出圈顺序为: ");
        for (int i = 0; i < n ; i++) {
            printf("%d ",b[i]);
        }
        printf("\n");
    }