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

前言:

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

个人主页:​​​​​​Dream_Chaser~ 

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

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

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

目录

BC23-时间转换

解题思路:

BC24-总成绩和平均分计算

解题思路:

BC30-kiki和酸奶

解题思路:

BC31-发布会信息

解题思路:

BC32-输出学生信息

解题思路: 

BC33-计算平均成绩 

解题思路:

BC34-进制A+B

解题思路:

BC37-网购

解题思路:

BC39-争夺前五名

解题思路:

BC40-竞选社长 

解题思路:


BC23-时间转换

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

描述

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

数据范围: 0

输入描述:

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

输出描述:

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

示例1

输入:3661
输出:1  1  1

解题思路:

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

代码实现:

#include 

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;
}

执行: 

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

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

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

BC24-总成绩和平均分计算

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

题目描述
依次输入一个学生的 3 科成绩,在屏幕上输出该学生的总成绩以及平均成绩

输入描述:

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

输出描述:

一行,总成绩和平均成绩(小数点后保留两位),用一个空格隔开。
示例 1

输入:79.5 80.0 98.0

输出:257.50 85.83

解题思路:

方法一
#include 

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;
}

BC30-kiki和酸奶

来源:KiKi和酸奶_牛客题霸_牛客网 (nowcoder.com)

题目描述

        BoBo买了一箱酸奶,里面有n盒未打开的酸奶, KiKi 喜欢喝酸奶,第一时间发现了酸奶。 KiKi h 分钟能喝光一盒酸奶,并且KiKi 在喝光一盒酸奶之前不会喝另一个,那么经过 m 分钟后还有多少盒未打开的酸奶?
输入描述:
多组输入,每组输入仅一行,包括 n h m (均为整数)。输入数据保证 m <= n * h

输出描述

针对每组输入,输出也仅一行,剩下的未打开的酸奶盒数。
示例 1
输入: 8 5 16
输出:  4

解题思路:

方法一:

  1. 每组输入记得写上while(scanf() ! = EOF)
  2. 剩下的未打开的酸奶盒数,实际的等于 已喝完的酸奶盒数(m / h) + 已打开的酸奶盒数(m % h)

图解:

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

 代码实现:

#include 

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;
}

执行: 

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

方法二: 

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;
}

 执行: 

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

BC31-发布会信息

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

题目描述 
你的手机丢了,在屏幕上输出信息告诉大家
输入描述:
输出描述 :
I lost my cellphone!

解题思路:

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

代码实现:

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

执行: 

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

BC32-输出学生信息

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

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

输入描述:

输出描述 :
输出分为三行,分别为标题行,分隔行,信息行。
第一行,标题行,每个标题之间间隔 4 个空格。
第二行,分隔行,一共 21 个减号 "-"
第三行,信息行,每列输出信息和标题首字母对齐。输出样例如下:
Name   Age   Gender
---------------------
Jack   18     man

解题思路: 

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

代码实现:

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

 代码执行:【C刷题训练营】第四讲(打好基础很重要)_第10张图片

BC33-计算平均成绩 

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

题目描述
从键盘输入 5 个学生的成绩(整数),求他们的平均成绩(浮点数,保留一位小数)
输入描述 :
一行,连续输入 5 个整数(范围 0~100 ),用空格分隔。

输出描述:

一行,输出5个数的平均数(保留一位小数)。 

示例 1
输入 75 80 43 67 96
输出 72.2

解题思路:

写法一:
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;
}

写法一和写法二执行:

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

BC34-进制A+B

来源:进制A+B_牛客题霸_牛客网 (nowcoder.com)

 题目描述

输入一个十六进制数 a ,和一个八进制数 b ,输出 a+b 的十进制结果(范围 -231~231-1 )。
输入描述 :
一行,一个十六进制数 a ,和一个八进制数 b ,中间间隔一个空格。

示例1

输入 0x12 05 

输出 23
备注 :
十六进制 Hexadecimal 一般以 0x 开头,例如 0xFF 。八进制 Octal ,一般以 0 开头,例如 07

解题思路:

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

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

#include 

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

执行 :

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

BC37-网购

题目描述

KiKi 非常喜欢网购,在一家店铺他看中了一件衣服,他了解到, 如果今天是“双11”(11月11日)则这件衣服打7折,“双12” (12月12日)则这件衣服打8折,如果有优惠券可以额外减50元(优惠券只能在双11或双12使用) ,求 KiKi 最终所花的钱数。
输入描述 :
一行,四个数字,第一个数表示小明看中的衣服价格,第二和第三个整数分别表示当天的月份、当天的日期、第四个整数表示是否有优惠券(有优惠券用1 表示,无优惠券用 0 表示)。
输出描述
一行,小明实际花的钱数(保留两位小数)。(提示:不要指望商家倒找你钱)
示例 1
输入  1000.0 11 11 1
输出   650.00
示例 2
输入 999.8 12 12 0
输出 799.84
示例 3
输入  66.6 11 11 1
输出  0.00

解题思路:

方法一:

如果是11月11日

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

如果是12月12日

  1. 有优惠券,总价打8折,接着减50(假设买的东西不足50,那么商家不会倒贴找钱)。
  2. 无优惠券:总价打7折。

代码实现: 

#include 

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;
}

执行:
【C刷题训练营】第四讲(打好基础很重要)_第13张图片

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
//冒泡排序
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函数,实现学生成绩的升序排序

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

关于第④点函数指针

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

代码实现:

//快速排序
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]);
    }

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

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

BC40-竞选社长 

题目描述

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

输入描述:

一行,字符序列,包含AB,输入以字符0结束。  

输出描述:

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

示例1

输入 ABBABBAAB0

输出 B

解题思路:

写法一:

        定义一个字符数组,利用gets函数输入一行字符。定义i作为循环的前进条件。定义while循环,循环的判定条件是字符数组buf[i]!=‘\0’,接着定义count_a和count_b用于计算字符'A'和字符'B'的数量。

         最后输出部分,如果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刷题训练营】第四讲(打好基础很重要)_第17张图片

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

你可能感兴趣的:(C刷题笔记,算法,c语言,笔记,开发语言)