实验八：优秀代码

B : 求矩阵每列的最大值与和

题目描述
定义一个二维数组（不超过10*10），输入方阵的大小n，然后输入数组的数据，求该矩阵每列的最大值与和
优秀代码

#include <cstdio>

#define MAXN 10

int main () {
    int t, n;
    int a[MAXN][MAXN];
    int rowMax[MAXN]; // 用于保存每一列的最大值
    int rowSum[MAXN]; // 用于保存每一列的和
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                scanf("%d", &a[i][j]);
                // 输入完后直接判断该列的最大值与和
                if (i == 0) {
                    rowSum[j] = a[i][j];
                    rowMax[j] = a[i][j];
                } else {
                    rowSum[j] += a[i][j];
                    if (a[i][j] > rowMax[j]) rowMax[j] = a[i][j];
                }
            }
        }
        for (int j = 0; j < n; j++)
            printf("%d %d\n", rowMax[j], rowSum[j]);
    }
    return 0;
}

这段代码其实是助教写的，因为没有找到我心目中的优秀代码，在输入时直接对输入值进行最大值判断和求和的处理可以少写许多for循环，由此就产生出了更精简的代码。

C : 分类排序

题目描述
从键盘输入10个整数（10个整数均不相同）， 然后再从键盘中输入一个整数a，如果该整数a为奇数， 且与这10个整数中的任一个数相同，则删掉与a相同的 这个数，并将剩下的9个数按升序排序输出；若a为偶数， 且与这10个数都不同，则加入a，并将这11个数降序排 序输出；否则，则将这10个数奇数在前，偶数在后， 降序排列输出。例如，10个数分别为6，89，34，12， 0，-8，78，15，9，3.若a为9，则输出为：-8，0，3， 6，12，15，34，78，89.若a为2，则输出为：89，78， 34，15，12，9，6，3，2，0，-8.若a为7或者12，则 输出为：89，15，9，3，78，34，12，6，0，-8.
优秀代码

#include<stdio.h>
int main()
{
    int a[11],n,m,i,j,k,flag,count;
    scanf("%d",&n);
    while(n--)
    {
        flag=1; // 用于判断m是否在数组中的变量
        for(i=0;i<10;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&m);
        for(i=0;i<10;i++) // 判断m是否在数组中
        {
            if(a[i]==m) 
            {
                flag=0;
            }
        }
        if(m%2==0&&flag) // 第一种情况
        {
            a[10]=m;
            for(i=0;i<11;i++) // 对数组进行冒泡排序
            {
                for(j=1;j<11;j++)
                {
                    if(a[j]>a[j-1])
                    {
                        k=a[j];
                        a[j]=a[j-1];
                        a[j-1]=k;
                    }
                }
            }
            for(i=0;i<11;i++) // 输出结果
            {
                if(i==10) printf("%d\n",a[i]);
                else printf("%d ",a[i]);
            }
        }
        else if(m%2&&flag==0) // 第二种情况
        {
            for(i=0;i<10;i++) // 对数组进行冒泡排序
            {
                for(j=1;j<10;j++)
                {
                    if(a[j]<a[j-1])
                    {
                        k=a[j];
                        a[j]=a[j-1];
                        a[j-1]=k;
                    }
                }
            }
            for(i=0;i<10;i++) // 输出结果
            {
                if (a[i]!=m&&i!=9) printf("%d ",a[i]);
                else if(a[i]!=m&&i==9) printf("%d\n",a[9]);
            }
        }
        else // 第三种情况
        {
            count=0;
            for(i=0;i<10;i++) // 对数组进行冒泡排序
            {
                for(j=1;j<10;j++)
                {
                    if(a[j]>a[j-1])
                    {
                        k=a[j];
                        a[j]=a[j-1];
                        a[j-1]=k;
                    }
                }
            }
            for(i=0;i<10;i++) // 统计奇数的数量
            {
                if(a[i]%2)
                {
                    printf("%d ",a[i]);
                    count++;
                }
            }
            count=9-count;
            for(i=0;i<10;i++)
            {
                if(a[i]%2==0&&count) // 先输出偶数
                {
                    printf("%d ",a[i]);
                    count--;
                }
                else if(a[i]%2==0&&count==0) // 然后输出奇数
                {
                    printf("%d\n",a[i]);
                }
            }
        }
    }
    return 0;
}

这段代码整体的思路是比较清晰的，格式也非常不错

D: 约瑟夫环

题目描述
有n个人围成一个圈，从第一个人开始顺序报号1，2，3。凡是报到3退出圈子中的人原来的序号。要求打印出退出人的序号。以及找出最后留在圈子中的人原来的序号。
优秀代码

#include <stdio.h>
int main()
{
    int i,j,count,N,a[100];
    scanf("%d",&N);
    for(i=0;i<N;i++)
        a[i]=i+1;
    count=N;
    for(i=0,j=0;count>1;)
    {
        if(a[i%N]!=0)
        {
            if(j==2)
            {
                i=i%N;
                printf("%d ",a[i]);
                a[i]=0;
                j=0;
                count--;
                while(a[i]==0)
                {
                    i++;
                    i=i%N; 
                }
                continue;
            }
            else j++;
        }
        i++;
    }
    printf("\n%d",a[i]);
    return 0;
}