第2部分 语言提高班.pdf

2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 第 2 部分 语言提高班 2 2.1 数组与字符串（曹爱华） 2 2.2 顺序查找（刘雪） 16 2.3 结构体与排序（刘雪） 27 2.4 枚举算法（冷学农） 46 2.5 递推与递归（冷学农） 60 2.6 高精度计算（马风云） 79 2.7 综合应用（马风云） 91 1 / 102 2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 第 2 部分 语言提高班 2.1 数组与字符串（曹爱华） 知识点 掌握数组和字符串相关知识与应用，能灵活解决具体实际问题。 2.1.1 知识讲解 数组：数组是有序集合，包含的元素是由数组名和下标来唯一标识的； 一维数组的定义格式：类型标识符 数组名[常量表达式] 说明： ①数组名的命名规则与变量名的命名规则一致。 ②常量表达式表示数组元素的个数，就是数组的长度。是常量或者是符号常量，不能是 变量。 例如： int a[10]; int a[2*5]; //数组a定义是合法的 数组不能通过变量n来动态的调节数组的大小。例如： int n; cinn; int b[n]; 数组b定义是非法的。 int a[10] 定义了一个整型数组，数组名a,包括10个元素。10个元素分别依次是： a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]。a[10] 不属于这个数组范围 了。 ③同一数组的元素有相同类型属性；一个数组占用一片连续空间存储单元。 例如：一个整型数组a，有10个元素，起始地址为2000， a数组在内存的存储如图： 2000 2002 2004 2006 2008 2010 2012 2014 2016 2018 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] ④数组之间不能整体赋值。 例如：int a[10],b[10]; a=b; //这样赋值不合法。 ⑤一维数组的初始化。格式：类型标识符 数组名[常量表达式]={值 1，值 2，…} int a[5]={1,2,3,4,5}; //依次赋值； int a[10]={1,2,3,4,5}; // 仅仅对前 5 个数组赋值。 int a[10]={0}; //将 10 个元素初始化为 0； 例 2.1.1 输入 n 个整数,要求程序按输入时的逆序把这 n 个数打印出来，输入的整数不超过 50 个。 分析：用数组来处理多个数值。通过 for 循环语句输入，赋值给数组元素；调整 for 循环语 句逆序输出。 #includecstdio #includeiostream using namespace std; const int N=50; 2 / 102 2016 年山东省信息学奥赛夏令营讲义 （2016.7.12-7.20 ） 举办学校：日照一中 int a[N]; int main( ) { int n; cinn; for(int i=0;in;i++) cina[i]; //scanf( “%d”,a[i])；格式化输入 for(int i=n-1;i=0;i--) // couta[i] ; //printf( “%d ”,a[i]); 格式化输出 return 0; } 说明：int a[N]; 定义数组 a 是合法的 ，N 是一个常