MOOC哈工大2020C语言程序设计精髓练兵区编程题第十一周

最新推荐文章于 2024-04-03 22:09:58 发布

孤云

最新推荐文章于 2024-04-03 22:09:58 发布

阅读量3.3k

点赞数 2

分类专栏：慕课哈工大C语言程序设计精髓习题

本文链接：https://blog.csdn.net/ZY4444444/article/details/106066687

版权

慕课哈工大C语言程序设计精髓习题专栏收录该内容

24 篇文章 110 订阅

订阅专栏

1 找出按字典顺序排在最前面的国名（4分）

题目内容：

输入5个国名，编程找出并输出按字典顺序排在最前面的国名。

提示：所谓字典顺序就是将字符串按由小到大的顺序排列，因此找出按字典顺序排在最前面的国名指的就是最小的字符串。

int main()
{
    char c[5][11];
    int result = 0;
    printf("Input five countries' names:\n");
    for (int i = 0; i < 5; ++i)
    {
        gets(c[i]);
    }
    for (int i = 0; i < 5; ++i)
    {
        if (strcmp(c[result], c[i]) > 0)
        {
            result = i;
        }
    }
    printf("The minimum is:%s\n", c[result]);
    return 0;
}

2 学生成绩管理系统V2.0（4分）

题目内容：

某班有最多不超过30人（具体人数由键盘输入）参加某门课程的考试，参考前面章节的“学生成绩管理系统V1.0”，用一维数组和函数指针作函数参数编程实现如下菜单驱动的学生成绩管理系统：

（1）录入每个学生的学号和考试成绩；

（2）计算课程的总分和平均分；

（3）按成绩由高到低排出名次表；

（4）按成绩由低到高排出名次表；

（5）按学号由小到大排出成绩表；

（6）按学号查询学生排名及其考试成绩；

（7）按优秀（90~100）、良好（80~89）、中等（70~79）、及格（60~69）、不及格（0~59）5个类别，统计每个类别的人数以及所占的百分比；

（8）输出每个学生的学号、考试成绩。

要求程序运行后显示的菜单如下：

1.Input record

2.Caculate total and average score of course

3.Sort in descending order by score

4.Sort in ascending order by score

5.Sort in ascending order by number

6.Search by number

7.Statistic analysis

8.List record

0.Exit

Please enter your choice:

然后，根据用户输入的选项执行相应的操作。

#define N 30

//打印选项菜单
void PrintMenu();

//录入每个学生的学号和考试成绩；
void InputRecord(long id[], float scores[], int n);

//计算课程的总分和平均分；
void CalculateTotalAndAverageScoreOfCourse(float scores[], int n);

//按成绩由高到低排出名次表；
void SortInDescendingOrderByScore(long id[], float scores[], int n);

//按成绩由低到高排出名次表；
void SortInAscendingOrderByScore(long id[], float scores[], int n);

//按学号由小到大排出成绩表
void SortInAscendingOrderByNumber(long id[], float scores[], int n);

//按学号查询学生排名及其考试成绩
void SearchByNumber(long id[],float scores[], int n);

//按优秀（90~100）、良好（80~89）、中等（70~79）、及格（60~69）、不及格（0~59）5个类别，统计每个类别的人数以及所占的百分比；
void StatisticAnalysis(float scores[], int n);

//输出每个学生的学号、考试成绩。
void ListRecord(long id[],float scores[], int n);

int main()
{
    int n, m;
    long id[N];
    float scores[N];
    printf("Input student number(n<30):\n");
    scanf("%d", &n);
    PrintMenu();
    while (scanf("%d", &m) && m != 0)
    {
        switch (m)
        {
            case 1:
                InputRecord(id, scores, n);
                break;
            case 2:
                CalculateTotalAndAverageScoreOfCourse(scores, n);
                break;
            case 3:
                SortInDescendingOrderByScore(id, scores, n);
                break;
            case 4:
                SortInAscendingOrderByScore(id, scores, n);
                break;
            case 5:
                SortInAscendingOrderByNumber(id, scores, n);
                break;
            case 6:
                SearchByNumber(id, scores, n);
                break;
            case 7:
                StatisticAnalysis(scores, n);
                break;
            case 8:
                ListRecord(id, scores, n);
                break;
            default:
                printf("Input error!\n");
        }
        PrintMenu();
    }
    printf("End of program!\n");
    return 0;
}

void PrintMenu()
{
    printf("Management for Students' scores\n"
           "1.Input record\n"
           "2.Caculate total and average score of course\n"
           "3.Sort in descending order by score\n"
           "4.Sort in ascending order by score\n"
           "5.Sort in ascending order by number\n"
           "6.Search by number\n"
           "7.Statistic analysis\n"
           "8.List record\n"
           "0.Exit\n"
           "Please Input your choice:\n");

}
void InputRecord(long id[], float scores[], int n)
{
    int i;
    printf("Input student's ID and score:\n");
    for(i=0;i<n;i++)
    {
        scanf("%ld%f", &id[i], &scores[i]);
    }
}

void CalculateTotalAndAverageScoreOfCourse(float scores[], int n)
{
    float sum = 0;
    for (int i = 0; i < n; ++i)
    {
        sum += scores[i];
    }
    printf("sum=%.0f,aver=%.2f\n", sum, sum / n);
}

void SortInDescendingOrderByScore(long id[], float scores[], int n)
{
    int  flag, t2;
    float t1;
    printf("Sort in descending order by score:\n");
    //冒泡排序
    for (int i = 0; i < n; ++i)
    {
        flag = 0;
        for (int j = 0; j < n - 1 - i; ++j)
        {
            if(scores[j] < scores[j + 1])
            {
                //交换分数
                t1 = scores[j];
                scores[j] = scores[j + 1];
                scores[j + 1] = t1;

                //交换ID
                t2 = id[j];
                id[j] = id[j + 1];
                id[j + 1] = t2;

                //冒泡排序优化
                flag = 1;
            }
        }
        if(!flag)
        {
            break;
        }
    }
    for (int k = 0; k < n; ++k)
    {
        printf("%ld\t%.0f\n", id[k], scores[k]);
    }
}

void SortInAscendingOrderByScore(long id[], float scores[], int n)
{
    int  flag, t2;
    float t1;
    printf("Sort in ascending order by score:\n");
    //冒泡排序
    for (int i = 0; i < n; ++i)
    {
        flag = 0;
        for (int j = 0; j < n - 1 - i; ++j)
        {
            if(scores[j] > scores[j + 1])
            {
                //交换分数
                t1 = scores[j];
                scores[j] = scores[j + 1];
                scores[j + 1] = t1;

                //交换ID
                t2 = id[j];
                id[j] = id[j + 1];
                id[j + 1] = t2;

                //冒泡排序优化
                flag = 1;
            }
        }
        if(!flag)
        {
            break;
        }
    }
    for (int k = 0; k < n; ++k)
    {
        printf("%ld\t%.0f\n", id[k], scores[k]);
    }
}

void SortInAscendingOrderByNumber(long id[], float scores[], int n)
{
    int  flag, t2;
    float t1;
    printf("Sort in ascending order by number:\n");
    //冒泡排序
    for (int i = 0; i < n; ++i)
    {
        flag = 0;
        for (int j = 0; j < n - 1 - i; ++j)
        {
            if(id[j] > id[j + 1])
            {
                //交换分数
                t1 = scores[j];
                scores[j] = scores[j + 1];
                scores[j + 1] = t1;

                //交换ID
                t2 = id[j];
                id[j] = id[j + 1];
                id[j + 1] = t2;

                //冒泡排序优化
                flag = 1;
            }
        }
        if(!flag)
        {
            break;
        }
    }
    for (int k = 0; k < n; ++k)
    {
        printf("%ld\t%.0f\n", id[k], scores[k]);
    }
}

void SearchByNumber(long id[],float scores[], int n)
{
    int number, i, flag = 0;
    printf("Input the number you want to search:\n");
    scanf("%d", &number);
    for (i = 0; i < n; i++)
    {
        if(id[i] == number)
        {
            flag = 1;
            break;
        }
    }
    if(flag)
    {
        printf("%ld\t%.0f\n", id[i], scores[i]);
    }
    else
    {
        printf("Not found!\n");
    }
}

void StatisticAnalysis(float scores[], int n)
{
    int a, b, c, d, e, f;
    a = b = c = d = e = f = 0;
    float score;
    for (int i = 0; i < n; ++i)
    {
        score = scores[i];
        if(score == 100)
        {
            a++;
        }
        else if(score >= 90 && score < 100 )
        {
            b++;
        }
        else if(score >= 80)
        {
            c++;
        }
        else if(score >= 70)
        {
            d++;
        }
        else if(score >= 60)
        {
            e++;
        }
        else
        {
            f++;
        }
    }
    printf("<60\t%d\t%.2f%%\n", f, (float)(100 * f) / n);
    printf("%d-%d\t%d\t%.2f%%\n" , 60, 69, e, (float)(100 * e) / n);
    printf("%d-%d\t%d\t%.2f%%\n" , 70, 79, d, (float)(100 * d) / n);
    printf("%d-%d\t%d\t%.2f%%\n" , 80, 89, c, (float)(100 * c) / n);
    printf("%d-%d\t%d\t%.2f%%\n" , 90, 99, b, (float)(100 * b) / n);
    printf("%d\t%d\t%.2f%%\n", 100, a,(float)(100 * a) / n);
}

void ListRecord(long id[],float scores[], int n)
{
    for (int i = 0; i < n; ++i)
    {
        printf("%ld\t%.0f\n", id[i], scores[i]);
    }
}

3 月份表示（4分）

题目内容：

用指针数组保存表示每个月份的英文单词以及“Illegal month”的首地址，然后编程实现：从键盘任意输入一个数字表示月份值n，程序输出该月份的英文表示，若n不在1～12之间，则输出“Illegal month”。

int main()
{
    char *month[13] = {"Illegal month", "January", "February", "March", "April", "May", "June", "July", "August",
                     "September", "October", "November", "December"};
    int n;
    printf("Input month number:\n");
    scanf("%d", &n);
    if(n < 0 || n > 12)
    {
        printf("%s\n", month[0]);
    }
    else
    {
        printf("month %d is %s\n", n, month[n]);
    }
    return 0;
}

4 程序改错——1（4分）

题目内容：

从键盘任意输入m个学生n门课程的成绩，然后计算每个学生各门课的总分sum和平均分aver。下面程序存在极为隐蔽的错误，请分析错误的原因，并修改程序，同时按照给出的程序运行示例检查修改后的程序。


#include  <stdio.h>
#define STUD 30            //最多可能的学生人数
#define COURSE 5             //最多可能的考试科目数
void  Total(int *score, int sum[], float aver[], int m, int n);
void  Print(int *score, int sum[], float aver[], int m, int n);
int main(void)
{
         int     i, j, m, n, score[STUD][COURSE], sum[STUD];
         float   aver[STUD];
         printf("Enter the total number of students and courses:\n");
         scanf("%d%d",&m,&n);
         printf("Enter score:\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 *score, 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++)
            {
                sum[i] = sum[i] + *(score + i * n + j);
            }
            aver[i] = (float) sum[i] / n;
        }
}
 
void  Print(int *score, 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++)
            {
                printf("%4d\t", *(score + i * n + j));
            }
            printf("%5d\t%6.1f\n", sum[i], aver[i]);
     }
}

修改后

#define STUD 30            //最多可能的学生人数
#define COURSE 5             //最多可能的考试科目数

void Total(int *score, int sum[], float aver[], int m, int n);

void Print(int *score, int sum[], float aver[], int m, int n);

int main(void)
{
    int i, j, m, n, score[STUD][COURSE], sum[STUD];
    float aver[STUD];
    printf("Enter the total number of students and courses:\n");
    scanf("%d%d", &m, &n);
    printf("Enter score:\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 *score, 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++)
        {
            sum[i] = sum[i] + *(score + i * COURSE + j);
        }
        aver[i] = (float) sum[i] / n;
    }
}

void Print(int *score, 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++)
        {
            printf("%4d", *(score + i * COURSE + j));
        }
        printf("%5d%6.1f\n", sum[i], aver[i]);
    }
}

5 程序改错——2（4分）

题目内容：

下面主函数调用函数SortString()按奥运会参赛国国名在字典中的顺序对其入场次序进行排序，目前程序存在错误，请修改正确，并按照给出的程序运行示例检查修改后的程序。

#include  <stdio.h>
#include  <string.h>
#define   M  150 /* 最多的字符串个数 */
#define   N  10 /* 字符串最大长度 */
void SortString(char *ptr[], int n);
int main()
{
  int    i, n; 
  char   *pStr[M];
  printf("How many countries?\n");
  scanf("%d",&n);
  getchar();        /* 读走输入缓冲区中的回车符 */
  printf("Input their names:\n");
  for (i=0; i<n; i++)  
  {
      gets(pStr[i]);  /* 输入n个字符串 */
  }
  SortString(pStr, n); /* 字符串按字典顺序排序 */
  printf("Sorted results:\n");
  for (i=0; i<n; i++)                    
  {
      puts(pStr[i]);  /* 输出排序后的n个字符串 */
  }
  return 0;
}
void SortString(char *ptr[], int n)
{
  int   i, j;
  char  *temp = NULL;
  for (i=0; i<n-1; i++)    
  {
      for (j=i+1; j<n; j++)
      {
         if (strcmp(ptr[j], ptr[i]) < 0)    
         {
              temp = ptr[i];
              ptr[i] = ptr[j];
              ptr[j] = temp;
         } 
      }   
  } 
}

修改后

#include <stdio.h>
#include  <string.h>

#define   M  150 /* 最多的字符串个数 */
#define   N  10 /* 字符串最大长度 */

void SortString(char *ptr[], int n);

int main()
{
    int i, n;
    char *pStr[M], str[M][N];
    printf("How many countries?\n");
    scanf("%d", &n);
    getchar();        /* 读走输入缓冲区中的回车符 */
    printf("Input their names:\n");
    for (i = 0; i < n; i++)
    {
        gets(str[i]);  /* 输入n个字符串 */
    }
    for (i = 0; i < n; i++)
    {
        pStr[i] = str[i];
    }
    SortString(pStr, n); /* 字符串按字典顺序排序 */
    printf("Sorted results:\n");
    for (i = 0; i < n; i++)
    {
        puts(pStr[i]);  /* 输出排序后的n个字符串 */
    }
    return 0;
}

void SortString(char *ptr[], int n)
{
    int i, j;
    char *temp = NULL;
    for (i = 0; i < n - 1; i++)
    {
        for (j = i + 1; j < n; j++)
        {
            if (strcmp(ptr[j], ptr[i]) < 0)
            {
                temp = ptr[i];
                ptr[i] = ptr[j];
                ptr[j] = temp;
            }
        }
    }
}

6 找数组最值（4分）

题目内容：

按如下函数原型编程从键盘输入一个m行n列的二维数组，然后计算数组中元素的最大值及其所在的行列下标值。其中，m和n的值由用户键盘输入。已知m和n的值都不超过10。

void InputArray(int *p, int m, int n);

int FindMax(int *p, int m, int n, int *pRow, int *pCol);//函数返回最大值，pRow和pCol分别返回最大值所在的行列下标

#define N 10
#define M 10

void InputArray(int *p, int m, int n);

//函数返回最大值，pRow和pCol分别返回最大值所在的行列下标
int FindMax(int *p, int m, int n, int *pRow, int *pCol);

int main()
{
    int m, n, result, row, col, a[M][N];
    printf("Input m,n:\n");
    scanf("%d,%d", &m, &n);
    InputArray(a, m, n);
    result = FindMax(a, m, n, &row, &col);
    printf("max=%d,row=%d,col=%d\n", result, row, col);
}

void InputArray(int *p, int m, int n)
{
    printf("Input %d*%d array:\n", m, n);
    for (int i = 0; i < m; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            scanf(" %d", p + i * 10 + j);
        }
    }
}

int FindMax(int *p, int m, int n, int *pRow, int *pCol)
{
    int max = p[0];
    for (int i = 0; i < m; ++i)
    {
        for (int j = 0; j < n; ++j)
        {
            if(max < p[i * 10 + j])
            {
                max = p[i * 10 + j];
                *pRow = i;
                *pCol = j;
            }
        }
    }
    return max;
}

7 冒泡排序（4分）

题目内容：

采用冒泡法进行升序排序法的基本原理是：对数组中的n个数执行n-1遍检查操作，在每一遍执行时，对数组中剩余的尚未排好序的元素进行如下操作：对相邻的两个元素进行比较，若排在后面的数小于排在前面的数，则交换其位置，这样每一遍操作中都将参与比较的数中的最大的数沉到数组的底部，经过n-1遍操作后就将全部n个数按从小到大的顺序排好序了。

#define N 100

void BubbleSoft(int num[], int n);

int main()
{
    int n, num[N];
    printf("Input n:");
    scanf("%d", &n);
    printf("Input %d numbers:", n);
    for (int i = 0; i < n; ++i)
    {
        scanf("%d", &num[i]);
    }
    BubbleSoft(num, n);
    printf("Sorting results:");
    for (int i = 0; i < n; ++i)
    {
        printf("%4d", num[i]);
    }
    return 0;
}


void BubbleSoft(int num[], int n)
{
    int flag, temp;
    for (int i = 0; i < n; ++i)
    {
        flag = 0;
        //已经排过序的就不需要在进行排序了，所以-i
        for (int j = 0; j < n - 1 - i; ++j)
        {
            if(num[j] > num[j + 1])
            {
                temp = num[j + 1];
                num[j + 1] = num[j];
                num[j] = temp;

                flag = 1;
            }
        }
        //一次都没交换则认为数组已经是有序的
        if(!flag)
        {
            break;
        }
    }
}

8 删除字符串中与某字符相同的字符（4分）

题目内容：

在字符串中删除与某字符相同的字符，要求用字符数组作函数参数。

#define STR_LEN 80

void DeleteCharacter(char str[], char c);

int main()
{
    char c, str[STR_LEN + 1];
    printf("Input a string:\n");
    gets(str);
    printf("Input a character:\n");
    c = getchar();
    DeleteCharacter(str, c);
    printf("Results:%s\n", str);
    return 0;
}

void DeleteCharacter(char str[], char c)
{
    int index = 0, i, j = 0;
    char str2[STR_LEN + 1];
    for (index = 0; str[index] != '\0'; ++index)
    {
        if(str[index] == c)
        {
            continue;
        }
        str2[j] = str[index];
        j++;
    }
    for (i = 0; i < j; ++i)
    {
        str[i] = str2[i];
    }
    str[i] = '\0';
}

9 求最大数和最小数的最大公约数（4分）

题目内容：

从键盘输入10个正整数，求出最大数，最小数，以及他们的最大公约数。要求用数组实现。

int Gcd(int a, int b);

int main()
{
    int maxNum, minNum, num[10];
    printf("Input 10 numbers:\n");
    for (int i = 0; i < 10; ++i)
    {
        scanf("%d", &num[i]);
    }

    maxNum = minNum = num[0];
    for (int j = 0; j < 10; ++j)
    {
        if(maxNum < num[j])
        {
            maxNum = num[j];
        }

        if(minNum > num[j])
        {
            minNum = num[j];
        }
    }

    printf("maxNum=%d\n", maxNum);
    printf("minNum=%d\n", minNum);
    if(maxNum != 0 && minNum != 0)
    {
        printf("%d", Gcd(maxNum, minNum));
    }
    return 0;
}


int Gcd(int a, int b)
{
    if(a == 0 || b == 0)
    {
        return 0;
    }
    int r;
    do
    {
        r = a % b;
        a = b;
        b = r;
    } while (r != 0);

    return a;
}

10 数列合并（4分）

题目内容：

已知两个不同长度的降序排列的数列（假设序列的长度都不超过5），请编程将其合并为一个数列，使合并后的数列仍保持降序排列。

【提示】假设两个降序排列的数列分别保存在数组a和数组b中，用一个循环，从前往后依次比较保存在数组a和数组b中的两个剩余序列里的第一个数，将其中的较大者存到数组c中，当一个较短的序列存完后，再将较长的序列剩余的部分依次保存到数组c的末尾。假设两个序列的长度分别是m和n，在比较剩余序列的循环中，用i和j分别记录两个序列待比较的数组元素位置，循环结束后，若i小于m，则说明数组a中的数有剩余，将数组a中剩余的数存到数组c的末尾即可；若j小于n，则说明数组b中的数有剩余，将数组b中剩余的数存到数组c的末尾即可。在第一个循环中，用k记录往数组c中存了多少个数，在第二个循环中，就从k这个位置开始继续存储较长序列中剩余的数。

函数原型：void Merge(int a[], int b[], int c[], int m, int n);

函数功能：将两个长度分别为m和n、降序排列的子序列a和b合并后放到数组c中

#define N 5

void Merge(int a[], int b[], int c[], int m, int n);

void InputArray(int a[], int n);

int main()
{
    int m, n, a[N], b[N], c[N * 2];
    printf("Input m,n:");
    scanf("%d,%d", &m, &n);
    printf("Input array a:");
    InputArray(a, m);
    printf("Input array b:");
    InputArray(b, n);
    Merge(a, b, c, m, n);
    for (int i = 0; i < m + n; ++i)
    {
        printf("%4d", c[i]);
    }
    return 0;
}

void InputArray(int a[], int n)
{
    for (int i = 0; i < n; ++i)
    {
        scanf("%d", &a[i]);
    }
}

void Merge(int a[], int b[], int c[], int m, int n)
{
    int aIndex = 0; // 遍历数组a的下标
    int bIndex = 0; // 遍历数组b的下标
    int i = 0;      // 记录当前存储位置

    while (aIndex < m && bIndex < n)
    {
        //
        if (a[aIndex] >= b[bIndex])
        {
            c[i] = a[aIndex];
            aIndex++;
        }
        else
        {
            c[i] = b[bIndex];
            bIndex++;
        }
        i++;
    }

    // a剩余
    while (aIndex < m)
    {
        c[i] = a[aIndex];
        i++;
        aIndex++;
    }

    // b剩余
    while (bIndex < n)
    {
        c[i] = b[bIndex];
        i++;
        bIndex++;
    }
}

孤云

关注

2
点赞
踩
16

收藏

觉得还不错? 一键收藏
1
评论
MOOC哈工大2020C语言程序设计精髓练兵区编程题第十一周

1 找出按字典顺序排在最前面的国名（4分）题目内容：输入5个国名，编程找出并输出按字典顺序排在最前面的国名。提示：所谓字典顺序就是将字符串按由小到大的顺序排列，因此找出按字典顺序排在最前面的国名指的就是最小的字符串。int main(){ char c[5][11]; int result = 0; printf("Input five countries' names:\n"); for (int i = 0; i < 5; ++i) {
复制链接

扫一扫