阅读以下说明和流程图,填写流程图中的空缺,将解答填入答题纸的对应栏内。 如果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)空填的是为奇数个时,最中间元素的前一项元素的表示。