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

admin2009-02-15 83

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

程序员下午应用技术考试

软考初级

Windows7文件夹采用___________目录结构

设有关系R、S、T如下所示，则(55)________________。

在Excel2010的A1单元格中输入函数“=ABS(ROUND(-1．478，2))”，按回车键后，A1单元格中的值为________________。

企业数字化转型是指企业在数字经济环境下,利用数字化技术和能力实现业务的转型、创新和增长。企业数字化转型的措施不包括()。

某单位的统计报表比较多，采用表号(报表的编号)的好处是______。

小王在Excel中录入某企业各部门的生产经营数据，录入完成后发现报表略超一页，为在一页中完整打印，以下______做法正确。

下列参数中，(29)是音频信息数字化的参数。

在Word2007中，为使内容更加醒目，文章更具有条理性，可在若干段落前面添加__________。

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

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

每类规划都有各自要解决的问题和特点，修建性详细规划也不例外，下面的叙述中不准确的是()。

复合硅酸盐水泥的代号为()。

甲公司与乙公司共同出资设立丙公司，经甲、乙公司双方协议，丙公司的董事长由乙公司委派，甲公司的出资比例为40％，股东按出资比例行使表决权。在这种情况下，（）。

用于不确定度B类评定的信息来源一般包括()。

鼻咽癌的组织学类型中，以哪一种最为多见

秒杀

材料1所表明的哲学观点及其局限性。结合材料3列宁阐述的思想，简述辩证唯物主义的物质范畴和自然科学物质结构学说的关系。

“就在21世纪的钟声即将敲响之前，从神州大地上消除了最后一块帝国主义侵略造成的殖民地的残痕，完整而彻底地完成了民族独立的历史使命。”完成这一历史使命的根本保证是()