机房的白炽灯下,键盘的敲击声此起彼伏。
小蓝和小红约定进行一场解题速度的对决。比赛共有 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
难点是:题目中有涉及到等差数列的求和公式。
以上叙述适合零基础。
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复