ACM程序设计(国际大学生程序设计竞赛指南)
点此进入淘宝搜索页搜索分類: 图书,计算机与互联网,程序语言与软件开发,语言与开发工具,综合,
品牌: 曾棕根
基本信息·出版社：北京大学出版社
·页码：274 页
·出版日期：2008年
·ISBN：7301143443/9787301143445
·条形码：9787301143445
·包装版本：1版
·装帧：平装
·开本：16
·正文语种：中文
·丛书名：国际大学生程序设计竞赛指南
产品信息有问题吗？请帮我们更新产品信息。
内容简介《ACM程序设计》详细讲解了ACM国际大学生程序设计竞赛（ACM／ICPC）编程、调试方法，以及提高时间、空间性能的策略，并充分利用了c++泛型编程的高效率、规范化的特性，全部采用c++泛型编程。第1章讲解了ACM程序设计入门知识；第2章讲解了C++泛型编程的容器、迭代器和常用算法；第3章讲解了ACM程序设计的基本编程技巧；第4章讲解了50道原版ACM竞赛题的解题思路，并配有C++泛型编程参考答案和题目的中文翻译。
编辑推荐《ACM程序设计》是一本专门对'对ACM国际大学生程序设计竞赛而编写的入门教程，适合参加ACM／ICPC的大学生和C++编程爱好者学习，对ACM／ICPC竞赛教练也具有一定的指导作用。
目录
第1章 ACM程序设计入门
1.1 ACM／ICPC简介
1.1.1 历史
1.1.2 简要规则
1.1.3 区域和全球决赛
1.1.4 历届冠军
1.1.5 在线评测系统
（Online.Judge）
1.1.6 试题样例
l.2 用VC++编写控制台程序
1.2.1 例题
1.2.2 操作
l.3 ACM竞赛本机调试方法
1.3.1 竞赛样题
1.3.2 本机调试步骤
1.4 浙江大学在线评测系统（ZOJ）
在线实验
1.4.1 竞赛样题
1.4.2 提交代码
第2章 C++STL泛型编程
2.1 C++STL概述
2.1.1 C++STL的实现版本
2.1.2 C++STL组件
2.1.3 C++STL泛型编程示例
2.1.4 VC++6.0泛型编程
2.2 vector向量容器
2.2.1 创建vector对象
2.2.2 尾部元素扩张
2.2.3 下标方式访问vector元素
2.2.4 用迭代器访问vector元素
2.2.5 元素的插入
2.2.6 元素的删除
2.2.7 使用reverse反向排列算法
2.2.8 使用sort算法对向量元素排序
2.2.9 向量的大小
2.3 string基本字符系列容器
2.3.1 创建string对象
2.3.2 给string对象赋值
2.3.3 从string对象尾部添加字符
2.3.4 从string对象尾部追加字符串
2.3.5 给string对象插入字符
2.3.6 访问string对象的元素
2.3.7 删除string对象的元素
2.3.8 返回string对象的长度
2-3.9 替换string对象的字符
2.3.1 0搜索string对象的元素或子串
2.3.1 1string对象的比较
2.3.1 2用reverse反向排序string对象
2.3.1 3string对象作为vector元素
2.3.1 4string类型的数字化处理
2.3.1 5string对象与字符数组互操作
2.3.1 6string对象与sscanf函数
2.3.1 7string对象与数值相互转换
2.4 set集合容器
2.4.1 创建set集合对象
2.4.2 元素的插入与中序遍历
2.4.3 元素的反向遍历
2.4.4 元素的删除
2.4.5 元素的检索
2.4.6 自定义比较函数
2.5 multiset多重集合容器
2.5.1 multiset元素的插入
2.5.2 multiset元素的删除
2.5.3 查找元素
2.6 map映照容器
2.6.1 map创建、元素插入和遍历访问
2.6.2 删除元素
2.6.3 元素反向遍历
2.6.4 元素的搜索
2.6.5 自定义比较函数
2.6.6 用map实现数字分离
2.6.7 数字映照字符的map写法
2.7 multimap多重映照容器
2.7.1 multimap对象创建、元素插入
2.7.2 元素的删除
2.7.3 元素的查找
2.8 deque双端队列容器
2.8.1 创建deque对象
2.8.2 插入元素
2.8.3 前向遍历
2.8.4 反向遍历
2.8.5 删除元素
2.9 list双向链表容器
2.9.1 创建list对象
2.9.2 元素插入和遍历
2.9.3 反向遍历
2.9.4 元素删除
2.9.5 元素查找
2.9.6 元素排序
2.9.7 剔除连续重复元素
2.10 bitset位集合容器
2.10.1 创建bitset对象
2.10.2 设置元素值
2.10.3 输出元素
2.11 stack堆栈容器
2.12 queue队列容器
2.13 priority-queue优先队列容器
2.13.1 优先队列的使用方法
2.13.2 重载“
2.13.3 重载“（）”操作符来定义优先级
第3章 ACM程序设计基础
3.1 读入一个参数
3.1.1 链接地址
3.1.2 题目内容：
3.1.3 参考答案
3.2 读入两个参数
3.2.1 链接地址
3.2.2 题目内容
3.2.3 参考答案
3.3 11到n！的和
3.3.1 链接地址
3.3.2 题目内容
3.3.3 参考答案
3.4 等比数列
3.4.1 链接地址
3.4.2 题目内容
3.4.3 参考答案
3.5 菲波那契数
3.5.1 链接地址
3.5.2 题目内容
3.5.3 参考答案
3.6 最大公约数
3.6.1 链接地址
3.6.2 题目内容
3.6 _3参考答案
3.7 最小公倍数
3.7.1 链接地址
3.7.2 题目内容
3.7.3 参考答案
3.8 平均数
3.8.1 链接地址
3.8.2 题目内容
3.8.3 参考答案
3.9 对称三位数素数
3.9.1 链接地址
3.9.2 题目内容
3.9.3 参考答案
3.1 0十进制转换为二进制
3.1 0.1 链接地址
3.1 0.2 题目内容
3.1 0.3 参考答案
3.1 1列出完数
3.1 1.1 链接地址
3.1 1.2 题目内容
3.1 1.3 参考答案
3.1 212！配对
3.1 2.1 链接地址
3.1 2.2 题目内容
3.1 2.3 参考答案
3.1 3五位以内的对称素数
3.1 3.1 链接地址
3.1 3.2 题目内容
3.1 3.3 参考答案
3.1 401串排序
3.1 4.1 链接地址
3.1 4.2 题目内容
3.1 4.3 参考答案
3.1 5排列对称串
3.1 5.1 链接地址
3.1 5.2 题目内容
3.1 5.3 参考答案
3.1 6按绩点排名
3.1 6.1 链接地址
3.1 6.2 题目内容
3.1 6.3 参考答案
3.1 7按1的个数排序
3.1 7.1 链接地址
3.1 7.2 题目内容
3.1 7.3 参考答案
第4章 ACM程序设计实战
4.1 Quicksum
4.1.1 链接地址
4.1.2 时空限制
4.1.3 题目内容
4.1.4 题目来源
4.1.5 解题思路
4.1.6 参考答案
4.1.7 汉语翻译
4.2 IBM Minus One
4.2.1 链接地址
4.2.2 时空限制
4.2.3 题目内容
4.2.4 题目来源
4.2.5 解题思路
4.2.6 参考答案
4.2.7 汉语翻译
4.3 Binary Numbers
4.3.1 链接地址
4.3.2 时空限制
4.3.3 题目内容
4.3.4 题目来源
4.3.5 解题思路
4.3.6 参考答案
4.3.7 汉语翻译
4.4 Encoding
4.4.1 链接地址
4.4.2 时空限制
4.4.3 题目内容
4.4.4 题目来源
4.4.5 解题思路
4.4.6 参考答案
4.4.7 汉语翻译
4.5 LookandSay
4.5.1 链接地址
4.5.2 时空限制
4.5.3 题目内容
4.5.4 题目来源
4.5.5 解题思路
4.5.6 参考答案
4.5.7 汉语翻译
4.6 Abbreviation
4.6.1.链接地址
4.6.2 时空限制
4.6.3 题目内容
4.6.4 题目来源
4.6.5 解题思路
4.6.6 参考答案
4.6.7 汉语翻译
4.7 The Seven Percent Solution
4.7.1 链接地址
4.7.2 时空限制
4.7.3 题目内容
4.7.4 题目来源
4.7.5 解题思路
4.7.6 参考答案
4.7.7 汉语翻译
4.8 Digital Roots
4.8.1 链接地址
4.8.2 时空限制
4.8.3 题目内容
4.8.4 题目来源
4.8.5 解题思路
4.8.6 参考答案
4.8.7 汉语翻译
4.9 Box of Bricks
4.9.1 链接地址
4.9.2 时空限制
4.9.3 题目内容
4.9.4 题目来源
4.9.5 解题思路
4.9.6 参考答案
4.9.7 汉语翻译
4.1 0 Geometry Made Simple
4.1 0.1 链接地址
4.1 0.2 时空限制
4.1 0.3 题目内容
4.1 0.4 题目来源
4.1 0.5 解题思路
4.1 0.6 参考答案
4.1 0.7 汉语翻译
4.1 1 Reverse Text
4.1 1.1 链接地址
4.1 1.2 时空限制
4.1 1.3 题目内容
4.1 1.4 题目来源
4.1 1.5 解题思路
4.1 1.6 参考答案
4.1 1.7 汉语翻译
4.1 2 Word Reversal
4.1 2.1 链接地址
4.1 2.2 时空限制
4.1 2.3 题目内容
4.1 2.4 题目来源
4.1 2.5 解题思路
4.1 2.6 参考答案
4.1 2.7 汉语翻译
4.1 3 A Simple Question of Chemistry
4.1 3.1 链接地址
4.1 3.2 时空限制
4.1 3.3 题目内容
4.1 3.4 题目来源
4.1 3.5 解题思路
4.1 3.6 参考答案
4.1 3.7 汉语翻译
4.1 4AddingReversedNumbers
4.1 4.1 链接地址
4.1 4.2 时空限制
4.1 4.3 题目内容
4.1 4.4 题目来源
4.1 4.5 解题思路
参考文献
……[看更多目录]
序言ACM国际大学生程序设计竞赛（ACM.International Collegiate Programming Contest，ACM／ICPC）由ACM（Association for Computing Machinerv，美国计算机协会）主办，是世界上公认的规模最大、水平最高、影响最广的国际大学生程序设计竞赛。
由于ACM.大学生程序设计竞赛能迅速提高学生的程序设计能力和团队协作水平，又能有效地提升学校程序设计教学水平和质量，促进校际交流与竞争，近年来，ACM大学生程序设计竞赛在我国得到了大规
文摘本题是使用勾股定理来计算直角三角形的一条边，有两个地方需要注意。
一个是输出格式，要输出的字符串部分，一定要与题目要求的一模一样，一个好办法是直接从网页中复制，因为里边有些空格和标点符号，这样可以保证字符串是一模一样的。另外一个格式是，本题要求输出完一个测试案例后再输出一个空行，而不是输出数据之间输出一个空行，这两种格式是有区别的。ACM程序设计就是这样，追求精确，追求一致性。因为，输出结果的正确与否，完全是计算机进行文件比对的，所以，输出的结果一定要与答案文件里的样子一模一样才会判对，所以，我一直强调输出格式的重要性，再好的算法，如果输出格式不对，系统都会判错。
插图：
