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

最新推荐文章于 2023-05-07 06:00:00 发布
最新推荐文章于 2023-05-07 06:00:00 发布
阅读量3.7k 收藏 21
点赞数 3
分类专栏： 慕课哈工大C语言程序设计精髓习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZY4444444/article/details/106019195
版权

1 有趣的“回文”检测（4分）

题目内容：

英文中有很多的回文词，回文词的拼法十分有趣，无论是从前往后拼读，还是从后往前拼读，他们的拼法和词义都不变。例如：dad（爸爸），mum（妈妈），noon（中午），eve（前夕），eye（眼睛），pop（流行），deed（行为），level（水平）等。简单地说，“回文”就是指顺读和倒读都一样的字符串。现在请你编程输入一个单词，判断它是否是回文。

提示：

（1）设置两个指针pStart和pEnd，让pStart指向字符串首部，让pEnd指向字符串尾部。

（2）利用循环从字符串两边对指针所指字符进行比较，当对应的两字符相等且两指针未超越对方时，使指针pStart向前移动一个字符位置（加1），使指针pEnd向后移动一个字符位置（减1），一旦发现两字符不等或两指针已互相超越（不可能是回文），则立即停止循环。

（3）根据退出循环时两指针的位置，判断字符串是否为回文。

#define STR_LEN 80
int main()
{
    char str[STR_LEN + 1], *pStart, *pEnd;
    int len, flag = 1;
    printf("Input string:");
    gets(str);
    len = strlen(str);
    pStart = str;
    pEnd = str + len - 1;
    for (int i = 0; i < len / 2 + 1; ++i)
    {
        if(*pStart++ != *pEnd--)
        {
            flag = 0;
            break;
        }
    }
    if(flag)
    {
        printf("Yes!\n");
    }
    else
    {
        printf("No!\n");
    }
    return 0;
}

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

题目内容：

某班有最多不超过30人（具体人数由键盘输入）参加某门课程的考试，用一维数组作函数参数编程实现如下学生成绩管理：

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

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

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

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

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

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

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

#define N 30

void InputRecord(int id[N], float scores[N], int n);

void CalculateTotalAndAverageScoreOfCourse(float scores[N], int n);

void SortInDescendingOrderByScore(int id[N], float scores[N], int n);

void SortInAscendingOrderByNumber(int id[N], float scores[N], int n);

void SearchByNumber(int id[N],float scores[N], int n);

void StatisticAnalysis(float scores[N], int n);

void ListRecord(int id[N],float scores[N], int n);

int main()
{
    int id[N], n, m;
    float scores[N];
    printf("Input student number(n<30):\n");
    scanf("%d",&n);
    while (1)
    {
        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 number\n"
               "5.Search by number\n"
               "6.Statistic analysis\n"
               "7.List record\n"
               "0.Exit\n"
               "Please Input your choice:\n");
        scanf("%d", &m);
        switch (m)
        {
            case 0:
                printf("End of program!");
                return 0;
            case 1:
                InputRecord(id, scores, n);
                break;
            case 2:
                CalculateTotalAndAverageScoreOfCourse(scores, n);
                break;
            case 3:
                SortInDescendingOrderByScore(id, scores, n);
                break;
            case 4:
                SortInAscendingOrderByNumber(id, scores, n);
                break;
            case 5:
                SearchByNumber(id, scores, n);
                break;
            case 6:
                StatisticAnalysis(scores, n);
                break;
            case 7:
                ListRecord(id, scores, n);
                break;
            default:
                printf("Input error!\n");
        }
    }
    return 0;
}

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

void CalculateTotalAndAverageScoreOfCourse(float scores[N], 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(int id[N], float scores[N], 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 SortInAscendingOrderByNumber(int id[N], float scores[N], 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(int id[N],float scores[N], 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[N], 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(int id[N],float scores[N], int n)
{
    for (int i = 0; i < n; ++i)
    {
        printf("%ld\t%.0f\n", id[i], scores[i]);
    }
}

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

题目内容：

下面程序的功能是，从键盘输入两个字符串，分别存放在字符数组d和s中，通过调用子函数MyStrcat( )将这两个字符串连接起来，并将连接后的字符串存放在字符数组r中，同时输出连接后的字符串。已知每个字符数组的最大长度为80。下面给出的程序存在错误，找到错误的原因后，请修改正确。并按照给出的程序运行结果示例检查你的程序。

已知函数原型：char* MyStrcat(char *dest, char *source);//函数返回连接后的字符串的首地址

#include <stdio.h>
#include <string.h>
int main(void)
{
        char *first, *second, *result;
        printf("Input the first string:\n");
        gets(first);
        printf("Input the second string:\n");
        gets(second);
        result = MyStrcat(first, second);
        printf("The result is : %s\n", result);
        return 0;
}
char* MyStrcat(char *dest, char *source)
{
        int i = 0;
        while (*(dest+i)!='\0')   i++;
        for (; *(source+i)!='\0'; i++)
        {
            *(dest+i) = *(source+i);   
        }
        return dest;
}

修改后

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

#define STR_LEN 80

char* MyStrcat(char *dest, char *source);

int main(void)
{
    char  first[STR_LEN + 1], second[STR_LEN + 1], *result;
    printf("Input the first string:\n");
    gets(first);
    printf("Input the second string:\n");
    gets(second);
    result = MyStrcat(second, first);
    printf("The result is : %s\n", result);
    return 0;
}

char* MyStrcat(char *dest, char *source)
{
    int i = 0;
    while (*(dest+i) != '\0')
        i++;
    for (; *dest != '\0'; i++)
    {
        *(source + i) = *dest++;
    }
    *(source + i) = '\0';
    return source;
}

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

题目内容：

下面程序的功能是输出如示例所示形式的数据,目前程序中存在错误，找到错误的原因后，请修改正确,并按照给出的程序运行结果示例检查你的程序。

程序中用到的函数原型如下：

void YH(int a[][ARR_SIZE], int n);

void PrintYH(int a[][ARR_SIZE], int  n);

#include<stdio.h>
#define  ARR_SIZE  5
void  YH(int a[][ARR_SIZE], int  n);
void  PrintYH(int a[][ARR_SIZE], int  n);
int main(void)
{
        int  a[ARR_SIZE][ARR_SIZE];
        YH(a, ARR_SIZE);
        PrintYH(a, ARR_SIZE);
        return 0;
}
void YH(int a[][ARR_SIZE], int n)
{
        int  i, j ;
        for (i=1; i<=n; i++)
        {  
             a[i][1] = 1;
             a[i][i] = 1;
        }
        for (i=3; i<=n; i++)
        {
            for (j=2; j<=i-1; j++)
            {
                 a[i][j] = a[i-1][j-1] + a[i-1][j];
            }       
        }
}
void PrintYH(int a[][ARR_SIZE], int n)
{
        int i , j ;
        for (i=1; i<n; i++)
        {
            for (j=1; j<=i; j++)
            {
                printf("%4d", a[i][j]);
            }
             printf("\n");
        }
}

修改后

#define  ARR_SIZE  5
void  YH(int a[][ARR_SIZE], int  n);
void  PrintYH(int a[][ARR_SIZE], int  n);
int main(void)
{
    int  a[ARR_SIZE][ARR_SIZE];
    YH(a, ARR_SIZE);
    PrintYH(a, ARR_SIZE);
    return 0;
}

void YH(int a[][ARR_SIZE], int n)
{
    int i, j;
    for (i = 1; i < n; i++)
    {
        a[i][1] = 1;
        a[i][i] = 1;
    }
    for (i = 3; i < n; i++)
    {
        for (j = 2; j <= i - 1; j++)
        {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
}
void PrintYH(int a[][ARR_SIZE], int n)
{
    int i, j;
    for (i = 1; i < n; i++)
    {
        for (j = 1; j <= i; j++)
        {
            printf("%4d", a[i][j]);
        }
        printf("\n");
    }
}

5 出售金鱼（4分）

题目内容：

买买提将养的一缸金鱼分五次出售：第一次卖出全部的一半加二分之一条；第二次卖出余下的三分之一加三分之一条；第三次卖出余下的四分之一加四分之一条；第四次卖出余下的五分之一加五分之一条；最后卖出剩下的11条。问原来鱼缸中共有几条鱼？

int main()
{
    float s = 11, i;
    for (i = 4; i > 0; i--)
    {
        s += 1 / (i + 1);
        s *= (i + 1) / i;
    }
    printf("There are %d fishes at first.\n", (int) s);
    return 0;
}

6 找最值（4分）

题目内容：

从键盘任意输入10个整数，用指针变量作函数参数编程计算最大值和最小值，并返回它们所在数组中的位置。函数原型如下所示：

int FindMax(int num[], int n, int *pMaxPos);//函数返回最大值，pMaxPos返回最大值所在的下标

int FindMin(int num[], int n, int *pMinPos);//函数返回最小值，pMaxPos返回最小值所在的下标

#define N 10
//函数返回最大值，pMaxPos返回最大值所在的下标
int FindMax(int num[], int n, int *pMaxPos);

//函数返回最小值，pMaxPos返回最小值所在的下标
int FindMin(int num[], int n, int *pMinPos);

int main()
{
    int num[N], max, min, pMaxPos = 0, pMinPos = 0;
    printf("Input 10 numbers:\n");
    for (int i = 0; i < N; ++i)
    {
        scanf("%d", &num[i]);
    }
    max = FindMax(num, N, &pMaxPos);
    min = FindMin(num, N, &pMinPos);
    printf("Max=%d,Position=%d,Min=%d,Position=%d\n", max, pMaxPos, min, pMinPos);
    return 0;
}

int FindMax(int num[], int n, int *pMaxPos)
{
    int max = num[0];
    for (int i = 1; i < n; ++i)
    {
        if(max < num[i])
        {
            max = num[i];
            *pMaxPos = i;
        }
    }
    return max;
}

int FindMin(int num[], int n, int *pMinPos)
{
    int min = num[0];
    for (int i = 1; i < n; ++i)
    {
        if(min > num[i])
        {
            min = num[i];
            *pMinPos = i;
        }
    }
    return min;
}

7 杨辉三角形（4分）

题目内容：

编程打印具有如下形式的杨辉三角形，其中输出数据的行数n从键盘输入，并且n<=10。

#define  ARR_SIZE  10
void  YH(int a[][ARR_SIZE], int  n);
void  PrintYH(int a[][ARR_SIZE], int  n);

int main()
{
    int n, a[ARR_SIZE][ARR_SIZE];;
    printf("Input n (n<=10):\n");
    scanf("%d", &n);
    YH(a, n);
    PrintYH(a, n);
    return 0;
}

void YH(int a[][ARR_SIZE], int n)
{
    int i, j;
    for (i = 1; i <= n; i++)
    {
        a[i][1] = 1;
        a[i][i] = 1;
    }
    for (i = 3; i <= n; i++)
    {
        for (j = 2; j <= i - 1; j++)
        {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }
}
void PrintYH(int a[][ARR_SIZE], int n)
{
    int i, j;
    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= i; j++)
        {
            printf("%4d", a[i][j]);
        }
        printf("\n");
    }
}

8 颠倒句子中的单词顺序（4分）

题目内容：

从键盘输入一个句子（假设字符数小于100个），句子中的单词之间用空格分隔，句子必须以一个标点符号作为结尾，句子开头和末尾标点符号前均没有空格，以回车表示输入结束，请编程颠倒句中的单词顺序并输出。

函数原型：int Inverse(char str1[], char str2[][N])

#define N 101

int Inverse(char str1[], char str2[][N]);

int main()
{
    char str1[N], str2[N][N], s;
    int i;
    printf("Input a sentence:");
    gets(str1);
    s = str1[strlen(str1) - 1];
    i = Inverse(str1, str2);
    for (; i > 0; i--)
    {
        printf("%s ", str2[i]);
    }
    printf("%s%c\n", str2[i], s);
    return 0;
}

int Inverse(char str1[], char str2[][N])
{
    int i = 0, j = 0, k = 0, n = strlen(str1) - 1;
    for (i = 0; i < n; i++)
    {
        if(str1[i] == ' ')
        {
            j++;
            k = 0;
            continue;
        }
        str2[j][k] = str1[i];
        k++;
    }
    return j;
}

 

孤云
关注
  • 3
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
哈工大-C语言程序设计精髓-MOOC慕课-6-12周编程题答案.docx
07-19
### 哈工大-C语言程序设计精髓-MOOC慕课-6-12周编程题答案 #### 编程知识点解析 ##### 第6周题目分析与解答 **6.1 题目概述** 本题的目标是实现一个程序，该程序能够接收用户输入的成绩，并将其转换为五分制等级...
有趣的“回文”检测
weixin_43887184的博客
12-13 3896
有趣的“回文”检测（4分） 题目内容： 英文中有很多的回文词，回文词的拼法十分有趣，无论是从前往后拼读，还是从后往前拼读，他们的拼法和词义都不变。例如：dad（爸爸），mum（妈妈），noon（中午），eve（前夕），eye（眼睛），pop（流行），deed（行为），level（水平）等。简单地说，“回文”就是指顺读和倒读都一样的字符串。现在请你编程输入一个单词，判断它是否是回文。 提示： （1）...
有趣的回文检测
m0_73497041的博客
05-07 932
学习记录
哈工大C语言程序设计精髓Mooc编程题 第十章字符串
qq_45964326的博客
05-31 867
C语言程序设计精髓Mooc编程题 第十章字符串 练兵区——编程题——不计入总分 1有趣的“回文”检测（4分） 题目内容： 英文中有很多的回文词，回文词的拼法十分有趣，无论是从前往后拼读，还是从后往前拼读，他们的拼法和词义都不变。例如：dad（爸爸），mum（妈妈），noon（中午），eve（前夕），eye（眼睛），pop（流行），deed（行为），level（水平）等。简单地说，“回文”就是指顺读和倒读都一样的字符串。现在请你编程输入一个单词，判断它是否是回文。 #include <stdio.h&g
中国大学MOOC（C语言程序设计精髓）作业
未知人士的博客
12-21 5288
第十周 练兵区 1、有趣的“回文”检测（4分） 题目内容： 英文中有很多的回文词，回文词的拼法十分有趣，无论是从前往后拼读，还是从后往前拼读，他们的拼法和词义都不变。例如：dad（爸爸），mum（妈妈），noon（中午），eve（前夕），eye（眼睛），pop（流行），deed（行为），level（水平）等。简单地说，“回文”就是指顺读和倒读都一样的字符串。现在请你编程输入一个单词，判断它是否是回...
中国大学MOOC（C语言程序设计精髓） 作业
未知人士的博客
11-24 5432
第五周 练兵区编程题 1、判断一个整型数据有几位v2.0（4分） 题目内容： 从键盘输入一个整型数据(int型)，编写程序判断该整数共有几位，并输出包含各个数字的个数。例如，从键盘输入整数16644,该整数共有5位，其中有1个1,2个6,2个4。 程序运行结果示例1： Please enter the number: 12226↙ 12226: 5 bits 1: 1 2: 3 6: 1 程序运行...
MOOC《Python语言程序设计》第6周练习题
12-21
在MOOC《Python语言程序设计》的第6周练习中，我们主要学习了Python中的组合数据类型，包括集合、序列（如元组和列表）以及字典。这些数据类型提供了处理一组数据的强大工具，使我们能够高效地进行数据操作和管理。 ...
MOOC《Python语言程序设计》第六周测试题
12-21
MOOC《Python语言程序设计》第六周测试题 单项选择题 点击选项选择正确答案，每题有且仅有一个正确答案 1.序列s，哪个选项对s.index(x)的描述是正确的？‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‪...
mooc哈工大c语言答案
12-06
其中，a[i][j]表示第i行第j列的元素。要求分别输出该矩阵和它的转置矩阵。 注意：定义数字大小N时，请用 #define N 10 输入格式: "%d" 输出提示："The original matrix is:\n" 输出提示："The changed matrix...
MOOC《Python语言程序设计》第五周测试题
12-21
Python语言程序设计中，函数是核心概念之一，它在编程中扮演着重要角色。函数的主要目的是为了代码的复用、可读性和降低编程复杂度，而不是直接提高代码执行速度。在选择题第一题中，D选项"提高代码执行速度"被指出...
C指针练习.docx
04-26
新手往往找不到合适的题来练手，特别是在C语言的指针这部分，因此我整理了点儿还行的题用来给想复习指针、新手、教学用、布置作业等合适的练手题来帮助大家练习。
UVA题目回文词
12-11
利用C#语言完成UVA题目回文词，使用前注意修改命名空间
哈工大MOOC第10周编程题在线测试
zeroming的博客
04-27 2929
1数字字符串转换为整型数（4分） 题目内容： 从键盘输入一串字符（假设字符数少于8个），以回车表示输入结束，编程将其中的数字部分转换为整型数并以整型的形式输出。 函数原型为 int Myatoi(char str[]); 其中，形参数组str[]对应用户输入的字符串，函数返回值为转换后的整型数。 解题思路的关键是：1）判断字符串中的字符是否是数字字符；2）如何将数字字符转换为其对应的数字值；3）如...
判断一个英文单词是否是回文单词。
mydreamww的博客
03-31 2132
从键盘输入一个单词，判断它是否是回文单词。
c语言习题
热门推荐
DYC的博客
04-16 2万+
C语言习题
C语言判断一个数是否是回文数
一颗偏执的心
12-29 9178
“回文数“是一种数字。如：98789， 这个数字正读是98789，倒读也是98789，正读倒读一样，所以这个数字就是回文数。 判断一个整数是否是回文数的方法不止一种，最容易想到的一种方法就是： 把整数转换成字符串，然后依次判断字符串前后对称位置的字符是否相等，如果全都相等，则表示该整数是回文数，否则不然。 然而，还有一种更为简洁点的方法则是： 通过对整数的计算，得到该整数的反序整数
回文词~C语言
myCsdn_Xm的博客
07-19 1756
题目描述： 输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下所示，（空白项表示该字符镜像后不能得到一个合法的字符）。 Character Reverse Charac...
回文词（Palindromes,UVa401）
cjhxydream的博客
05-07 1424
题目描述：        输入一个字符串，判断它是否为回文以及镜像串。输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符，本题中，每个字符的镜像如下所示，（空白项表示该字符镜像后不能得到一个合法的字符）。 Character
c语言程序设计精髓mooc第三周
最新发布
09-30
《C语言程序设计精髓MOOC》第三周主要内容是关于指针和数组的学习。 首先是指针的介绍和使用。指针是C语言中一个非常重要的概念，它可以用来间接访问内存中的数据，通过指针可以实现对变量地址的操作。在学习过程中...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值