阅读以下说明和流程图，回答问题。 [说明] 从键盘输入一个高精度正整数n，去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n，要寻找一种方案，使得余下的数字组成的新数最小。算法分析：每次删除一个数字，选择一个使余下的数最小

admin2009-02-15 88

问题阅读以下说明和流程图，回答问题。
[说明]
从键盘输入一个高精度正整数n，去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n，要寻找一种方案，使得余下的数字组成的新数最小。
算法分析：
每次删除一个数字，选择一个使余下的数最小的数字作为删除对象。当s=1时，在n中删除哪一个数字能达到最小的目的?从左到右每相邻的两个数字比较：若出现减，郎左边大于右边，则删除左边的大数字；若不出现减，即所有数字全部升序，则删除最右边的大数字。当s＞l(当然小于n的位数)，按上述操作一个一个删除，删除一个达到最小后，再从头即从串首开始，删除第2个，依此分解为s次完成。若删除不到s个后已无左边大于右边的减序，则停止删除操作，打印余下串的左边L-s个数字即可。(x为统计删除数字的个数，m=1表示脱离循环，L为n的长度)。
[流程图]

[问题]
将流程图中的(1)～(5)处补充完整。

选项

答案(1)s＞x&&m=0 (2)1-x-L (3)a(i)=a(k+1) (4)m=1 (5)for(i=li＜1-s；i++)

解析

转载请注明原文地址:https://kaotiyun.com/show/pojZ777K

本试题收录于：程序员下午应用技术考试题库软考初级分类

程序员下午应用技术考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员下午应用技术考试

软考初级

目前广泛使用的触摸屏技术属于计算机技术中的(2)。

在某机床上加工一批零件，要求其直径控制在1．5±0．2cm。检验员定时抽查测量了产品的直径，并绘制了如下的质量控制图。检验结论是：有()次检查发现质量问题，需要进一步查明原因并改进。

某学生要进行数据结构、操作系统和计算机组成原理三门课的考试。已知数据结构成绩是85分、操作系统成绩是87分，希望总分达到240分，需要求出计算机组成原理成绩应考的分数。此类问题可以使用Excel中的(53)功能来解决。

下面描述正确的是(20)。

下列选项中，具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。

在Access中使用带参数查询时，表达式中的关键字Like表明是一种模糊查询，其后可带有两种通配符，(65)就是其中的一种。

字符串编辑有3种基本操作：在指定位置插入一个字符、在指定位置删除一个字符、在指定位置用另一个字符替换原来的字符。将字符串ABCDE，编辑成ECDFE，至少需要执行(6)次基本操作。

企业信息系统的用户一般不包括()。

Word2010中的格式刷可用于复制段落的格式，若要将选中的当前段落格式重复应用多次，应()。

设10个数{Xi|i=1，10)的平均值为a，则{10Xi+1|i=1，10)的平均值为(5)。

Despitegrowingnumbersofjoggers,CanadaFitnessSurveysacrossthecountrydemonstratethatCanadiansarelessphysicallyfit

商业房地产的位置优劣主要是看其：()等。

通常以()作为蓄电池的放电电流。

（）负责保管基金的重大合同、基金的开户资料、预留印鉴、实物证券的凭证等重要文件。

对供应商进行评价与选择的基本原则有________。

下列关于遗传素质对身心发展的作用表述不正确的是()。

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存中的第i块映像到Cache中哪一个块?

设f(x)是以2π为周期的函数，当x∈[一π，π]时，f(x)==___________．