1992年高级程序员下午试题2(数字排列)

简介: 阅读下列说明和流程图,回答问题 1 和 2 ,把解答写在答卷的对应栏内。 [说明] 流程图用来按递增顺序产生由数字1,2,3组成的非空序列。规定其产生的每个序列均不存在两个相同的相邻子序列。例如,该流程图产生的前五个序列为:  1  1 2  l 2 1  1 2 l 3  l 2 1 3 l  序列 1211,1212 等均因含有两个相同的相邻子序列,故未被流程图产生。

阅读下列说明和流程图,回答问题 1 和 2 ,把解答写在答卷的对应栏内。

[说明]

流程图用来按递增顺序产生由数字1,2,3组成的非空序列。规定其产生的每个序列均不存在两个相同的相邻子序列。例如,该流程图产生的前五个序列为: 

1 2 

l 2 1 

1 2 l 3 

l 2 1 3 l 

序列 1211,1212 等均因含有两个相同的相邻子序列,故未被流程图产生。 

产生一个序列的方法是,在前一个合理的序列尾部之后添加数字 1,构成一个新序列,然后进行合理性检验。当新的序列不合理时,若新序列尾部为 1,则改为 2;若为 2,则改为 3,然后继续进行检验以寻求下一个合理的序列。当尾部已为 3 时,则删去该数字后,继续进行上述的更改和检验。

本流程图寻找长度小于等于N( 4≤N≤60 )的合理序列。二维数组 A 的每一行用于存放找到的一个序列,其中数组元素 A[I,61] 存放第 I 个序列的长度。

[问题1] 

填充流程图中的 ①~⑤,使之成为完整的流程图。 

 

[问题2] 

现对流程图中虚线所围的部分给出了下·图所示的简化形式,试填充其中的 ③~⑧,使之成为正确的简化。

 

答案:

[问题1]

① A(3,61)→J ② I+1→I ③ A(I,J-T-S+1):A(I,J-S+1) ④ A(I,J)+1→A(I,J) ⑤ J→A(I,61)
[问题2]

⑥ A(I,J-T-S+1):A(I,J-S+1)  ⑦ S:T  ⑧ S+1→S

相关文章
|
3月前
|
人工智能 算法 Java
第十三届蓝桥杯B组Java(试题C:字符统计)
第十三届蓝桥杯B组Java(试题C:字符统计)
52 0
|
2天前
|
C++
[蓝桥杯 2023 省 A] 填空问题--幸运数
[蓝桥杯 2023 省 A] 填空问题--幸运数
12 0
|
2月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 十六进制转八进制
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-试题 基础练习 十六进制转八进制
19 0
|
3月前
|
存储 Java API
第十三届蓝桥杯B组Java(试题A:星期计算)
第十三届蓝桥杯B组Java(试题A:星期计算)
43 0
|
3月前
|
Python
第十三届蓝桥杯B组python(试题A:排列字母)
第十三届蓝桥杯B组python(试题A:排列字母)
25 0
|
8月前
|
测试技术 C语言 C++
【浙江大学PAT真题练习乙级】1006 换个格式输出整数 (15分) 真题解析
【浙江大学PAT真题练习乙级】1006 换个格式输出整数 (15分) 真题解析
|
Java 测试技术 C语言
【蓝桥杯基础题】2020年省赛填空题—回文日期
【蓝桥杯基础题】2020年省赛填空题—回文日期
187 0
【蓝桥杯基础题】2020年省赛填空题—回文日期
02【C语言 & 趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
02【C语言 & 趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
02【C语言 & 趣味算法】借书方案问题:小明有5本新书,要借给A、B、C三位小朋友,若每人每次只能借1本,则可以有多少种不同的借法?
|
算法 Java C++
算法竞赛100天第1天 —— 第十一届蓝桥杯省赛C/C++ B组 —— 跑步锻炼(不看会后悔的《日期年份问题三种解法 — C++和Java代码以及Excel解法》)
算法竞赛100天第1天 —— 第十一届蓝桥杯省赛C/C++ B组 —— 跑步锻炼(不看会后悔的《日期年份问题三种解法 — C++和Java代码以及Excel解法》)
238 0
算法竞赛100天第1天 —— 第十一届蓝桥杯省赛C/C++ B组 —— 跑步锻炼(不看会后悔的《日期年份问题三种解法 — C++和Java代码以及Excel解法》)
|
C++
蓝桥杯练习题十三 - 第几个幸运数(c++)
蓝桥杯练习题十三 - 第几个幸运数(c++)
153 0