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

admin2009-02-15 126

问题阅读以下说明和流程图，回答问题。
[说明]
从键盘输入一个高精度正整数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)

程序员下午应用技术考试

软考初级

某工作站无法访问域名为www.test.com的服务器，此时使用ping命令按照该服务器的IP地址进行测试，响应正常。但是按照服务器域名进行测试，出现超时错误。此时可能出现的问题是(17)。

Windows多窗口的排列方式不包括()。

结构化程序中的基本结构不包括(28)。

软件著作权受法律保护的期限是(13)。一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。

PC各部件的工作电压大多在-12V～+12V，并且是直流电，而日常照明所用的却是220V交流电，为此，PC内需要有__________为电脑部件如主板、驱动器、显卡等供电。

一般来说，收集到的数据经过清洗后，还需要进行分类、排序等工作。这样做的好处主要是(65)________________。

n=1，2,3，…，100时，[n／3]共有(4)________________个不同的数([a]表示a的整数部分，例如[3．14]=3)。

________________是按照科学的城市发展理念，利用新一代信息技术，通过人、物、城市功能系统之间的无缝连接与协同联动，实现自感知、自适应、自优化，形成安全、便捷、高效、绿色的城市形态。

以下关于Word2010图形和图片的叙述中，不正确的是()。

在Excel2007中，如果在A1单元格输入“计算机”，在A2单元格输入“软件资格考试”，在A3单元格输入“=A1&A2”，按回车键后，结果为______。

A、Deathofafamilymemberisunbearable.B、Dyingpeopleshouldbeisolatedfromchildren.C、Childrenshouldlearnwaystoavoid

求∫xsin2xdx．

对子宫颈癌患者术后的护理下列哪项不正确

沉淀反应中抗原过量的现象称为

业主方和项目参与各方都有各自的项目管理任务及其管理职能分工。管理职能由提出问题、筹划、决策、执行、检查等组成。下列选项中，符合管理职能内涵的表达方式的有()。

高速公路联网收费系统中推荐采用的通行券有一次性纸质磁性券、一次性纸质二维条形码券和()三种。

施工单位与建设单位办理完(　　　)后，就标志着双方所承担的工程施工义务和合同约定的付款责任的结束。

关于新民主主义革命胜利的基本经验，下列表述错误的是()。

在下列命题中，属于人本主义观点的是

中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻，喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(ravioli)、饺子、包子(steamedst

程序员下午应用技术考试

软考初级

某工作站无法访问域名为www.test.com的服务器，此时使用ping命令按照该服务器的IP地址进行测试，响应正常。但是按照服务器域名进行测试，出现超时错误。此时可能出现的问题是(17)。

Windows多窗口的排列方式不包括()。

结构化程序中的基本结构不包括(28)。

软件著作权受法律保护的期限是(13)。一旦保护期限届满，权利将自行终止，成为社会公众可以自由使用的知识。

PC各部件的工作电压大多在-12V～+12V，并且是直流电，而日常照明所用的却是220V交流电，为此，PC内需要有__________为电脑部件如主板、驱动器、显卡等供电。

一般来说，收集到的数据经过清洗后，还需要进行分类、排序等工作。这样做的好处主要是(65)________________。

n=1，2,3，…，100时，[n／3]共有(4)________________个不同的数([a]表示a的整数部分，例如[3．14]=3)。

________________是按照科学的城市发展理念，利用新一代信息技术，通过人、物、城市功能系统之间的无缝连接与协同联动，实现自感知、自适应、自优化，形成安全、便捷、高效、绿色的城市形态。

以下关于Word2010图形和图片的叙述中，不正确的是()。

在Excel2007中，如果在A1单元格输入“计算机”，在A2单元格输入“软件资格考试”，在A3单元格输入“=A1&A2”，按回车键后，结果为______。

A、Deathofafamilymemberisunbearable.B、Dyingpeopleshouldbeisolatedfromchildren.C、Childrenshouldlearnwaystoavoid

求∫xsin2xdx．

对子宫颈癌患者术后的护理下列哪项不正确

沉淀反应中抗原过量的现象称为

业主方和项目参与各方都有各自的项目管理任务及其管理职能分工。管理职能由提出问题、筹划、决策、执行、检查等组成。下列选项中，符合管理职能内涵的表达方式的有()。

高速公路联网收费系统中推荐采用的通行券有一次性纸质磁性券、一次性纸质二维条形码券和()三种。

施工单位与建设单位办理完( )后，就标志着双方所承担的工程施工义务和合同约定的付款责任的结束。

关于新民主主义革命胜利的基本经验，下列表述错误的是()。

在下列命题中，属于人本主义观点的是

中国的食物可以大致分成北方和南方两种烹饪风格。北方菜相对来说较油腻，喜欢在菜里使用醋(vinegar)和大蒜(garlic)。面食(cookedwheatenfood)是北方菜系的重要部分。面条、馄饨(ravioli)、饺子、包子(steamedst

施工单位与建设单位办理完(　　　)后，就标志着双方所承担的工程施工义务和合同约定的付款责任的结束。