3-简单计算题[二].pptVIP

Sample Input 2 21020531020551000 Sample Output 15.00impossible Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 每个石板踏且仅踏一次 对于第 i 块石板，一定是踏了 i - 1 步到达的。 设第 i 块石板的左界和右界离起点的距离L, R，可以确定步长必须在区间[L / (i - 1), R / (i - 1)]之内。 问题转化为求多个区间的交。如果交集为空，则答案为impossible，否则输出交区间的左界。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. #includestdio.h int a[100001]; int b[100001]; int main() { int t,p; int n,i; double h,l; double hh,ll; double s; scanf(%d,t); for (p=1;p=t;p++) { scanf(%d,n); for (i=1;i=n;i++) scanf(“%d”,a[i]);//n块石板 for (i=1;in;i++) scanf(“%d”,b[i]);//n-1个间隔 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. s=0; l=a[1]+b[1];//第二块左边界 h=a[1]+b[1]+a[2];//第二块右边界 for (i=1;in;i++) { s=s+a[i]+b[i]; ll=s/(double)i;//第i块步长左区间 hh=(s+a[i+1])/(double)i;//第i块右区间 if (lll) l=ll; if (hhh) h=hh;//计算步长区间的交集 } if (l=h) printf(“%.2lf\n”,l);//交集存在 else printf(impossible\n); } return 0; } Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 这些题目都是近几年的初赛题目，大家觉得难度如何？ 太简单了！！！ 对于我们公选课的那20%的期中测试成绩还有什么好担心的。 希望在下周一的网络赛场上见到教室中的每一位同学 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. */38 第三讲 简单计算题（二） ACM算法与程序设计 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * * 关于本次比赛 电子科技大学 第十届程序设计竞赛暨西南地区高校邀请赛 参赛选手来自 电子科技大学在读学生（包括本科生、硕士和博士） 决赛会邀请来自西南地区高校的ACM-ICPC专业队伍参加，但不参与校内评奖 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. * * 关于本次比赛 报名 报名时间： 4月1日晚9点 截止。务必保证填写的个人信息真实，被拒绝参赛的队伍可能是因为填写信息有误或不完整。 通过审核的队伍用注册的帐号和密码登录CDOJ参加比赛。 若有任何疑问/寻求组队可以在 /bbs/的此次竞赛专区发贴。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client P