bailian.openjudge.cn2705

openjudge2705

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

提示

提示,在跳绳比赛时,你可能已经超时了,但自己还在计数,但裁判已经停止计时并得到成绩了.这里相当与自己计数.因此,并非跳坏的时候都是在前一分钟以内.请注意分析示例数据.

My solution:

/*2015.7.22.0:35*/

错误一：

#include<stdio.h>
#include<malloc.h>
int main()
{
int i,j,n,k1,k2[21],*b;
scanf("%d",&n);
b=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
scanf("%d",&k1);
if(k1==0)
{
 b[0]=60;
}
else
for(j=1;j<=k1;j++)
{
scanf("%d",&k2[j]);
if(k2[j]>=60)   1
{                 
b[i]=60-3*(j-1);
break;
        }
else if(k2[j]+3*j>=60)
{
b[i]=k2[j]-3*(j-1);
break;
              }  
}
if(j==k1+1)
b[i]=60-3*(j-1);
printf("%d\n",b[i]);
}
return 0;

}

 /*解题思路与错误分析*/

1. 刚开始认为当跳坏一次时比较特殊，可能k2[1]>=60这里的if判断当时主要就是解决这种情况，当然也可能k2[1]<60(这种情况可通过下面语句解决)，写这个语句就是为了解决这种特殊情况，后来又突然认为当j=1,2,3,4,5等都可以解决。这样所有情况就分成了4种。1.跳坏0次。2.在跳第j次之前不到60秒，跳了第j次大于等于60秒 if(k2[j]>=60)  。3.跳了第j次后再加上重新准备的3秒刚好大于或等于60  if(k2[j]+3*j>=60)   4.在跳坏给定的次数后再加上每次的准备时间仍然不到60秒，再次跳直到60秒（如这种情况: 1(跳坏次数)  17(第一次跳坏时跳的个数)    最终60秒内跳了57个）。

错误二：（在 一 的基础上纠正）

#include<stdio.h>
#include<malloc.h>
int main()
{
int i,j,n,k1,k2[21],*b;
scanf("%d",&n);
b=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
scanf("%d",&k1);
if(k1==0)
{
  b[0]=60;
}
else
for(j=1;j<=k1;j++)
{
scanf("%d",&k2[j]);
if(k2[j]+3*(j-1)>=60)  /*上面的这条语句不对，改正后的才能正确表示原来的意思*/
{                              /*在k2[1]<60后，后面的k2[2], k2[3],k2[4] 都必定小于60*/
b[i]=60-3*(j-1);        /*跳坏之后就会有准备时间，不可能再跳60下*/
        break;                      /*这条语句在这里表示第j次跳的个数和之前j-1次的准备时间的总和是
        }                              否大于等于60秒*/
else if(k2[j]+3*j>=60)
{
b[i]=k2[j]-3*(j-1);
break;
              }  
}
if(j==k1+1)
b[i]=60-3*(j-1);
printf("%d\n",b[i]);
}
return 0;

}

错误三：

#include<stdio.h>
#include<malloc.h>
int main()
{
int i,j,n,k1,k2[21], *b ;
scanf("%d",&n);
b=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
scanf("%d",&k1);
if(k1==0)
{
 b[0]=60;
}
else
for(j=1;j<=k1;j++)
{
scanf("%d",&k2[j]); /*当不满足条件时，就跳出循环，可是数据还没有输入结束仍有数据在*/
if(k2[j]+3*(j-1)>=60) /*继续读入，这些数据将会在下次循环时填充到需要重新赋值的变量中导致错误*/
{
b[i]=60-3*(j-1);
break;
   }
else if(k2[j]+3*j>=60)
{
b[i]=k2[j];
break;
              }  
}
if(j==k1+1)
b[i]=60-3*(j-1);
printf("%d\n",b[i]);
}

      free(b);
return 0;
 } 

 

正确：

#include<stdio.h>
#include<malloc.h>
int main()
{
int i,j,n,k1,k2[21], *b ;
scanf("%d",&n);
b=(int*)malloc(n*sizeof(int));
for(i=0;i<n;i++)
{
scanf("%d",&k1);

for(j=1;j<=k1;j++)  /*解决了上面出现的问题*/
scanf("%d",&k2[j]);
if(k1==0)
{
 b[0]=60;
}
else
for(j=1;j<=k1;j++)
{
if(k2[j]+3*(j-1)>=60)
{
b[i]=60-3*(j-1);
break;
   }
else if(k2[j]+3*j>=60)
{
b[i]=k2[j];
break;
              }  
}
if(j==k1+1)
b[i]=60-3*(j-1);
printf("%d\n",b[i]);
}

      free(b);
return 0;
 }

 

/*红色字体的语句有错误，蓝色是纠正后的，蓝色和绿色的语句都是比较重要且易出错的,紫色的语句是动态一维数组的定义*/

4.