ACM程序设计竞赛探讨.pdfVIP

第8卷 第6期 实验科学与技术 Vo1．8No．6 2010年 12月 ExperimentScienceandTechnology Dec．2010 j|尊 与尊墅 嫱镄0_ ACM程序设计竞赛探讨 陈 娟 (电子科技大学计算机科学与工程学院，成都 610045) 摘要：ACM程序设计竞赛，是由ACM主办的年度性的国际大学生程序设计 比赛。该竞赛是世界范围内大学生 中最具影响 力，历史最悠久的国际计算机赛事。ACM程序设计竞赛的题 目对算法设计、编程实现都有较高的要求，需要参赛者掌握数 据结构、算法设计和程序设计方面的知识。文章对ACM程序设计竞赛的题 目进行剖析，总结出一套实用的解题方法，分别 从输入输出数据的规范化、数据结构的选择、数据类型的转换以及运算的选择4个方面辨明题意、快速设计算法。 关 键 词：数据的规范化；数据结构；数据类型；运算 中图分类号：TP3l1 文献标志码 ：A 文章编号：1672—4550(2010)06—0128—02 Discussion onACM ProgrammingContest CHENJuan (SchoolOfComputerScienceandEngineering，UniversityofElectronicScienceandTechnologyofChina，Chengdu 610045，China) Abstract：ACM programmingcontestisaninternationalcollegiateprogrammingcontestheldannuallybyACM．Thiscompetitionhasa veryhighimpactontheinternationalunderrgaduates．Itisaveryhistorical internationalcomputerevent．ACM prorgammingcontesthas highrequirementsforthealgorithm designandprorgamming，SOtheparticipantsneedtomastertheknowledgeofdatastructure，algo- rithm designandprogramming．Thispapernaalyzedtheproblemsfrom theACM programmingcontest，and concludedsomeuseful mehtodstodistinguishhteproblem naddesignthealgorithmseffectively，intermsoffouraspects：thestnadardizationofinputandout— putdata，theselectionof datastructure，theconversionof datatypenadtheselectionof computation． Keywords：datastandardization；datastructure；datatype；computation 设计、实现 1个算法来计算 1个实数的整数次幂。 1 引 言 实数 R的变化范围是从 0．0—99．999，整数 ，l的变 ACM程序设计竞赛题 目包括 5个部分：描述 化范围是0～25。数据输入时， 和 n的数值是逐 (Description)、输入(Input)、输出(Output)、样例 行读入的，其 中R出现在 1—6列，rt出现在 8—9 输入 (SampleInput)、样例输 出 (SampleOutput)。 列。数据输出时，如果计算结果的整数部分为0， 程序设计的关键在于把握题意、提炼有效信息，进 则不要输出打头的0；同时，也不要输出计算结果 而进行算法的分析、设计和实现。