【C刷题训练营】第四讲(打好基础很重要)

前言:

        大家好，这是c语言刷题训练营的第四讲，打好基础便于对c语言语法与算法思维的提高，感谢你的来访与支持！

💥🎈个人主页:​​​​​​Dream_Chaser～ 🎈💥

✨✨刷题专栏:http://t.csdn.cn/baIPx

⛳⛳本篇内容:c语言刷题训练营 第四讲(牛客网)

目录

BC23-时间转换

解题思路：

BC24-总成绩和平均分计算

解题思路：

BC30-kiki和酸奶

解题思路：

BC31-发布会信息

解题思路：

BC32-输出学生信息

解题思路： 

BC33-计算平均成绩 

解题思路：

BC34-进制A+B

解题思路：

BC37-网购

解题思路：

BC39-争夺前五名

解题思路：

BC40-竞选社长 

解题思路：

BC23-时间转换

来源: 时间转换_牛客题霸_牛客网 (nowcoder.com)

描述

给定秒数 seconds ，把秒转化成小时、分钟和秒。

数据范围： 0

输入描述：

一行，包括一个整数，即给定的秒数。

输出描述：

一行，包含三个整数，依次为输入整数对应的小时数、分钟数和秒数（可能为零），中间用一个空格隔开。

示例1

输入：3661
输出：1  1  1

解题思路：

代码实现：

#include <stdio.h>
 
int main() {
    
    int seconds=0;
    scanf("%d",&seconds);
    int hour=0,min=0,sec=0;
    
    hour=seconds/3600;
    min=seconds%3600/60;
    sec=seconds%3600%60;
    
    printf("%d %d %d ",hour,min,sec);
    return 0;
}

执行： 

中间的部分也可以写成这样：

BC24-总成绩和平均分计算

来源：总成绩和平均分计算_牛客题霸_牛客网 (nowcoder.com)

输入描述:

一行， 3 科成绩，成绩之间用一个空格隔开。

输入：79.5 80.0 98.0

输出：257.50 85.83

解题思路：

#include <stdio.h>
 
int main() {
    
    double a=0.0,b=0.0,c=0.0;//三科成绩
    double sum=0.0;//总成绩
    double avg=0.0;//平均分 
    scanf("%lf %lf %lf",&a,&b,&c);//输入三科
    
    sum=a+b+c;
    avg=sum/3;
    //输出三科
    printf("%.2lf %.2lf",sum,avg);
    return 0;
}

int main() {
    double score[3] = {0.0};
    //输入
    scanf("%lf %lf %lf",&score[0],&score[1],&score[2]);
    //计算
    double sum= score[0] + score[1] + score[2];
    double avg= sum/3.0;
 
    //输出
    printf("%.2lf %.2lf",sum,avg);
 
    return 0;
}

int main()
{
    double score= 0.0;
    double sum= 0.0;
    //输入并计算
    int i= 0;
    for( i=0;i<3;i++)
    {
        scanf("%lf",&score);
        sum += score;
    }
 
    printf("%.2lf %.2lf\n",sum,sum/3);
    return 0;
}

 代码实现：

#include <stdio.h>
 
int main() {
    int n = 0;//给的酸奶数
    int h = 0;// 分/盒，喝一瓶酸奶的时间
    int m = 0;//总共给的时间
    //多组输入
    while (scanf("%d %d %d", &n, &h, &m) != EOF)
    {
        n = n - (m / h + m % h);//剩下未打开的酸奶盒数
    }
    printf("%d", n);
    return 0;
}

执行： 

方法二： 

n = 0;//给的酸奶数

h = 0;// 分/盒，喝一瓶酸奶的时间
m = 0;//总共给的时间

以n为8 ，h为5，m为16，为例子

当 m % h  不为 0 时，表示在16分钟的时间内，16 % 5 商为3，余1 ，则说明3瓶全喝完了，还剩个1瓶已经打开了，还没喝完

以n为8 ，h为4，m为16，为例子

当 m % h  为 0 时，表示在16分钟的时间内，16 % 4 商为4 ，则说明4瓶全喝完了 ,也没有打开的但未喝完的酸奶。

int main() {
    int n = 0;//给的酸奶数
    int h = 0;// 分/盒，喝一瓶酸奶的时间
    int m = 0;//总共给的时间
    while (scanf("%d %d %d", &n, &h, &m) != EOF)
    {
        if (m % h)//不为0，说明有打开但未喝完的酸奶
        {
            printf("%d\n", n - m / h - 1);
        }
        else//为0，则说明在m分钟内全部喝完了
        {
            printf("%d\n", n - m / h);
        }
    }
    return 0;
}

 执行： 

BC31-发布会信息

来源：发布信息_牛客题霸_牛客网 (nowcoder.com)

解题思路：

直接把输出描述复制一下，粘贴到printf函数内打印即可

代码实现：

#include 
int main()
{
	printf("I lost my cellphone!\n");
	return 0;
}

执行： 

BC32-输出学生信息

来源：输出学生信息_牛客题霸_牛客网 (nowcoder.com)

学生信息管理系统是学校教学管理的重要工具，现有一名学生基本信息如下：姓名 -Jack ，年龄 -18 ，性别-Man ，请按照输出样例的格式输出该学生的信息。

输入描述:

无

解题思路： 

代码实现：

#include 
int main() {
    printf("Name    Age    Gender\n");
    printf("---------------------\n");
    printf("Jack    18     man\n");
    return 0;
}

 代码执行：

BC33-计算平均成绩 

来源:计算平均成绩_牛客题霸_牛客网 (nowcoder.com)

从键盘输入 5 个学生的成绩（整数），求他们的平均成绩（浮点数，保留一位小数）

输出描述:

一行，输出5个数的平均数（保留一位小数）。 

解题思路：

int main() {
    int num[5] = {0};
    int i = 0;
    //输入
    for (i = 0; i < 5; i++) 
    {
        scanf("%d", &num[i]);
    }
    //求和
    int sum = 0;
    for (i = 0; i < 5; i++) {
        sum = sum + num[i];
    }
    //输出
    printf("%.1lf", sum / 5.0);
 
    return 0;
}

int main() {
    int i = 0;
    int num = 0;
    int sum=0;
    //输入
    for (i = 0; i < 5; i++) 
    {
        scanf("%d", &num);
        //求和
        sum+=num;
    }
    //输出
    printf("%.1lf", sum / 5.0);
 
    return 0;
}

 题目描述

输入一个十六进制数 a ，和一个八进制数 b ，输出 a+b 的十进制结果（范围 -231~231-1 ）。

示例1

输入 0x12 05 

输出 23

解题思路：

%x 是 16 进制的数据形式
%o 是 8 进制的数据形式

注意怎么输入十六进制和八进制即可解决此题

#include <stdio.h>
 
int main() {
   int a=0,b =0;
    //%x 是 16 进制的数据形式
    //%o 是 8 进制的数据形式
    scanf("%x %o",&a,&b);
    printf("%d",a+b);
    return 0;
}

执行 ：

BC37-网购

题目描述

KiKi 非常喜欢网购，在一家店铺他看中了一件衣服，他了解到， 如果今天是“双11”（11月11日）则这件衣服打7折，“双12” （12月12日）则这件衣服打8折，如果有优惠券可以额外减50元（优惠券只能在双11或双12使用） ，求 KiKi 最终所花的钱数。

解题思路：

方法一：

如果是11月11日

1. 有优惠券：总价打7折，接着减50（假设买的东西不足50，那么商家不会倒贴找钱）。
2. 无优惠券：总价打7折

如果是12月12日

1. 有优惠券，总价打8折，接着减50（假设买的东西不足50，那么商家不会倒贴找钱）。
2. 无优惠券：总价打8折。

代码实现： 

#include <stdio.h>
 
int main() {
   double price=0.0;
   int mon=0,days=0;
   int flag=0;
    
    scanf("%lf %d %d %d",&price,&mon,&days,&flag);
      //条件是11月11日，有优惠券
        if(mon==11&&days==11 && flag==1)
        {   
            //价格打7折，减50
            price=price*0.7 - 50;
            
               //50块的券可以直接当作钱来付款，如果买的东西的价格不足50，商家不会找钱
            if(price<0)
            {
            price=0;
            }         
        }
        //条件是11月11日，无优惠券
        else  if(mon==11&&days==11 && flag==0)
        {  //价格打7折
          price=price*0.7;
        }
            //条件是12月12日，有优惠券
        else if(mon==12&&days==12 && flag==1)
            {   
                 //价格打8折，减50
               price= price*0.8-50;
            
                 //50块的券可以直接当作钱来付款，如果买的东西的价格不足50，商家不会找钱
               if(price<0)
               {
                price=0;
               }          
            }
        //条件是12月12日，无优惠券
        else if(mon==12&&days==12 && flag==0)
            {
                price = price*0.8;
            }
    //保留小数点后两位
    printf("%.2lf",price);
    return 0;
}

方法二：简化的写法

定义变量

price是价格，mon为月，days是日，

flag是1表示有优惠券，为0表示无优惠券

cut是折扣，last则表示实际花钱数

1️⃣如果是双11，cut*0.7

2️⃣如果是双12，cut*0.8

实际花出去的钱数 = 总价 * 折扣 - 优惠券(50 或 0)

也就是last= price * cut - flag * 50

如果花出去的钱小于0，那么商家不会倒贴，直接0元购

否则大于0，那就直接返回last

代码实现:

int main()
{
   double price=0.0;//价格
   int mon=0,days=0;//月，日
   int flag=0;//是否有优惠券
   double cut=1.0;//折扣
   double last=0.0;//实际花钱数
    //输入
    scanf("%lf %d %d %d",&price,&mon,&days,&flag);
 
    //双11打七折
    if(mon==11&&days==11)
    {
        cut=0.7;
    }
    //双12打8折
    else if(mon==12 && days==12)
    {
        cut=0.8;
    }
    //实际花出去的钱数 = 总价 * 折扣 - 优惠券(50 或 0)
    last= price * cut - flag * 50;
 
    //如果花出去的钱小于0，那么商家不会倒贴，直接0元购
     if(last<0.0)
     {
        printf("%.2lf\n",0.0);
     }
     //否则大于0，那就直接返回last
     else
      {
      printf("%.2lf\n",last);
     }
    return 0;
}

执行：

BC39-争夺前五名

题目描述

期中考试开始了，大家都想取得好成绩，争夺前五名。从键盘输入n个学生成绩（不超过40个），输出每组排在前五高的成绩。

两行，第一行输入一个整数，表示 n 个学生（ >=5 ），第二行输入 n 个学生成绩（整数表示，范围 0~100 ），用空格分隔。

输出描述:

一行，输出成绩最高的前五个，用空格分隔。 

示例1

输入 

6

99 45 78 67 72 88

输出

99 88 78 72 67

解题思路：

1️⃣成绩录入部分：

定义变量n为学生的成绩数量，定义一个大小为40的整型数组用于存储每个学生的成绩，定义for循环接着输入每个学生的成绩。

2️⃣排序部分：

①冒泡排序

用冒泡排序的思想，将学生的成绩排成升序

冒泡排序请看此篇文章：【C进阶】回调函数(指针进阶2，详解，小白必看)_Dream_Chaser～的博客-CSDN博客

代码实现:

#include<stdio.h>
//冒泡排序
int main() {
    int n = 0;//学生成绩的数量
    int arr[40] = { 0 };//存储成绩的数组
    int i = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);//输入每个学生的成绩
    }
 
    //冒泡排序
    for (i = 0; i < n - 1; i++)
    {
        int j = 0;
        int tmp = 0;
        for (j = 0; j < n - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
 
    for (i = n - 1; i >= n - 5; i--)//注意这个地方i的范围，初值，以及判断条件
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

②快速排序

利用qsort函数，实现学生成绩的升序排序

关于第④点函数指针

代码实现：

//快速排序
int cmp_int(const void* e1, const void* e2)
{
    return *(int*)e1 - *(int*)e2;
}
 
int main() {
    //输入
    int n = 0;//个数
    int arr[40] = { 0 };//存放的是成绩
    int i = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    //排序 - 升序 - 后5个元素 - 就是最高的前5个成绩
    //qsort - C语言库函数
    qsort(arr, n, 4, cmp_int);
 
    for (i = n - 1; i >= n - 5; i--)//注意这个地方i的范围，初值，以及判断条件
    {
        printf("%d ", arr[i]);
    }
    return 0;
}

3️⃣输出部分:按降序的方式输出成绩排名最高的前5位学生

for (i = n - 1; i >= n - 5; i--)//注意这个地方i的范围，初值，以及判断条件
    {
        printf("%d ", arr[i]);
    }

以上两个排序的执行结果：

BC40-竞选社长 

题目描述

假设你们社团要竞选社长，有两名候选人分别是A和 B ，社团每名同学必须并且只能投一票，最终得票多的人为社长。

输入描述:

一行，字符序列，包含A或B，输入以字符0结束。  

输出描述:

一行，一个字符，A或B或E，输出A表示A得票数多，输出B表示B得票数多，输出E表示二人得票数相等。  

示例1

输入 ABBABBAAB0

输出 B

解题思路：

写法一：

        定义一个字符数组，利用gets函数输入一行字符。定义count_a和count_b用于计算字符'A'和字符'B'的数量,定义i作为循环的前进条件。定义while循环,循环的判定条件是字符数组buf[i]！=‘\0’，若遍历过程中遇到‘A‘则count_a++,遇到‘B’，则count_b++，i++继续遍历while循环

         最后输出部分，如果count_a>count_b，则输出，'A'。反之输出‘B’，如果两字符数量相等，则输出'E'。

int main() {
    char buf[100]={0};
    //输入
    gets(buf);
    //统计
    int count_a = 0;
    int count_b = 0;
    int i=0;
    while(buf[i]!='0')
    {
        if(buf[i] =='A')
        {
            count_a++;
        }
        if(buf[i]=='B')
        {
            count_b++;
        }
        i++;
    }
    //输出
    if(count_a > count_b)
    {
        printf("A\n");
    }
    else if(count_a < count_b)
    {
        printf("B\n");
    }
    else
    {
        printf("E\n");
    }
    return 0;
}

写法二：

与写法一大致思路相似，只是定义了一个flag作为判断条件，若遇到’A‘，则flag++ ,反之遇到‘B’则--。到最后若flag>0,则输出‘A’，反之则‘B’，若flag为0则输出‘E’。

int main()
{
    char buf[100] = {0};
    //输入
    gets(buf);
    //统计
    int flag=0;
    int i=0;
    while(buf[i]!='0')
    {
        if(buf[i] == 'A')
        {
            flag++;
        }
        if(buf[i] == 'B')
        {
            flag--;
        }
        i++;
    }
    //输出
    if(flag>0)
    {
        printf("A\n");
    }
    else if(flag<0)
    {
        printf("B\n");
    }
    else
    {
    printf("E\n");
    }
    return 0;
}

写法三：

从用户输入中逐个读取字符，并根据不同的字符进行不同的操作，直到遇到字符 '0' 或文件结束符（EOF）为止。

• 如果读取的字符是 'A'，则执行 flag++，即将变量 flag 的值加一。
• 如果读取的字符是 'B'，则执行 flag--，即将变量 flag 的值减一。

其它思路基本不变。

int main()
{
    //输入  
    int ch = 0;
    int flag = 0;
    while (((ch = getchar()) != '0') && ch != EOF)
    {
        if (ch == 'A')
        {
            flag++;
        }
        if (ch == 'B')
        {
            flag--;
        }
    }
    if (flag > 0)
    {
        printf("A\n");
    }
    else if (flag < 0)
    {
        printf("B\n");
    }
    else
    {
        printf("E\n");
    }
    return 0;
}

写法一二三执行：

        c语言刷题训练营第4讲到此结束，感谢大家支持！