- 总时间限制:
- 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
- 提示
- 提示,在跳绳比赛时,你可能已经超时了,但自己还在计数,但裁判已经停止计时并得到成绩了.这里相当与自己计数.因此,并非跳坏的时候都是在前一分钟以内.请注意分析示例数据.
-
- 有数学方法可知只需找出数据在60范围内的最大的数,然后判断
①考虑57-59秒失败的特殊情况
②对于超出60秒的多余数据的处理
如果不在这范围内,就满足60-3*i的统一规律。
- 代码:
- #include "stdio.h"
#include "malloc.h"
int main()
{ int i,j,n;
scanf("%d",&j);
while(j--)
{ scanf("%d",&n);
int *a=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++)
{scanf("%d",&a[i]);}
printf("%d
",60-3*n);
}
return 0;
} 错误代码,因为没考虑在57-60的特殊数据 -
- 正确代码:
- #include "stdio.h"
#include "malloc.h"
int main()
{ int i,j,n,k=0;
int m=0;
int r=0,f=0;
scanf("%d",&j);
while(j--)
{ scanf("%d",&n);
int *a=(int *)malloc(sizeof(int)*n); //申请动态数组
for(i=0;i<n;i++)
{scanf("%d",&a[i]);
}
f=0;
for(i=0;i<n;i++) //寻找后面数据中的最大值,找到后跳出
{ if(f!=-1&&((a[i])+3*(i+1))>59)
{
f=1;
break;
}
}
if(f&&a[i]<=60&&((a[i])+3*i)<=60) //①考虑57-59秒失败的特殊情况
printf("%d
",a[i]);
else
printf("%d
",60-3*i); - free(a);
}
return 0;
}