2705:跳绳游戏
总时间限制: 1000ms 内存限制: 65536kB
描述
小朋友玩跳绳比赛,要计算在一分钟内跳了多少下.假设每秒钟跳一下,如果中途失败了,则要花三秒钟后才能开始重跳.一般小朋友跳绳一分钟要跳坏好几次.现在给出小朋友每次跳坏时已经跳的总数,求小朋友在一分钟内跳了多少下.(请注意分析示例数据.)
输入
第一行为n个小朋友
其余各行,每行第一个整数是跳坏的次数m,其余m个整数是跳坏时累计跳了多少下.
输出
输出相应小朋友头一分钟内跳了多少下.
样例输入
6
0
3 12 23 45
1 17
4 10 20 30 40
5 10 20 30 40 58
6 10 20 30 40 47 60
样例输出
60
51
57
48
48
47
提示
提示,在跳绳比赛时,你可能已经超时了,但自己还在计数,但裁判已经停止计时并得到成绩了.这里相当与自己计数.因此,并非跳坏的时候都是在前一分钟以内.请注意分析示例数据.
来源
计算概论05
问题链接:Bailian2705 跳绳游戏
问题简述:(略)
问题分析:1秒钟跳1次,如果1次都每跳坏则1分钟跳60次。跳坏1次则需要3秒钟后重跳。这是一个数据序列处理问题,不解释。
程序说明:用变量cnt计数跳坏的次数。
参考链接:(略)
题记:(略)
AC的C++语言程序如下:
/* Bailian2705 跳绳游戏 */
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m;
scanf("%d", &n);
while(n--) {
scanf("%d", &m);
if(m == 0)
printf("60\n");
else {
int time = 0, sum = 0, cnt = 0, t;
for(int i = 1; i <= m; i++) {
scanf("%d", &t);
if(t + 3 * cnt <= 60) {
cnt++;
sum = t;
time = t + 3 * cnt;
}
}
if(time <= 60) sum += 60 - time;
printf("%d\n", sum);
}
}
return 0;
}