2寻找最高分成绩的学生

题目内容：
下面程序的功能是用动态数组编程输入任意m个班学生（每班n个学生）的某门课的成绩，计算最高分，并指出具有该最高分成绩的学生是第几个班的第几个学生。其中，m和n的值由用户从键盘任意输入（不限定m和n的上限值）。程序的运行结果如下所示：
Input array size m,n:
3,4
Input 34 array:
80 82 63 74
60 81 75 68
87 91 78 92
maxScore = 92, class = 3, number = 4
输入格式:
输入数组大小格式："%d,%d"
输入数组元素格式："%d"
输出格式：
输入数组大小的提示信息：“Input array size m,n:\n”
输入数组元素的提示信息："Input %d%d array:\n"
输出数据格式：“maxScore = %d, class = %d, number = %d\n”

填空部分用/** _________ **/做了注释
注意程序中有很多printf输出的部分与题目规定不同，注意修改。

#include  <stdio.h>
#include  <stdlib.h>
void InputScore(int *p, int m, int n);
int  FindMax(int *p, int m, int n, int *pRow, int *pCol);             
int main()
{
     
    int  *pScore, m, n, maxScore, row, col;
    printf("Input array size m,n:\n");
    scanf("%d,%d", &m, &n);
    /**_________**/  
    pScore=(int *)calloc(m*n,sizeof(int)); /* 申请动态内存 */
    if (pScore == NULL) 
    {
    
        printf("No enough memory!\n");
        exit(0); 
    }
    InputScore(pScore, m, n);
    /**_________**/
    maxScore = FindMax(pScore,m,n,&row,&col);
    printf("maxScore = %d, class = %d, number = %d\n", maxScore, row+1, col+1);                              
    free(pScore);                                      /* 释放动态内存 */
    return 0;
}
 
/* 函数功能：输入m行n列二维数组的值 */
/**_________**/
void InputScore(int *p, int m, int n) 
{
    
    int i, j;
    printf("Input %d*%d array:\n", m, n);
    for (i=0; i<m; i++)
    {
    
        for (j=0; j<n; j++)
        {
    
            /**_________**/
            scanf("%d", &(p[i*n+j])); 
        }
    }
}
/*  函数功能：计算任意m行n列二维数组中元素的最大值，并指出其所在行列下标值 */
int  FindMax(int *p, int m, int n, int *pRow, int *pCol)    
{
    
    int  i, j, max = p[0];
    /**_________**/
    *pRow=0; 
    /**_________**/
    *pCol=0;                   
     
    for (i=0; i<m; i++)
    {
    
        for (j=0; j<n; j++)
        {
    
            /**_________**/
            if (max<p[i*n+j])        
            {
    
                max = p[i*n+j];
                *pRow = i;       /*记录行下标*/
                *pCol = j;             /*记录列下标*/
            } 
        }  
    }  
    return max;                
}

3程序改错

题目内容：
下面程序的功能是输入m个学生（最多为30人）n门课程（最多为5门）的成绩，然后计算并打印每个学生各门课的总分和平均分。其中，m和n的值由用户从键盘输入。希望的运行结果为：
程序运行结果如下：
How many students?
4
How many courses?
3
Input scores:
60 60 60
70 70 70
80 80 80
90 90 90
Result:
60 60 60 180 60.0
70 70 70 210 70.0
80 80 80 240 80.0
90 90 90 270 90.0
输入格式:

学生人数、课程数、成绩的输入格式都是： “%d”
输出格式：
输入学生人数提示信息：“How many students?\n”
输入课程数提示信息：“How many courses?\n”
输入成绩的提示信息：“Input scores:\n”
输出结果的提示信息： “Result:\n”
每个学生每门课成绩的输出格式： “%4d”
总分和平均分的输出格式： “%5d%6.1f\n”

改错部分用/**    FOUND    **/做了注释
注意程序中有很多printf输出的部分与题目规定不同，注意修改。

#include  <stdio.h>
#define STUD   30      /* 最多可能的学生人数 */
#define COURSE 5       /* 最多可能的考试科目数 */
void  Total(int *pScore, int sum[], float aver[], int m, int n);
void  Print(int *pScore, int sum[], float aver[], int m, int n);
int main()
{
    
    int     i, j, m, n, score[STUD][COURSE], sum[STUD];
    float   aver[STUD];
    printf("How many students?\n");
    scanf("%d", &m);
    printf("How many courses?\n");
    scanf("%d", &n);
    printf("Input scores:\n");
     
    for (i=0; i<m; i++)
    {
    
        for (j=0; j<n; j++)
        {
    
            scanf("%d", &score[i][j]);
        }
    }
     
    Total(*score, sum, aver, m, n);
    Print(*score, sum, aver, m, n);
     return 0;
}
void  Total(int *pScore, int sum[], float aver[], int m, int n)
{
    
    int  i, j;
    for (i=0; i<m; i++)
    {
    
        sum[i] = 0;
        for (j=0; j<n; j++)
        {
    
            /**    FOUND    **/
            sum[i] = sum[i] + pScore[i*COURSE+j];
        }
        aver[i] = (float) sum[i] / n;
    }
}
void  Print(int *pScore, int sum[], float aver[], int m, int n)
{
    
    int  i, j;
    printf("Result:\n");
    for (i=0; i<m; i++)
    {
    
        for (j=0; j<n; j++)
        {
    
            /**    FOUND    **/
            printf("%4d", pScore[i*COURSE+j]);
        }
        printf("%5d%6.1f\n", sum[i], aver[i]);
    }
}

4矩阵转置

题目内容：
下面程序的功能是用二维数组的列指针作为函数实参，计算并输出m×n阶矩阵的转置矩阵。其中，m和n的值由用户从键盘输入。已知m和n的值都不超过10。程序的运行结果如下所示：
Input m, n:
4,5
Input 4*5 matrix:
45 89 90 26 65
21 34 56 77 99
31 25 62 50 46
78 69 84 73 15
The transposed matrix is:
45 21 31 78
89 34 25 69
90 56 62 84
26 77 50 73
65 99 46 15

填空部分用/** _________ **/做了注释
注意程序中有很多printf输出的部分与题目规定不同，注意修改。

#include <stdio.h>
#define M 10
#define N 10
void Transpose(int *a, int *at, int m, int n);
void InputMatrix(int *a, int m, int n);
void PrintMatrix(int *at, int n, int m); 
int main()
{
    
    int s[M][N], st[N][M], m, n;
    printf("Input m, n:\n");
    scanf("%d,%d", &m, &n);
    /** _________ **/
    InputMatrix(*s, m, n);
    /** _________ **/
    Transpose(*s,*st,m,n);
    printf("The transposed matrix is:\n");
    PrintMatrix(*st, n,  m); 
    return 0;
}
/* 函数功能：计算m*n矩阵a的转置矩阵at */
void Transpose(int *a, int *at, int m, int n)   
{
     
    int i, j;
    for (i=0; i<m; i++)
    {
    
        for (j=0; j<n; j++)
        {
    
            /** _________ **/
            at[j*N+i]=a[i*N+j];
        }
    }
}
/* 函数功能：输入m*n矩阵a的值 */
void InputMatrix(int *a, int m, int n)   
{
    
    int i, j;
    printf("Input %d*%d matrix:\n", m, n);
    for (i=0; i<m; i++)
    {
    
        for (j=0; j<n; j++)
        {
    
            /** _________ **/
            scanf("%d", &a[i*N+j]); 
        }
    }
}
/* 函数功能：输出n*m矩阵at的值 */
void PrintMatrix(int *at, int n, int m)   
{
    
    int i, j;
    for (i=0; i<n; i++)
    {
    
        for (j=0; j<m; j++)
        {
    
            /** _________ **/
            printf("%-5d", at[i*N+j]);
        }
        printf("\n");
    }
}

5在升序排序的数组中插入一个元素

题目内容：
用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。
提示：插入（Insertion）是数组的基本操作之一。插入法排序算法的关键在于要找到正确的插入位置，然后依次移动插入位置及其后的所有元素，腾出这个位置放入待插入的元素。插入排序的原理如图所示：
程序运行结果示例：
Input array size:
5
Input array:
1 3 5 7 9
Input x:
4
After insert 4:
1 3 4 5 7 9
输入格式:
插入前数组元素个数、数组元素、待插入的元素x的输入格式都是："%d"
输出格式：
输入插入前数组元素个数提示信息：“Input array size:\n”
输入插入前已按升序排序的数组元素提示信息：“Input array:\n”
输入待插入的元素x提示信息：“Input x:\n”
输出插入x后的数组元素提示信息：“After insert %d:\n”
数组元素输出格式："%4d"

#include <stdio.h>

int main(){
    
    int i,j,n,*a,x;
    printf("Input array size:\n");
    scanf("%d",&n);
    a=(int *)calloc(n+1,sizeof(int));
    printf("Input array:\n");
    for(i=0;i<n;i++){
    
        scanf("%d",&a[i]);
    }
    printf("Input x:\n");
    scanf("%d",&x);
    for(i=0;i<n;i++){
    
        if(x<a[i])
            break;
    }
    for(j=n-1;j>=i;j--){
    
        a[j+1]=a[j];
    }
    a[i]=x;
    printf("After insert %d:\n",x);
    for(i=0;i<n+1;i++)
        printf("%4d",a[i]);
}

6计算平均数、中位数和众数

题目内容：
在调查数据分析（Survey data analysis）中经常需要计算平均数、中位数和众数。用函数编程计算40个输入数据（是取值1—10之间的任意整数）的平均数（Mean）、中位数（Median）和众数（Mode）。中位数指的是排列在数组中间的数。众数是数组中出现次数最多的那个数（不考虑两个或两个以上的输入数据出现次数相同的情况）。
提示：计算中位数时，首先要调用排序函数对数组按升序进行排序，然后取出排序后数组中间位置的元素answer[n/2] ，就得到了中位数。如果数组元素的个数是偶数，那么中位数就等于数组中间那两个元素的算术平均值。众数就是40个输入数据中出现次数最多的那个数。计算众数时，首先要统计不同取值的输入数据出现的次数，然后找出出现次数最多的那个数据，这个数据就是众数（这里没有考虑两个或者两个以上的输入数据出现次数相同的情况）。
程序运行结果示例：
Input the feedbacks of 40 students:
10 9 10 8 7 6 5 10 9 8
8 9 7 6 10 9 8 8 7 7
6 6 8 8 9 9 10 8 7 7
9 8 7 9 7 6 5 9 8 7
Mean value=7
Median value=8
Mode value=8
输入格式: “%d”
输出格式：
输入数据的提示信息：“Input the feedbacks of 40 students:\n”
平均数输出：“Mean value=%d\n”
中位数输出：“Median value=%d\n”
众数输出： “Mode value=%d\n”

#include <stdio.h>
#define N 40
#define MAX 11

void BubbleSorting(int *a,int n){
    
    int i,j,temp;
    for(i=0;i<n-1;i++){
    
        for(j=n-1;j>i;j--){
    
            if(a[j-1]>a[j]){
    
                temp=a[j];
                a[j]=a[j-1];
                a[j-1]=temp;
            }
        }
    }
}

int main(){
    
    int *a,median,mode=1,sum=0,i;
    int times[MAX]={
    0};
    a=(int *)calloc(N,sizeof(int));
    printf("Input the feedbacks of 40 students:\n");
    for(i=0;i<N;i++){
    
        scanf("%d",&a[i]);
        times[a[i]]++;
        sum+=a[i];
    }
    printf("Mean value=%d\n",sum/N);
    BubbleSorting(a,N);
    if(N%2!=0)
        median=a[N/2];
    else
        median=(a[N/2]+a[N/2-1])/2;
    printf("Median value=%d\n",median);
    for(i=1;i<MAX;i++){
    
        if(times[i]>times[mode])
            mode=i;
    }
    printf("Mode value=%d\n",mode);
}