机房的白炽灯下,键盘的敲击声此起彼伏。

小蓝和小红约定进行一场解题速度的对决。比赛共有 n 道题目,两人同时开始,谁先完成所有题目,谁即获胜。

虽然题目是一样的,但两人的解题节奏截然不同:

• 小蓝:解决每道题耗时固定为 t1 分钟。但他有个特殊的习惯,在完成第 i道题后,他需要休息 i × d1 分钟来平复心情,然后才能开始下一题。

• 小红:解决每道题耗时固定为 t2 分钟。同样地,她在完成第 i 道题后,需要休息 i × d2 分钟。

你是这场对决的裁判。已知题目总数以及两人的各项耗时参数,现在,请你计算出最终的获胜者。

如果是小蓝获胜,请输出 BLUE;如果是小红获胜,请输出 RED;如果两人在同一时刻完成,则判定为平局,输出 DRAW。

输入格式

第一行输入一个整数 T ,表示共有 T 组测试数据。

接下来 T 行,每行包含五个整数 n, t1, d1, t2, d2,其含义如题所述。

输出格式

对于每组测试数据,输出一行结果:

• 如果小蓝先完成,输出 BLUE。

• 如果小红先完成,输出 RED。

• 如果两人同时完成,输出 DRAW。


代码:

#include<stdio.h>

int main(void)

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        long long n,t1,d1,t2,d2;

        scanf("%lld %lld %lld %lld %lld",&n,&t1,&d1,&t2,&d2);

        long long blue = n*t1+d1*n*(n-1)/2;

        long long red =n*t2+d2*n*(n-1)/2;

        if(blue<red)

        {

            printf("BLUE\n");

        }

        else

if(red<blue)

        {

            printf("RED\n");

        }

        else

        {

            printf("DRAW\n");

        }

    }

    return 0;

}

解释代码:


#include<stdio.h>

int main(void)

【(void):这个函数不接受任何的参数,意思是不用加入别的就可以直接启用。】

{

int T;

【定义整型变量T,因为题目告诉我们有T组数据,T是数组】

scanf("%d",&T);

【scanf读取作用,%d代表读取整数,&T意思是把读取到的数字存入到T这个变量。】

while(T--)

【while循环,循环T次。(T--:先拿当前的T去判断是否大于0,判断完之后T=T-1)

Eg:第一次判断:T=3>0——进入循环,T变成2.只要一进入循环,T的值就减1】

    {

        long long n,t1,d1,t2,d2;

【回顾题目,n是题目的数量,t1,d1是小兰参数,t2,d2是小红参数。为什么不用int?  数字计算比较大,int存不下会溢出,导致结果错乱。】

        scanf("%lld %lld %lld %lld %lld",&n,&t1,&d1,&t2,&d2);

【long对应的是%lld]

        long long blue = n*t1+d1*n*(n-1)/2;

[计算小蓝做完所有题目,下方有解释。】

        long long red =n*t2+d2*n*(n-1)/2;

        if(blue<red)

【判断小蓝的总时间<小红的总时间,谁的时间少谁赢】

        {

            printf("BLUE\n");

【小蓝的时间少,小蓝赢,那么就输出小蓝,按照规定的大写字母】

        }

        else

if(red<blue)

        {

            printf("RED\n");

        }

        else

【第三种情况,自动输出不用存在if,输出DRAW】

        {

            printf("DRAW\n");

        }

    }

    return 0;

}

总结:

总结

1.while循环不加;会报错,导致循环直接空转

While(条件)只要条件成立,就反复执行大于括号里面的代码。:

2. 【难点】总时间=做题时间+休息时间

小蓝:

1.n*t1:做题时间  

2.d1*n*(n-1)/2:————等差数列求和

规则是做完一题之后才休息,最后一题做完不用休息,——n-1

所以就是

第一题做完——休息1*d1

第二题做完——休息2*d1

第三题做完——休息3*d1

。。。

第n-1题做完——休息(n-1)*d1,不会有第n题做完还休息的现象。

那休息时间总和就是:

1*d1 + 2*d1 + 3*d1 + ... + (n-1)*d1

提取公因子 d1

= d1 × [ 1 + 2 + 3 + ... + (n−1) ]

 

等差数列求和公式:

1+2+...+(n−1) = n*(n−1)/2

全部休息总和 = d1 * n*(n-1)/2

③ 相加得到全部耗时

 

做题时间 + 休息时间 = 全部时间

n*t1 + d1*n*(n-1)/2

难点是:题目中有涉及到等差数列的求和公式。

以上叙述适合零基础。

点赞(1)
 

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论