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复杂。

目录
打赏
0
0
0
0
10
分享
相关文章
|
11月前
|
试题 基础练习 分解质因数
试题 基础练习 分解质因数
66 1
|
11月前
蓝桥杯真题代码记录(数位排序
蓝桥杯真题代码记录(数位排序
85 0
蓝桥杯倒数七天之每日复习第一天
大家好,我是泡泡,离蓝桥杯还有一周,大家放平心态!!冲刺省一 国一!!! 因为是复习,是之前做过的题,跟着做过的小伙伴试着别看自己之前的代码敲出来!
184 0
蓝桥杯倒数七天之每日复习第一天
试题 基础练习 杨辉三角形
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。给出n,输出它的前n行。
110 0
【算法合集】学习算法第一天(链表篇)
哈喽,大家好,我是程序猿追,众所周知算法是比较复杂又基础的学科,每个学编程的人都会学习大量的算法。无论在我们面试还是笔试算法是必不可少的,我们打开某招聘网站,发现薪资待遇都很友好。
137 0
【算法合集】学习算法第一天(链表篇)
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等