上大ACM讲义.docVIP

程序说明 第一行“#includeiostream”，是一句预处理命令，相当于把“iostream”这个文件的所有内容复制到当前位置，替换该行。因为在输出操作中需要做很多事，C++编译器就提供了很多已经写好的函数(成为C++标准库)，我们做的只是拿来用就可以了。第二行的“using namespace std;”是使用标准命名空间，因为我们在程序中用到了在标准命名空间里的函数和对象。目前可以不了解其具体如何实现，在以后的程序设计中可以再对其进行了解。在明函数中“cout”Hello World!”endl;”是在屏幕上打印“Hello World!eHeH”，“endl”表明打印完这句话之后需要换行。如果我们替换引号内的内容，程序的输出就会相应改变。 另外一个C++程序例子 // ourfunc.cpp -- defining your own function #include iostream void simon(int); // function prototype for simon() int main() { using namespace std; simon(3); // call the simon() function cout Pick an integer: ; int count; cin count; simon(count); // call it again cout Done! endl; return 0; } void simon(int n) // define the simon() function } 注意，定义simon()的代码在main()函数的后面，C++中不允许将函数定义在另一个函数内。每个函数的定义都是独立的，所有的函数的创建都是平等的。 simon()函数的函数头定义如下： void simon(int n) 以void 开头表明simon()没有返回值，因此我们不能类是这样的使用它。 simple = simon(3); 有返回值的函数如下 // convert.cpp -- converts stone to pounds #include iostream int stonetolb(int); // function prototype int main() { using namespace std; int stone; cout Enter the weight in stone: ; cin stone; int pounds = stonetolb(stone); cout stone stone = ; cout pounds pounds. endl; return 0; } int stonetolb(int sts) { return 14 * sts; } 下面是运行情况： Enter the weight in sone: 14 14 stone = 196 pounds. 程序通过cin语句给stone提供一个值，然后在main函数中，把这个值传递给stonetolb()函数，这个植被赋给sts之后，stonetolb()用return　将 14*sts返回给main()。 函数头中的int表明stonetolb()将返回一个整数。 除了int类型之外，C++的内置数据类型还有：unsigned long、long、unsigned int、unsigned short、short、char、unsigned char、signed char、bool、　　float、double、long double。 对于数据的输入和输出有几道练习题 /showproblem.php?pid=1089 至 /showproblem.php?pid=1096 二、算法基础 1. 什么是算法 算法是完成特定任务的有限指令集。所有的算法必须满足下面的标准： 输入。由外部题共零个或多个输入量。 输出。至少产生一个输出量。 明确性。每条指令必须清楚，不具模糊性。 有限性。如果跟踪算法的指令，那么对于所有的情况，算法经过有限步以后终止。 有效性。每条指令必须非常基础，原则上使用笔和纸就可以实现 例 选择排序 void SelectionSort(Type a[], int n) //Sort the arrat a[1:n] into nondecreasing order. { for (int i=1; i=n; i++) { int j