acmicpc编程基础_3

《acmicpc编程基础_3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ACM/ICPC编程基础第三节Judge的运行原理及多测试数据的处理ACM/ICPC编程基础本节课的主要内容•1、Judge的运行原理•2、多测试数据的处理•3、HDOJ1089－1096–主要以演示为主•4、笔试题本节课作业•一、内容：–必做：•HDOJ1089•HDOJ1090–选做：•HDOJ1091－1096本节课作业•二、要求：–1、创新实践报告册•实践班级：ACM/ICPC创新实践班•实践课程：ACM/ICPC编程基础•时间：2010年11月–2、本次作业•只写必做题目•题目：多测试数据的处理•内容：题号，代码J

2、udge的运行原理•1、对代码进行编译，生成可执行程序。–如果编译错误，返回CompileError。•2、开始执行程序，开始计时，并且使用in文件对程序进行输入，并且监视程序的执行状态。–如果程序中途崩溃式退出，立即结束程序并返回RuntimeError。–如果计时超过规定时间，立即结束程序并返回TimeLimitExceeded。•3、将程序的输出保存在out文件中。–如果out文件超过限制大小，立即结束程序并返回OutputLimitExceeded。•4、将out文件与标准答案ans文件进行比对。–如果相差“空格”，

3、“回车”，“制表符”等格式控制符，将返回PresentationError。–如果相差其它内容，将返回WrongAnswer。–如果out文件与ans文件完全一致，将返回Accepted。多测试数据（一）ProblemDescription•YourtaskistoCalculatea+b.–Tooeasy?!Ofcourse!Ispeciallydesignedtheproblemforacmbeginners.–Youmusthavefoundthatsomeproblemshavethesametitleswithth

4、isone,yes,allthese–problemsweredesignedforthesameaim.Input•Theinputwillconsistofaseriesofpairsofintegersaandb,separatedbyaspace,onepairof–integersperline.Output•Foreachpairofinputintegersaandbyoushouldoutputthesumofaandbinoneline,andwith–onelineofoutputforeachlinei

5、ninput.SampleInput•15–1020–SampleOutput•6–30–错误答案一EOF•EndOfFile•scanf(“%d%d”,&a,&b)==EOF•cin>>a>>b==0•一种正确的写法一种简便的写法多测试数据（二）ProblemDescription•–YourtaskistoCalculatea+b.Input•–InputcontainsanintegerNinthefirstline,andthenNlinesfollow.Eachlineconsistsofapairofintege

6、rsaandb,separatedbyaspace,onepairofintegersperline.Output•–Foreachpairofinputintegersaandbyoushouldoutputthesumofaandbinoneline,andwithonelineofoutputforeachlineininput.SampleInput•2––15–1020SampleOutput•630–一种正确的写法一种简单的写法下面为大家逐个演示一下每道题的解法猴子运香蕉•一个猴子运香蕉到50米远的地方，共有10

7、0根香蕉，猴子一次最多运50根，而且每走1米就得吃掉一根，问猴子最多能把多少根香蕉运到到目的地。猴子运香蕉•首先，猴子带着50根香蕉出发，前进x米，将50-2x根香蕉放在地上，带着x根香蕉回到出发点。•然后，猴子再次带着50根香蕉出发，走到x米处，将50-2x根香蕉拾起，此时有(50-x)+(50-2x)=100-3x根香蕉。之后一直前进到终点。•约束：100-3x<=50•求f(x)=50-2x的最大值第二题•有a，b，c，d，e五个袋子里面装了26个玻璃球，没有空的也没有相同玻璃球数量的袋子，已知道a

8、a+e，b+c，c+d都超过了11个玻璃球，而a+c小于11个玻璃球，请问有多少种可能的组合？•根本不可能，所以是0种。–a+b+c+e>22–d<4–b+c<2d<8与b+c>11矛盾拿球•有1001个球，两人轮流拿，每次只能拿1、2或者3个，谁拿了最后的一次就算谁赢，假设是你先拿，请问