计算数字平台长度ppt课件.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,计算数字平台长度,1,计算数字平台长度,已知一个有序数组,a,，其中有,n,个元素（,n,为整数），,a,中相同的元素全部集中在一起，形成一个个,“,平台,”,。用汇编语言编程，求出,a,中最大平台,要求：程序运行时将提示输入的长度。,2,算法设计,设计思路,：,定义,6,个变量,a,、,b,、,a0,、,b0,、,a1,、,b1,。其中,a,、,b,、,a0,、,b0,存放从键盘输入的元素,a,、,b,为中间变量。,a0,始终存放最大平台的元素；,a1,、,b1,存放数组相同元素的个数；,a1,中始终存放着最大平台的长度。,3,将从键盘输入的第一个元素存入,a,、,a0,中，給,a1,赋,1,，接收从键盘输入的第二个元素，存入,b,中，判断两个元素,a,b,是否相同。,若两个元素,a,b,相同，则,a1,加,1,，否则将第二个元素存于,b,与前一元素,b0,比较，若相同，则,b1,加,1;,若两个元素,a,b,不相同，给,b1,赋,1,。,接收从键盘输入的第三个元素。比较前两次的数组元素长度,a1,和,b1,，若,a1,小于,b1,，则将,b0,的值赋给,a0,，,b1,的值赋给,a1,。再接收下一元素。,重复上述过程，直到输入回车符为止。,4,流程图,5,输入,111222233,a0,始终存放最大平台的元素,a1,、,b1,存放数组相同元素的个数,a1,中始终存放着最大平台的长度,输入,111,时的流程图过程及各部分值的变化,6,输入,111222233,输入,22223,时的流程图过程及各部分值的变化,7,输入,111222233,输入最后的,3,时的流程图过程及各部分值的变化,8,出现的问题,如果输入的数字平台长度都一样，像,111122223333,。,程序将只显示最后一个一个平台长度,9,