c++第八课一维数组.pptVIP

怎样用以学过知识解决下列问题 输入N个数,要求反向输出这N个数. 例如:输入 5 4 5 3 9 1 输出 1 9 3 5 4 分析 在解决这个问题时，要把很多数据保存下来，如果用以前的方法定义变量很麻烦，我们可以批量定义变量。最常用的方法是定义数组来解决。 int a[10]; a是数组名，10表示有10个变量，分别是 a[0]、a[1]、……a[9],且每个值取整型。 例1:输入N(N10)个数,要求反向输出这N个数. 例如:输入 5 4 5 3 9 1 输出 1 9 3 5 4 一维数组的初始化 在定义数组时对数组元素赋以初值。例如： int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值。例如： int a[10]={0,1,2,3,4}; 在对全部数组元素赋初值时，可以不指定数组长度。例如： int a[]={1,2,3,4,5} 两个数组转存，要用循环一一导入，不能直接赋值。 for (i=0;in;i++) a[i]=b[i]; P1072陶陶摘苹果 第一个应用：进制转换 [例3]将一个十进制整数转化为二进制数. 分析:例如将十进制数12转化为二进制数,方法如下: cinx; k=0; while ( ) { k=k+1; //K是数组的下标指针 a[k]=x% 2; x=x / 2; } for ( ) couta[i]; P1098 十六进制中10用A表示，11用B……. P1099 第二个应用：选择排序例4：选择排序:将n个整数按由小到大的顺序输出。样例：输入：6 { 表示有6个数} 5 7 4 3 8 6  输出: 3 4 5 6 7 8 参考程序如下: 排序练习 P1102 排序默认的是由小到大排序，查名次的时候应该从后往前。 for (i=n;i=1;i--) if (a[i]==x) break; cout??; 基数排序 基数排序的运用 P1101 P1096 数组定义在函数外，默认值为0 读一对数，将数组中的这一部分变为1 最后统计数组中还有多少个数是0. P1125 高精度算法 P1870 高精度*单精度 一维数组 0 0 0 0 0 A[4] A[3] A[2] A[1] A[0] 0 0 0 0 0 A[9] A[8] A[7] A[6] A[5] 定义数组:int a[10]; 输入: cinn; for (i=0;in;i++) cina[i]; 1 9 3 5 4 输出: for (i=n-1;i=0;i--) couta[i]; 例2求不达均分的人数 （P1057） 输入n个(n=10)学生的成绩，统计有多少人的分数低于平均分。 样例：输入：4 {n=4,表示有4个人的成绩} 80 88 44 90 输出： 1 {只有1个人的分数低于平均分} 1、先定义数组a[i]用来存放n个人的分数。 存入总分、均分的变量。 2、输入部分：在输入的过程中可以顺便统计一下总分。 3、计算均分 4、统计低于均分的人数。 5、输出。 把十进制数除以2, 用一个数组a来存放余数,将商作为新的数继续除以2,反复进行,一直除到商为0时停止。 输出：将a组数反向输出 假设6个数据是：a[]=5 7 4 3 8 6 ，我们把1号位放最小数，就从2号位开始，一一与1号位比较，如果比它小，则交换，这样做到6号位，就使得1号位存放一个最小的数，下面再把2号位放次小的数，从3号位开始比较，以此类推，直至n-1号位。如： a[1] a[2] a[3] a[4] a[5] a[6] 5 7 4 3 8 6 5 7 4 3 8 6 {a[1]与a[2]比较，不交换} 5 7 4 3 8 6 {a[1]与a[3]比较，交换} 4 7 5