题目详情

阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。

如果n位数(n≥2)是回文数(从左到右读与从右到左读所得结果一致),且前半部分的数字递增(非减)、后半部分的数字将递减(非增),则称该数为拱形回文数。例如,12235753221就是一个拱形回文数。显然,拱形回文数中不含数字0。

下面的流程图用于判断给定的n位数(各位数字依次存放在数组的各个元素A[i]中,i=1,2,...,n)是不是拱形回文数。流程图中,变量T动态地存放当前位之前一位的数字。当n是奇数时,还需要特别注意中间一位数字的处理。

问题内容:

【流程图】

初级程序员,章节练习,基础复习,案例分析

注1:“循环开始”框内给出循环控制变量的初值、终值和增值(默认为1)。

注2:函数int(x)为取x的整数部分,即不超过x的最大整数。

正确答案及解析

正确答案
解析

(1)n-i+1

(2)T&&A[i]!=0或T&&A[i]>0

(3)T

(4)n

(5)T或A[n/2]或A[(n-1)/2]

解析:(1)跟A[i]对称的后半部分元素下标是n-i+1。

(2)T动态地存放当前位之前一位的数字,所以这里A[i]大于前一项T值;且在拱形回文数中,不含数字0,所以再加上一个条件A[i]!=0。

(3)比较完后,将A[i]值赋给T,T进行动态地存放当前位之前的一位数字。

(4)(5)判断元素个数是偶数还是奇数,如果是奇数,则还需要进行判断最中间的元素,所以(4)空这里填n,(5)空填的是为奇数个时,最中间元素的前一项元素的表示。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +