【ACM】bailian_2705_跳绳游戏_201307302003
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
提示
提示,在跳绳比赛时,你可能已经超时了,但自己还在计数,但裁判已经停止计时并得到成绩了.这里相当与自己计数.因此,并非跳坏的时候都是在前一分钟以内.请注意分析示例数据.
#include <stdio.h>
int main()
{
int N;
scanf("%d",&N);
while(N--)
{
int i,k,t,num,m;
int s[20];
t=k=num=0;
memset(s,0,sizeof(s));
scanf("%d",&m);
if(m>0) num++;
for(i=0;i<m;i++)
scanf("%d",&s[i]);
for(i=0;i<m;i++)
{
if(s[i+1]-s[i]<0) break;
k=(60-s[i]-num*3)-(s[i+1]-s[i]);
if(k>3)
num++;
else if(k>=0&&k<=3)
{t=k;break;}
else
break;
}
printf("%d\n",60-num*3-t);
}
return 0;
}
//num为一分钟内停的次数
//本题重点为找一分钟内停的次数，
//思路：拿这次跳坏时剩余的时间和（下次跳坏的时候跳的个数和这次跳的个数的差）相比较，
