文档介绍：ＡＣM入门进阶
程序设计语言是学习数据结构的一个重要组成部分,任何算法只有通过程序设计语言实现之后才能真正解决问题。C+＋语言凭借其高度的灵活性和强大的功能在大学生竞赛中被非常广泛地使用，,通过例题了解什么是ACM，希望能够对刚入门的读者有所帮助(题目是英文的，不用担心，很简单得英文,不懂可以查金山词霸~～)
AＣM一般要求在一定的时间内,理解并分析题意,设计符合给定时间和空间复杂度要求的算法,并在计算机上使用一定的程序设计语言正确地实现算法。由于整个竞赛存在时间限制（特别是ACM/ＩCＰC类竞赛,在解决问题数目相等的情况下以做题累计时间的多少来决定名次），因此所使用的程序设计语言能否正确、快速地实现算法对竞赛的成绩影响颇大. 一般信息学竞赛比较常用的程序设计语言有以下几种：BASＩＣ、Paｓcal、C/C++、Jaｖa，它们的特点如下表所示：
BAＳIＣ
Pascal
C++
Jａva
学习难度
容易
一般
较难
较难
语言特点
简单
严谨
灵活
高度面向对象
程序运行速度
慢
较快
快
慢
库函数功能
弱
一般
很强
强
在目前的ＡCＭ竞赛中，C++和C语言使用较为广泛。但是Ｃ＋+语言凭借其本身所具有的高度的灵活性,以及它所带的库的强大功能，被越来越多的选手所使用。
本文几乎所有内容都是例子,详细的见一些相关的参考书。
一 C++基础知识
1．1  ＂Hｅｌlo， worｌd!" 
C＋＋对于大小写是敏感的。
首先，让我们通过一个非常简单的C++程序，来初步地了解C++语言。
＃incｌｕdｅ 〈iosｔｒeaｍ＞
using ｎａｍｅｓｐace ｓｔｄ;// 注意如果不使用。h将要增加本行
iｎｔ main() 
｛
    cｏut 〈＜ ＂Ｈｅllo， world！” <〈 eｎdｌ； return ０；
｝ ／//:~
这个程序的作用就是在屏幕上输出“Heｌlo， wｏrｌd！"的字样.
以“＃”开始的内容被称为预处理指令，++默认是不包含任何头文件的。另外，C语言中的头文件都是以。h结尾的，而标准的Ｃ++提倡使用没有扩展名的头文件.
第四行让我们可以在程序中直接使用std名字空间内的标识符。std名字空间包含了所有标准C++提供的类和函数，为了简便起见，一般总在包含头文件的预处理命令后写上这一行。如果是Ｃ语言的话，程序将变成：
#ｉncｌuｄe <iosｔrｅａm。h〉
inｔ maｉｎ（) 
{
    ｐrintf(“％s\n”,＂Hellｏ, woｒld!”)；
ｒｅturn ０；ﻫ} ///:～
1。2 类型
Ｃ++提供了基本类型以及程序员可以自定义的类型：
名称
C++类型
范围
大小
布尔型
boｏl
trｕe / falｓe
1
字符型
cｈar
所有单字节字符
1
8位有符号整型
char
—1２8 .。 127
1
8位无符号整型
unsignｅｄ char
０ .. 2５5
1
16位有符号整型
ｓhorｔ
—３2768 。. 3２76７
2
１６位无符号整型
ｕnsｉgｎed ｓhort
0 。． 65535
2
3２位有符号整型
ｉnt
-２14748３6４8 .. 2147483647
4
32位无符号整型
unｓignｅd ｉnｔ
0 。. ４2９49６7２95
4
64位有符号整型
long lｏｎg
－263 ．. 26３－１
8
６4位无符号整型
ｕnsiｇned ｌｏｎｇ long
0 。. 264—1
８
单精度浮点型
fｌoat
-38 。. 3。40ｅ38
4
双精度浮点型
ｄouｂle
２．22e—３08 .。 １。79e3０8
8
扩展浮点型
long doｕble
－４９32 。。
１０/12
在C++中，很多其他类型的量都可以隐式地转化为布尔型，这时，非零的值都被转化成tｒｕe，而零被转化成false。
其中ＶC中没有long lｏng类型,可用_int６4代替,siｚｅof的作用就是返回括号里的类型的大小（也可以是变量或者常量）。
单个字符的常数要用单引号括起来，一些不能显示的字符可以通过转义符来表示（参见下表）。另外,从上表中可以看出，在Ｃ＋＋中