1高精度的进制运算.ppt

虽然最近五年全国奥林匹克信息学复赛中含许多可“一题多解” 的试题，但如果按照较优算法标准分类的话，大致可分为 联赛的科学性和公信力在增强 1、试题的难度和知识结构趋于合理。“抬高门槛、减少偏题”。这两年即没有可直译编程的基础题(最简单的题为排序题或动态规划),亦没有出现非“全军覆没”不可的偏题。 2、去年增加了模拟题；新增了排序类试题（普及组是多域数据的排序，提高组要求采用高效的排序算法）；高精度运算首次引入提高组。 3、对选手解题能力和综合素质的要求逐年提高。这两年没有单纯的搜索题和可直接套用经典算法的简单题，而数据结构类、构造类和动态规划类的试题增加，以考验选手的数学建模能力和创新意识。 4、分数的阶梯层次趋于科学。只懂语言、不懂数据结构和算法的选手拿低分；虽懂编程知识但缺乏数学思维和创新意识的选手拿中等分；综合素质强的选手拿高分（提高组满分的选手不多，因为有一道难度较大的综合题)。 讲座内容 高精度运算 数据类型的转换 在变量运算对象的数值范围为任何数据类型所无法容纳的情况下,采用整数数组（每一个元素对应一位十进制数，由其下标顺序指明位序号）。 1、采用数串形式输入，并将其转化为整数数组。 2、用一个整数变量记录数据的实际长度（即数组的元素个数） 3、该数组的运算规则如同算术运算。 数据结构与转换方法 type numtype= array[1..500]of w