C语言刷题——lesson9

发布时间：2022-08-19 14:27

1. BC87-成绩统计

题目描述

输入n科成绩（浮点数表示），统计其中的最高分，最低分以及平均分。

数据范围：1≤n≤100 ， 成绩使用百分制且不可能出现负数

输入描述:

两行，

第1行，正整数n（1≤n≤100）

第2行，n科成绩（范围0.0~100.0），用空格分隔。

输出描述:

输出一行，三个浮点数，分别表示，最高分，最低分以及平均分（小数点后保留2位），用空格分隔。

示例1

输入

5
99.5 100.0 22.0 60.0 88.5

输出

100.00 22.00 74.00

参考代码：

#include 
int main()
{
    int n = 0;
    double sum = 0.0;
    double avg = 0.0;
    double min = 100.0;
    double max = 0.0;
    double score = 0.0;
    int i = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%lf", &score);
        sum += score;
        if (score > max)
            max = score;
        if (score < min)
            min = score;
    }
    avg = sum / n;
    printf("%.2lf %.2lf %.2lf\n", max, min, avg);
    return 0;
}

答案解析：

  1. 输入的同时就最大值最小值和求和，然后计算想要的结果。

2. BC89-密码验证

题目描述

用户登录网站，通常需要注册，一般需要输入两遍密码。请编程判断输入的两次密码是否一致，一致输出“same”，不一致输出“different”

输入描述:

每行有两个用空格分开的字符串，第一个为密码，第二个为重复密码。

输出描述:

每组输出一个字符串（“same”或“different”）。

示例1

输入

abc abc

输出

same

参考代码：

#include 
#include 
int main()
{
    char password1[100] = { 0 };
    char password2[100] = { 0 };
    scanf("%s %s", password1, password2);
    if (strcmp(password1, password2) == 0)
        printf("same\n");
    else
        printf("different\n");
    return 0;
}

答案解析：

  1. 密码是字符串，字符串的比较函数使用strcmp函数。

3. BC90-矩阵计算

题目描述

输入NxM矩阵，矩阵元素均为整数，计算其中大于零的元素之和。

输入描述:

第一行为N M(N: 矩阵行数；M: 矩阵列数,且M,N<=10)，接下来的N行为矩阵各行。

输出描述:

一行，其中大于零的元素之和。

示例1

输入

3 3
2 3 4
-5 -9 -7
0 8 -4

输出

17

参考代码：

#include 
int main()
{
    int m = 0;
    int n = 0;
    scanf("%d %d", &m, &n);
    int i = 0;
    int j = 0;
    int tmp = 0;
    int sum = 0;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
        {
            scanf("%d", &tmp);
            if (tmp > 0)
                sum += tmp;
        }
    }
    printf("%d", sum);
    return 0;
}

答案解析：

  1. 在输入的同时，将大于0的数求和。

4. BC91-逆序输出

题目描述

输入10个整数，要求按输入时的逆序把这10个数打印出来。逆序输出，就是按照输入相反的顺序打印这10个数。

输入描述:

一行，输入10个整数（范围-231~231-1），用空格分隔。

输出描述:

一行，逆序输出输入的10个整数，用空格分隔。

示例1

输入

1 2 3 4 5 6 7 8 9 10

输出

10 9 8 7 6 5 4 3 2 1

参考代码：

#include 
int main()
{
    int arr[10] = { 0 };
    int i = 0;
    //输入
    for (i = 0; i < 10; i++)
    {
        scanf("%d", &arr[i]);
    }
    //输出——逆序
    for (i = 9; i >= 0; i--)
    {
        printf("%d ", arr[i]);
    }

    return 0;
}

扩展讲解：

如果这个题不仅仅是逆序输出，而是要把数组中的数据逆序存放，又如何处理呢？（第一个数和最后一个数交换，第二个数和倒数第二个数交换，以此类推）

5. BC93-统计数据正负个数

题目描述

输入10个整数，分别统计输出正数、负数的个数。

输入描述:

输入10个整数（范围-231~231-1），用空格分隔。

输出描述:

两行，第一行正数个数，第二行负数个数，具体格式见样例。

示例1

输入

-1 2 3 -6 7 8 -1 6 8 10

输出

positive:7
negative:3

参考代码：

#include 
int main()
{
    int i = 0;
    int positive = 0;//正数个数
    int negative = 0;//负数个数
    int tmp = 0;
    for (i = 0; i < 10; i++)
    {
        scanf("%d", &tmp);
        if (tmp >= 0)
            positive++;
        else
            negative++;
    }
    printf("positive:%d\n", positive);
    printf("negative:%d\n", negative);
    return 0;
}

答案解析：

无

6. BC94-N个数之和

题目描述

输入数字N，然后输入N个数，计算这N个数的和。

输入描述:

第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。

输出描述:

输出为一行，为第二行输入的“N个整数之和”的计算结果。

示例1

输入

5
1 2 3 4 5

输出

15

参考代码：

#include 
int main()
{
    int n = 0;
    scanf("%d", &n);
    int i = 0;
    int tmp = 0;
    int sum = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &tmp);
        sum += tmp;
    }
    printf("%d\n", sum);
    return 0;
}

答案解析：

无

7. BC95-最低分与最高分之差

题目描述

输入n个成绩，换行输出n个成绩中最高分数和最低分数的差。

输入描述:

两行，第一行为n，表示n个成绩，不会大于10000。

第二行为n个成绩（整数表示，范围0~100），以空格隔开。

输出描述:

一行，输出n个成绩中最高分数和最低分数的差。

示例1

输入

10
98 100 99 97 95 99 98 97 96 100

输出

5

参考代码：

#include 
int main()
{
    int n = 0;
    int max = 0;
    int min = 100;
    scanf("%d", &n);
    int i = 0;
    int tmp = 0;//存放每次读取的成绩
    for (i = 0; i < n; i++)
    {
        scanf("%d", &tmp);
        if (tmp > max)
            max = tmp;
        if (tmp < min)
            min = tmp;
    }
    printf("%d\n", max - min);
    return 0;
}

答案解析：

无

8. BC96-有序序列判断

题目描述

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围： 3≤n≤50 序列中的值都满足 1≤val≤100

输入描述:

第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数，用空格分隔N个整数。

输出描述:

输出为一行，如果序列有序输出sorted，否则输出unsorted。

示例1

输入

5
1 6 9 22 30

输出

sorted

示例2

输入

5
3 4 7 2 10

输出

unsorted

示例3

输入

5
1 1 1 1 1

输出

sorted

参考代码：

#include 
int main()
{
    int n = 0;
    int arr[50] = { 0 };
    scanf("%d", &n);
    int i = 0;
    int flag1 = 0;//升序
    int flag2 = 0;//降序
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
        if (i > 0)
        {
            if (arr[i] > arr[i - 1])
                flag1 = 1;
            else if (arr[i] < arr[i - 1])
                flag2 = 1;
        }
    }
    //flag1 和 flag2 都为1是乱序的
    if (flag1 + flag2 > 1)
        printf("unsorted\n");
    else
        printf("sorted\n");
    return 0;
}

答案解析：

  1. 题目中设置2个标记变量，flag1，flag2，满足相邻2个元素升序把flag1设置为1，满足相邻2个元

    素降序把flag2设置为1.如果flag1和flag2都是1，那就是乱序。

9. BC98-序列中删除指定数字

题目描述

有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。

数据范围：序列长度和序列中的值都满足 1≤n≤50

输入描述:

第一行输入一个整数(0≤N≤50)。

第二行输入N个整数，输入用空格分隔的N个整数。

第三行输入想要进行删除的一个整数。

输出描述:

输出为一行，删除指定数字之后的序列。

示例1

输入

6
1 2 3 4 5 9
4

输出

1 2 3 5 9

示例2

输入

5
1 2 3 4 6
5

输出

1 2 3 4 6

参考代码：

#include 
int main()
{
    int n = 0;
    int arr[50] = { 0 };
    int del = 0;
    //输入数据
    scanf("%d", &n);
    int i = 0;
    //读取n个数字
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    //读取要删除的数字
    scanf("%d", &del);
    //删除的动作
    int j = 0;//记录存放数据位置的下标
    for (i = 0; i < n; i++)
    {
        if (arr[i] != del)
        {
            arr[j++] = arr[i];
        }
    }
    //此时的j就是删除元素后的数据个数
    for (i = 0; i < j; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

答案解析：

  1. 要考虑删除多个相同的数字。

10. BC99-序列中整数去重

题目描述

输入n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的整数，只保留该数第一次出现的位置，删除其余位置。

输入描述:

输入包含两行，第一行包含一个正整数n（1 ≤ n ≤ 1000），表示第二行序列中数字的个数；第二行包含n个整数（范围1~5000），用空格分隔。

输出描述:

输出为一行，按照输入的顺序输出去重之后的数字，用空格分隔。

示例1

输入

5
10 12 93 12 75

输出

10 12 93 75

参考代码：

#include 
int main()
{
    int n = 0;
    int arr[5000] = { 0 };
    //输入数据
    scanf("%d", &n);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    //去重
    for (i = 0; i < n; i++)
    {
        int j = 0;
        for (j = i + 1; j < n; j++)
        {
            //先找出相同的元素
            //如果相等，要把后续元素往前覆盖
            if (arr[i] == arr[j])
            {
                int k = 0;
                for (k = j; k < n - 1; k++)
                {
                    arr[k] = arr[k + 1];
                }
                n--;//去重一个，个数少1
                j--;
                //如果去重了arr[j]
                //把下一个位置的数字arr[j+1]，放在新的arr[j]上
                //恰好又和arr[i]相同,所以也要再判断
                //3 2 3 3 3 4 5
                //
            }
        }
    }
    for (i = 0; i < n; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

答案解析：

  1. 牛客网的通过代码大部分都是有问题的。

  2. 其他的看注释

11. BC100-有序序列的合并

题目描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

数据范围：1≤n,m≤1000 ， 序列中的值满足 0≤val≤30000

输入描述:

输入包含三行，

第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数，用空格分隔。

第三行包含m个整数，用空格分隔。

输出描述:

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

示例1

输入

5 6
1 3 7 9 22
2 8 10 17 33 44

输出

1 2 3 7 8 9 10 17 22 33 44

参考代码：

//法一
#include 
int main()
{
    int n = 0;
    int m = 0;
    int arr1[100] = { 0 };
    int arr2[100] = { 0 };
    //输入
    scanf("%d %d", &n, &m);
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr1[i]);
    }
    for (i = 0; i < m; i++)
    {
        scanf("%d", &arr2[i]);
    }
    //处理
    int j = 0;
    i = 0;
    while (i < n && j < m)
    {
        if (arr1[i] < arr2[j])
        {
            printf("%d ", arr1[i]);
            i++;
        }
        else
        {
            printf("%d ", arr2[j]);
            j++;
        }
    }
    if (i == n)
    {
        for (; j < m; j++)
        {
            printf("%d ", arr2[j]);
        }
    }
    else
    {
        for (; i < n; i++)
        {
            printf("%d ", arr1[i]);
        }
    }
    return 0;
}

//法二
#include 
int main()
{
    int n = 0;
    int m = 0;
    int arr1[1000] = { 0 };
    int arr2[1000] = { 0 };
    int arr3[2000] = { 0 };
    //输入n和m
    scanf("%d %d", &n, &m);
    //输入两个升序序列
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr1[i]);
    }
    for (i = 0; i < m; i++)
    {
        scanf("%d", &arr2[i]);
    }
    //合并有序序列
    i = 0;//第一个数组的下标
    int j = 0;//第二个数组的下标
    int k = 0;//第三个数组的下标
    while (i < n && j < m)
    {
        if (arr1[i] < arr2[j])
        {
            arr3[k++] = arr1[i++];
        }
        else
        {
            arr3[k++] = arr2[j++];
        }
    }
    if (i == n)
    {
        for (; j < m; j++)
        {
            arr3[k++] = arr2[j];
        }
    }
    else
    {
        for (; i < n; i++)
        {
            arr3[k++] = arr1[i];
        }
    }
    //arr3打印
    for (i = 0; i < k; i++)
    {
        printf("%d ", arr3[i]);
    }
    return 0;
}

答案解析：

  1. 只是打印出合并后的结果，所以不需要存储。

  2. 先在2个数组中找较小的一次打印，等有一个数组中没有元素了，打印另外一个数组剩下的元素。

相关推荐

千行百业，可信开源——2022 OSCAR 开源产业大会正式启动

牛客真题编程——day2

java后端+前端使用WebSocket实现消息推送

MindSpore求导传入sens值时infer报错For 'MatMul', the input dimensions

网络安全--入侵攻击类型

什么是pnpm

上海大学计算机学院团委,【CES·活动】上海大学计算机学院首届“校友杯”羽毛球赛圆满落幕...

KnowledgeSharing|知识共享的策略与好处

PyTorch 深度剖析：并行训练的DP和DDP分别在什么情况下使用及实例

B站：李宏毅2020机器学习笔记 4 —— 深度学习优化 Optimization for Deep Learning

清风数学建模学习笔记（一）层次分析法

【数学建模学习笔记【集训十天】之第八天】

C语言-动态内存管理

最强人工智能 OpenAI 极简教程

【docker专栏4】使用docker安装nginx提供web服务

SpringCloud分布式微服务系统架构搭建

关于B/S和C/S架构的探析

yolov5 ModuleNotFoundError: No module named ‘models‘

面试官：线上MySQL的自增id用尽怎么办？

使用Pycharm打包应用程序

ItVuer - 免责声明 - 关于我们 - 联系我们

本网站信息来源于互联网，如有侵权请联系：561261067@qq.com

桂ICP备16001015号