1993年高级程序员下午试题1(自然数排列)

简介: [说明] 将自然数依次排列成如下所示的数码排列: 1 2 3 4 5 6· 7 8 9 l0 l1 l2 l3 14 l5 l6 ... 流程图5a和流程图 b 都能输出从头数起的第 1 个数码。

[说明]

将自然数依次排列成如下所示的数码排列:

1 2 3 4 5 6· 7 8 9 l0 l1 l2 l3 14 l5 l6 ...

流程图5a和流程图 b 都能输出从头数起的第 1 个数码。

流程图中 K 存放输出数码,N 存放自然数,M 存放自然数的位数。图中↑表示乘幂运算,「W」表示不超过 W 的最大整数。

流程图 a 采用逐个增添自然数的方法。

流程图 b 采用一次增添位数相同的自然数序列段的方法。
[问题 1]

填充这两个流程图中的①~⑧,使他们成为完整的流程图。

[问题 2]

比较流程图a 和流程图b 的优缺点。

[流程图] 

 

 

 

答案:

[问题1]

① N+1→N ② L-I+1→J ③ L N/10,J」 ④ L→LS  ⑤ (I-LS-N1*M) ⑥ L N/10↑J」×10
[问题2]

流程图b的处理效率比流程图a高;流程图b的算法比流程图a复杂。

相关文章
|
7月前
|
Java C++ Python
试题 基础练习 分解质因数
试题 基础练习 分解质因数
56 1
|
7月前
蓝桥杯真题代码记录(数位排序
蓝桥杯真题代码记录(数位排序
49 0
|
7月前
|
C语言
PTA 浙大版《C语言程序设计(第3版)》题目集 习题8-6 删除字符 (20分)
PTA 浙大版《C语言程序设计(第3版)》题目集 习题8-6 删除字符 (20分)
|
7月前
|
Java C++ Python
试题 基础练习 数的读法
试题 基础练习 数的读法
49 0
|
C语言
LeetCode刷题集(二)(LeetCode 2037使每位学生都有座位的最少移动次数)
LeetCode刷题集(二)(LeetCode 2037使每位学生都有座位的最少移动次数)
68 0
|
机器学习/深度学习 人工智能
【第十五届蓝桥杯备赛(bushi,写文凑个数)】蓝桥OJ---排列序数
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 DFS
99 0
|
Java 测试技术
第十二届蓝桥杯Java省赛A组试题:异或数列
第十二届蓝桥杯Java省赛A组试题:异或数列
230 1
|
C++
蓝桥杯练习题十三 - 第几个幸运数(c++)
蓝桥杯练习题十三 - 第几个幸运数(c++)
210 0