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

admin2009-02-15 51

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

程序员下午应用技术考试

软考初级

某年级有甲乙两班，在最近举行的全年级数学考试中，甲班平均成绩为P，乙班平均成绩为Q，甲班人数占全年级的比例为α，则全年级的平均成绩为()。

在Excel的A1单元格中输入函数“=LEFT(“信息处理技术员”，2)”，按回车键后，A1单元格中的值为()。

下列选项中，不属于网络操作系统的是______。

Word定时自动保存功能可以()。

某学校起草的对信息化教学资源的格式要求中，________________有错误。

操作系统的资源管理功能不包括________________。

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

Windows　XP的许多应用程序的“文件”菜单中，都有“保存”和“另存为”两个命令。以下对这两个命令的叙述，正确的是(36)。

阅读以下说明，回答问题1至问题5。【说明】某企业的网络安装防火墙后其拓扑结构如图4-1所示。

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

Kidswithspecialneedsrefertoanykidwhomightneedextrahelpbecauseofamedical,e-motional,orlearningproblem.Forex

某宗工业用地出让的土地使用权年限为50年,所处地段的基准地价为1200元/m2,制定基准地价时设想的土地使用权年限为无限年,现行土地资化率为10%。通过对基准地价进行土地使用权年限修正后的该工业用地的价格为()。

根据《建设工程监理规范》(GB／T50319-2013)，属于各方主体通用表的有()。

计算土地增值税，旧房及建筑物可以扣除的金额有()。

集装箱提单是()。

公共组织人力资源开发的配置与管理要求()

下列哪些情况会导致法律责任?()

下列关于刑事责任的表述正确的是()。

设函数f(x)连续，f’(0)>0，则存存δ>0，使得

12ThingsI’veLearnedFromTravelingAroundtheWorldforThreeYearsOnMarch13,2007,Ihandedoverthekeystomyhouse,

程序员下午应用技术考试

软考初级

某年级有甲乙两班，在最近举行的全年级数学考试中，甲班平均成绩为P，乙班平均成绩为Q，甲班人数占全年级的比例为α，则全年级的平均成绩为()。

在Excel的A1单元格中输入函数“=LEFT(“信息处理技术员”，2)”，按回车键后，A1单元格中的值为()。

下列选项中，不属于网络操作系统的是______。

Word定时自动保存功能可以()。

某学校起草的对信息化教学资源的格式要求中，________________有错误。

操作系统的资源管理功能不包括________________。

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

Windows XP的许多应用程序的“文件”菜单中，都有“保存”和“另存为”两个命令。以下对这两个命令的叙述，正确的是(36)。

阅读以下说明，回答问题1至问题5。【说明】某企业的网络安装防火墙后其拓扑结构如图4-1所示。

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

Kidswithspecialneedsrefertoanykidwhomightneedextrahelpbecauseofamedical,e-motional,orlearningproblem.Forex

某宗工业用地出让的土地使用权年限为50年,所处地段的基准地价为1200元/m2,制定基准地价时设想的土地使用权年限为无限年,现行土地资化率为10%。通过对基准地价进行土地使用权年限修正后的该工业用地的价格为()。

根据《建设工程监理规范》(GB／T50319-2013)，属于各方主体通用表的有()。

计算土地增值税，旧房及建筑物可以扣除的金额有()。

集装箱提单是()。

公共组织人力资源开发的配置与管理要求()

下列哪些情况会导致法律责任?()

下列关于刑事责任的表述正确的是()。

设函数f(x)连续，f’(0)>0，则存存δ>0，使得

12ThingsI’veLearnedFromTravelingAroundtheWorldforThreeYearsOnMarch13,2007,Ihandedoverthekeystomyhouse,

Windows　XP的许多应用程序的“文件”菜单中，都有“保存”和“另存为”两个命令。以下对这两个命令的叙述，正确的是(36)。