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;
}
