Association for computing machinery

《acm程序设计(第2版)》

第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 试题样例

1.2 用dev-c++编写控制台程序

1.2.1 例题

1.2.2 操作

1.3 acm竞赛本机调试方法

1.3.1 竞赛样题

1.3.2 本机调试步骤

1.4 realoj源程序在线评测系统在线实验

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.10 搜索string对象的元素或子串

2.3.11 string对象的比较

2.3.12 用reverse反向排序string对象

2.3.13 string对象作为vector元素

2.3.14 string类型的数字化处理

2.3.15 string对象与字符数组互操作

2.3.16 string对象与sscanf函数

2.3.17 string对象与数值相互转换

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 1！到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.10 十进制转换为二进制

3.10.1 链接地址

3.10.2 题目内容

3.10.3 参考答案

3.11 列出完数

3.11.1 链接地址

3.11.2 题目内容

3.11.3 参考答案

3.12 12！配对

3.12.1 链接地址

3.12.2 题目内容

3.12.3 参考答案

3.13 五位以内的对称素数

3.13.1 链接地址

3.13.2 题目内容

3.13.3 参考答案

3.14 01串排序

3.14.1 链接地址

3.14.2 题目内容

3.14.3 参考答案

3.15 排列对称串

3.15.1 链接地址

3.15.2 题目内容

3.15.3 参考答案

3.16 按绩点排名

3.16.1 链接地址

3.16.2 题目内容

3.16.3 参考答案

3.17 按1的个数排序

3.17.1 链接地址

3.17.2 题目内容

3.17.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.10 geometry made simple

4.10.1 链接地址

4.10.2 时空限制

4.10.3 题目内容

4.10.4 题目来源

4.10.5 解题思路

4.10.6 参考答案

4.10.7 汉语翻译

4.11 reverse text

4.11.1 链接地址

4.11.2 时空限制

4.11.3 题目内容

4.11.4 题目来源

4.11.5 解题思路

4.11.6 参考答案

4.11.7 汉语翻译

4.12 word reversal

4.12.1 链接地址

4.12.2 时空限制

4.12.3 题目内容

4.12.4 题目来源

4.12.5 解题思路

4.12.6 参考答案

4.12.7 汉语翻译

4.13 a simple question of chemistry

4.13.1 链接地址

4.13.2 时空限制

4.13.3 题目内容

4.13.4 题目来源

4.13.5 解题思路

4.13.6 参考答案

4.13.7 汉语翻译

4.14 adding reversed numbers

4.14.1 链接地址

4.14.2 时空限制

4.14.3 题目内容

4.14.4 题目来源

4.14.5 解题思路

4.14.6 参考答案

4.14.7 汉语翻译

4.15 image transformation

4.15.1 链接地址

4.15.2 时空限制

4.15.3 题目内容

4.15.4 题目来源

4.15.5 解题思路

4.15.6 参考答案

4.15.7 汉语翻译

4.16 beautiful meadow

4.16.1 链接地址

4.16.2 时空限制

4.16.3 题目内容

4.16.4 题目来源

4.16.5 解题思路

4.16.6 参考答案

4.16.7 汉语翻译

4.17 dna sorting

4.17.1 链接地址

4.17.2 时空限制

4.17.3 题目内容

4.17.4 题目来源

4.17.5 解题思路

4.17.6 参考答案

4.17.7 汉语翻译

4.18 daffodil number

4.18.1 链接地址

4.18.2 时空限制

4.18.3 题目内容

4.18.4 题目来源

4.18.5 解题指导

4.18.6 参考答案

4.18.7 汉语翻译

4.19 error correction

4.19.1 链接地址

4.19.2 时空限制

4.19.3 题目内容

4.19.4 题目来源

4.19.5 解题思路

4.19.6 参考答案

4.19.7 汉语翻译

4.20 martian addition

4.20.1 链接地址

4.20.2 时空限制

4.20.3 题目内容

4.20.4 题目来源

4.20.5 解题思路

4.20.6 参考答案

4.20.7 汉语翻译

4.21 fatmouse’trade

4.21.1 链接地址

4.21.2 时空限制

4.21.3 题目内容

4.21.4 题目来源

4.21.5 解题指导

4.21.6 参考答案

4.21.7 汉语翻译

4.22 list the books

4.22.1 链接地址

4.22.2 时宇限制

4.22.3 题目内容

4.22.4 题目来源

4.22.5 解题指导

4.22.6 参考答案

4.22.7 汉语翻译

4.23 head-to-head match

4.23.1 链接地址

4.23.2 时空限制

4.23.3 题目内容

4.23.4 题目来源

4.23.5 解题指导

4.23.6 参考答案

4.23.7 汉语翻译

4.24 windows message queue

4.24.1 链接地址

4.24.2 时空限制

4.24.3 题目内容

4.24.4 题目来源

4.24.5 解题指导

4.24.6 参考答案

4.24.7 汉语翻译

4.25 language of fatmouse

4.25.1 链接地址

4.25.2 时空限制

4.25.3 题目内容

4.25.4 题目来源

4.25.5 解题思路

4.25.6 参考答案

4.25.7 汉语翻译

4.26 palindromes

4.26.1 链接地址

4.26.2 时空限制

4.26.3 题目内容

4.26.4 题目来源

4.26.5 解题思路

4.26.6 参考答案

4.26.7 汉语翻译

4.27 root of the problem

4.27.1 链接地址

4.27.2 时空限制

4.27.3 题目内容

4.27.4 题目来源

4.27.5 解题思路

4.27.6 参考答案

4.27.7 汉语翻译

4.28 magic square

4.28.1 链接地址

4.28.2 时空限制

4.28.3 题目内容

4.28.4 题目来源

4.28.5 解题思路

4.28.6 参考答案

4.28.7 汉语翻译

4.29 semi-prime

4.29.1 链接地址

4.29.2 时空限制

4.29.3 题目内容

4.29.4 题目来源

4.29.5 解题思路

4.29.6 参考答案

4.29.7 汉语翻译

4.30 beautiful number

4.30.1 链接地址

4.30.2 时空限制

4.30.3 题目内容

4.30.4 题目来源

4.30.5 解题思路

4.30.6 参考答案

4.30.7 汉语翻译

4.31 phonelist

4.31.1 链接地址

4.31.2 时空限制

4.31.3 题目内容

4.31.4 题目来源

4.31.5 解题思路

4.31.6 参考答案

4.31.7 汉语翻译

4.32 calendar

4.32.1 链接地址

4.32.2 时空限制

4.32.3 题目内容

4.32.4 题目来源

4.32.5 解题思路

4.32.6 参考答案

4.32.7 汉语翻译

4.33 no brainer

4.33.1 链接地址

4.33.2 时空限制

4.33.3 题目内容

4.33.4 题目来源

4.33.5 解题思路

4.33.6 参考答案

4.33.7 汉语翻译

4.34 quick change

4.34.1 链接地址

4.34.2 时空限制

4.34.3 题目内容

4.34.4 题目来源

4.34.5 解题思路

4.34.6 参考答案

4.34.7 汉语翻译

4.35 total amount

4.35.1 链接地址

4.35.2 时空限制

4.35.3 题目内容

4.35.4 题目来源

4.35.5 解题思路

4.35.6 参考答案

4.35.7 汉语翻译

4.36 electrical outlets

4.36.1 链接地址

4.36.2 时空限制

4.36.3 题目内容

4.36.4 题目来源

4.36.5 解题思路

4.36.6 参考答案

4.36.7 汉语翻译

4.37 speed limit

4.37.1 链接地址

4.37.2 时空限制

4.37.3 题目内容

4.37.4 题目来源

4.37.5 解题思路

4.37.6 参考答案

4.37.7 汉语翻译

4.38 beat the spreadl

4.38.1 链接地址

4.38.2 时空限制

4.38.3 题目内容

4.38.4 题目来源

4.38.5 解题思路

4.38.6 参考答案

4.38.7 汉语翻译

4.39 champion of the swordsmanship

4.39.1 链接地址

4.39.2 时空限制

4.39.3 题目内容

4.39.4 题目来源

4.39.5 解题思路

4.39.6 参考答案

4.39.7 汉语翻译

4.40 doubles

4.40.1 链接地址

4.40.2 时空限制

4.40.3 题目内容

4.40.4 题目来源

4.40.5 解题思路

4.40.6 参考答案

4.40.7 汉语翻译

4.41 file searching

4.41.1 链接地址

4.41.2 时空限制

4.41.3 题目内容

4.41.4 题目来源

4.41.5 解题思路

4.41.6 参考答案

4.41.7 汉语翻译

4.42 old bill

4.42.1 链接地址

4.42.2 时空限制

4.42.3 题目内容

4.42.4 题日来源

4.42.5 解题思路

4.42.6 参考答案

4.42.7 汉语翻译

4.43 divisor summation

4.43.1 链接地址

4.43.2 时空限制

4.43.3 题目内容

4.43.4 题目来源

4.43.5 解题思路

4.43.6 参考答案

4.43.7 汉语翻译

4.44 easier donethan said?

4.44.1 链接地址

4.44.2 时空限制

4.44.3 题目内容

4.44.4 题目来源

4.44.5 解题思路

4.44.6 参考答案

4.44.7 汉语翻译

4.45 let the balloon rise

4.45.1 链接地址

4.45.2 时空限制

4.45.3 题目内容

4.45.4 题目来源

4.45.5 解题思路

4.45.6 参考答案

4.45.7 汉语翻译

4.46 the hardest problem ever

4.46.1 链接地址

4.46.2 时空限制

4.46.3 题目内容

4.46.4 题目来源

4.46.5 解题思路

4.46.6 参考答案

4.46.7 汉语翻译

4.47 fibonacci again

4.47.1 链接地址

4.47.2 时空限制

4.47.3 题目内容

4.47.4 题目来源

4.47.5 解题思路

4.47.6 参考答案

4.47.7 汉语翻译

4.48 excuses，excuses！

4.48.1 链接地址

4.48.2 时空限制

4.48.3 题目内容

4.48.4 题目来源

4.48.5 解题思路

4.48.6 参考答案

4.48.7 汉语翻译

4.49 lowest bit

4.49.1 链接地址

4.49.2 时牢限制

4.49.3 题目内容

4.49.4 题目来源

4.49.5 解题思路

4.49.6 参考答案

4.49.7 汉浯翻译

4.50 longest ordered subsequence

4.50.1 链接地址

4.50.2 时空限制

4.50.3 题目内容

4.50.4 题目来源

4.50.5 解题思路

4.50.6 参考答案

4.50.7 汉语翻译

附录1 用vc++编写控制台程序的方法

附录2 本书试题第三方acm网站链接

参考文献