bailian.openjudge.cn2705
来源:互联网 发布:淘宝商城魅族 编辑:程序博客网 时间:2024/06/06 00:18
openjudge2705
2705:跳绳游戏
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 小朋友玩跳绳比赛,要计算在一分钟内跳了多少下.假设每秒钟跳一下,如果中途失败了,则要花三秒钟后才能开始重跳.一般小朋友跳绳一分钟要跳坏好几次.现在给出小朋友每次跳坏时已经跳的总数,求小朋友在一分钟内跳了多少下.(请注意分析示例数据.)
- 输入
- 第一行为n个小朋友
其余各行,每行第一个整数是跳坏的次数m,其余m个整数是跳坏时累计跳了多少下. - 输出
- 输出相应小朋友头一分钟内跳了多少下.
- 样例输入
603 12 23 45 1 174 10 20 30 405 10 20 30 40 58 6 10 20 30 40 47 60
- 样例输出
605157484847
- 提示
- 提示,在跳绳比赛时,你可能已经超时了,但自己还在计数,但裁判已经停止计时并得到成绩了.这里相当与自己计数.因此,并非跳坏的时候都是在前一分钟以内.请注意分析示例数据.
- 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;
}
elseif(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;
}
elseif(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;
}
- /*红色字体的语句有错误,蓝色是纠正后的,蓝色和绿色的语句都是比较重要且易出错的,紫色的语句是动态一维数组的定义*/
0 0
- bailian.openjudge.cn2705
- Poj OpenJudge 百练 Bailian 1008 Maya Calendar
- 摘花生 http://bailian.openjudge.cn/summeracm2014final/L/
- http://bailian.openjudge.cn/practice/2816/2816:红与黑
- http://bailian.openjudge.cn/practice/2694/2694:逆波兰表达式 题解
- OpenJudge
- bailian--oj--2757(最长上升子序列)
- [OpenJudge]胡
- OPENJUDGE LIST
- OPENJUDGE SET
- openjudge 迷宫
- openjudge 2764
- 【openjudge】Minecraft
- 【openjudge】登山
- 【openjudge】股票买卖
- 【openjudge】大盗阿福
- openjudge divisibility
- 【openjudge】糖果
- 数据采集系统开发流程-5
- SharedPreferences
- Amazon EMR ssh连接教程 (Mac OS)
- Unique Binary Search Trees II
- C#高级编程四十六天----正则表达式
- bailian.openjudge.cn2705
- C语言之函数调用07—求4个数的最大公约数和最小公倍数
- Android中的Interpolator
- xhtml div+css浮动
- JSP:JSP如何设置s:combobox action如何获取到JSP中s:combobox 的值
- 由多个电容组成的去耦旁路电路,电容怎么布局摆放,先大后小还是先小后大?
- 安装PL/SQL Developer
- UDP单播和广播的分析与实例
- Android的按钮单击事件及监听器的实现方式