Bailian2705 跳绳游戏【序列处理】 4年前

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++语言程序如下：

copy
/* 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;
}