【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 ",60-num*3-t);
 }
 return 0;
}

//num为一分钟内停的次数
//本题重点为找一分钟内停的次数，
//思路：拿这次跳坏时剩余的时间和（下次跳坏的时候跳的个数和这次跳的个数的差）相比较，
 

•#include <stdio.h>

 

•int main()

•{

•    int i,j,n,w,sum,flag,k,x;

•    scanf("%d",&n);

•    for(i=0;i<n;i++)

•    {

•        scanf("%d",&w);flag=0;

•        for(j=0;j<w;j++)

•        {

•            scanf("%d",&sum);

•            if(flag!=-1&&(sum+3*(j+1))>59)

•            {flag=1;break;}//判断时间是否结束

•        }

•        for(k=j+1;k<w;k++)

•            scanf("%d",&x);//将剩余数据吃掉

 

•        if(flag&&(sum<=60)&&((sum+3*j)<=60))

•            printf("%d ",sum);//若在57-59秒失败，直接输出结果

•        else

•            printf("%d ",60-j*3);//否则减去失败耽误时间

•    }

•    return 0;

•}

//老师提供的解法