计算数字平台长度.pptVIP

  • 2
  • 0
  • 约小于1千字
  • 约 9页
  • 2019-05-22 发布于山东
  • 举报
计算数字平台长度 计算机科学与技术 计算数字平台长度 已知一个有序数组a,其中有n个元素(n为整数),a中相同的元素全部集中在一起,形成一个个“平台”。用汇编语言编程,求出a中最大平台 要求:程序运行时将提示输入的长度。 * 算法设计? 设计思路: 定义6个变量a、b、a0、b0、a1、b1。其中a、b、a0、b0存放从键盘输入的元素 a、b为中间变量。a0始终存放最大平台的元素;a1、b1存放数组相同元素的个数;a1中始终存放着最大平台的长度。? * 将从键盘输入的第一个元素存入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。再接收下一元素。 重复上述过程,直到输入回车符为止。 流程图 * 输入111222233 a0始终存放最大平台的元素 a1、b1存放数组相同元素的个数 a1中始终存放着最大平台的长度 ? 输入111时的流程图过程及各部分值的变化 * 输入111222233 输入22223时的流程图过程及各部

文档评论(0)

1亿VIP精品文档

相关文档