ACM数组.pptVIP

本次课程的主要内容 1.入门常见小错误 （1）增加或者丢失空格和换行。 （2）整型和实数不分。 （3）错误的全角输入。 （4）基础语法。 （5）循环输入。 （6）C的格式控制。 1、数组的概念 （1）为什么要使用数组 考虑这样一个问题：读入一些整数，逆序输出到一行中。已知整数不超过100个，如何编写这种程序呢？首先当然是循环读取输入了。然后呢？读入每个整数以后，应该做些什么呢？想来想去，在所有整数全部读完之前似乎没有其他事可做。换句话说，我们只能把每个数都存下来。存放在哪里呢？答案是：数组。 （2）什么是数组 数组是在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来的一种形式。这些按序排列的同类数据元素的集合称为数组。 注意一定要是同类型的数据元素。比如Int数组只能存放int类型的数据。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。在ACM比赛中最常见的就是数值数组跟字符数组。 2、一维数组 （1）一位数组的定义 定义一维数组的一般格式为 类型标识符 数组名[常量表达式] 例如：int a[10];它表示数组名为a，类型是整形，有10个元素。 注意： a、数组名定名跟变量名相同，遵循标识符定名规则。不能使用非法的数组名。 b、常量表达式可以为一个数字也可以为表达式还可以为变量：