首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题。 [说明] 从键盘输入一个高精度正整数n,去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n,要寻找一种方案,使得余下的数字组成的新数最小。 算法分析: 每次删除一个数字,选择一个使余下的数最小
阅读以下说明和流程图,回答问题。 [说明] 从键盘输入一个高精度正整数n,去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n,要寻找一种方案,使得余下的数字组成的新数最小。 算法分析: 每次删除一个数字,选择一个使余下的数最小
admin
2009-02-15
85
问题
阅读以下说明和流程图,回答问题。
[说明]
从键盘输入一个高精度正整数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
程序员下午应用技术考试
软考初级
相关试题推荐
以下对企业根据商务问题的要求获取数据的叙述中,不正确的是______。
以下关于数据可视化展现的叙述中,不正确的是_______。
在Word2003的编辑状态中,不可以插入________。
在Excel中,绝对地址在被复制或移动到其他单元格时,其单元格地址______。
四个铜厂前年的产值、去年的产值如下表:根据上表,在这几个厂中,(29)发展最快。
在PowerPoint2007中,若想在一屏内观看多张幻灯片的大致效果,可采用的方法是(52)________________。
计算机网络中,防火墙的功能不包括________________。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
某大型企业下属每个事业部都自行建立了信息系统,各自存储数据,各自配备了技术人员维护系统。由于数据格式不同,难以交流,各系统难以连接,形成了一个个信息孤岛,业务难以协同。为此,公司采取了以下一些整合措施,其中(70)并不恰当。
认真阅读下列说明,根据网页显示的效果图,并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页,主页文件名为“index.asp”,网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
随机试题
批发企业的特点有哪些?
案情:陈某因没有收入来源,以虚假身份证明骗领了一张信用卡,使用该卡从商场购物10余次,金额达3万余元,从未还款。(事实一)陈某为求职,要求制作假证的李某为其定制一份本科文凭。双方因价格发生争执,陈某恼羞成怒,长时间勒住李某脖子,致其窒息身亡。(事
根据《标准施工招标文件》中“通用合同条款”的规定,如承包人未通知监理人到场检查,私自将工程隐蔽部位覆盖的,对于监理人提出的重新检验要求,重新检验的费用()。
固定资产交付使用率是()。
甲建设单位与施工单位订立了施工合同,甲建设单位负责建筑材料的采购,于是甲建设单位向乙材料生产厂家发函要求购买无机气硬性胶凝材料,发出一份传真内容如下:本公司希望向你公司购买建筑石膏20t(价格为5600元/t),建筑石灰42t(价格为2400/t),在本单
法律关系主体是指法律关系的参加者,即在法律关系中享有权利和承担义务的人或组织,我国社会主义法律关系的主体有()。
Todaywe’regoingtodiscussthe【L1】______oftheworld’spopulation,whichisan【L2】______worldwide.First,I’llfocusontwo
Whatcanbeinferredfromthenews?
OrganicFoodOrganicfarmingwasamongthefastestgrowingsegmentsofU.S.agricultureduringthe1990s.Thevalueofretai
A、HetravelsalloverAmericatohelpputoutfires.B、Heoftenteacheschildrenwhattododuringafire.C、HeteachesSpanish
最新回复
(
0
)