程序设计实习第三讲数制转换和日期处理.pptVIP

程序设计实习2007 程序设计实习第三讲 数制转换和日期处理 主讲教师：田永鸿 yhtian@ 2008年2月25日 通知 课程网页改在： /cpp2008/下面； 关于课程作业 作业提交的规定时间：为作业布置周的下下周末24:00前 POJ作业+平时邮件作业 POJ作业在/下完成 平时邮件作业：程设08_第X讲作业_姓名_学号（如程设08_第4讲作业_张三_100 ） POJ帐号规定 如果有计算概论课程的ID，可继续使用该ID，如果没有帐号，则使用学号注册自己的ID 昵称一律改为CPP08XX+ 自己喜欢的名称 （XX为小班号，详见分班情况） 关于助教和分班 上机及助教分班已在网页上公布； 本班四个助教 01班：黄贝宁(huangbn@) 学号：=748055 02班：唐大闰(tangcatcat@163.com) 学号：748057~748189 03班：潘晨光(cgp@) 学号：748191~748284 04班：栾俊义(xmaswillyou@) 学号：748288~748713 内容提要 关于 POJ 评测系统 程序阅读练习 程序设计练习 作业 关于 POJ 评测系统 对于每一个题目，评测系统收到源代码后，就用在提交框中指定的编译器进行编译和链接得到目标代码后，将其运行。 在运行过程中，如果程序要求从标准输入读入数据，则评测系统自动将已经存放在服务器端的测试数据提供给待测程序，待程序产生输出后，评测系统将程序产生的输出，与服务器端的标准答案做比较，如果相同，则程序被Accepted，否则出错。 关于 POJ 评测系统 出错程序的错误产生序列如下： Compile Error，此时程序无法运行，可查看错误说明，如果程序有多个编译错，则只显示第一引起编译错的代码行引发的错误，如果你的程序在本机编译没错，通常有几种情况：选用了不正确的编译器，在VC++编程环境中编程由环境自动生成了“stdafx.h” 等等； Runtime Error，运行错，通常是数组、指针越界，或除零错； 关于 POJ 评测系统 Time Limit Exceeded，超时错，在每个问题的说明里都给出了时限，如果提交的程序在相应的时间内不结束，则评测系统自动将其终止，并返回超时错。引起超时错的原因主要有：死循环（尤其是判断输入结束有误），算法或代码效率不够好； Output Limit Exceeded，输出过多，如果程序输出比标准答案多一倍以上的内容，则评测系统返回此错误。引发这一错误的原因多半是死循环。 关于 POJ 评测系统 Wrong Answer，结果错，这是最为复杂的一种错误，引发该错误的原因有很多，从读入数据不正确，到算法程序不正确，到输出不正确，都有可能引发该错误； Presentation Error，格式错，这是最为温和的一类错误，如果得到格式错，表明输入和程序的算法都没有错误，给出的答案是正确的，只是在输出时多余或少了空格空行等。有些时候不容易判格式错的问题也可能答案正确格式不正确，但得到结果错。 关于 POJ 评测系统 Problem Disabled，题目有错，两种可能：该题已被删除，或者是在/上没有此题，只在/JudgeOnline上可做。 讨论：你要在本课程上学到什么？ 分析求解问题的方法 架构程序的思路 设计与调试程序的技巧 程序设计练习 – 上节课的例2（作业） 1013 称硬币 问题描述 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。 但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币，发现天平平衡，说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较，发现它比真币轻或重，说明它是假币。经过精心安排每次的称量，赛利保证在称三次后确定假币。 1013题 输入 输入有三行，每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示：天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态用``up, ``down, 或 ``even表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。 输出 输出哪一个标号的银币是假币; 并说明它比真币轻还是重。 1013题 输入样例 1 ABCD EFGH even ABCI EFJK up ABIJ EFGH even ? 输出样例 K is the counterfeit coin and it is light. 1013题 问题分析 此题并非要求你给出如何称量的方案，而是数据已经保证三组称量后答案唯一。不是那道传统的智商测验题。 此题可以