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

下载本文档

11
0
约1.35万字
约 46页
2017-03-27 发布于四川
举报
版权申诉

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

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

3-简单计算题[二]

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