首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题。 [说明] 从键盘输入一个高精度正整数n,去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n,要寻找一种方案,使得余下的数字组成的新数最小。 算法分析: 每次删除一个数字,选择一个使余下的数最小
阅读以下说明和流程图,回答问题。 [说明] 从键盘输入一个高精度正整数n,去掉其中s个数字后按原左右次序再组成一个新的正整数。对给定的n,要寻找一种方案,使得余下的数字组成的新数最小。 算法分析: 每次删除一个数字,选择一个使余下的数最小
admin
2009-02-15
52
问题
阅读以下说明和流程图,回答问题。
[说明]
从键盘输入一个高精度正整数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://jikaoti.com/ti/0TW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
下列关于Word文本格式设置的叙述中,不正确的是(35)。
在Excel中,绝对地址在被复制或移动到其他单元格时,其单元格地址______。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
可以将数据划分成有序数据和无序数据两类。以下几种数据中属于无序数据的是______。
将Word2007文档中部分文本内容复制到其他地方,先要进行的操作是__________。
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
计算机网络中,防火墙的功能不包括________________。
某企业甲乙两个部门招聘职工中,男女应聘人数和录用人数情况如下表:从上表看出,各部门女性录用率都大于男性录用率。从该企业合计来看,()。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
当新插入的背景剪贴画遮挡原来的对象时,最合适的调整方法是(55)。
随机试题
A.乳糜微粒B.极低密度脂蛋白C.低密度脂蛋白D.高密度脂蛋白有助于防止动脉粥样硬化的脂蛋白是
慢性粒细胞白血病最突出的表现是()
教育费附加是随()附征的税。
某喷气发动机,在尾喷管出口处,燃气流的温度为873K,燃气流速度为560m/s,燃气的绝热指数k=1.33,气体常数R=287.4J/(kg·K),则出口燃气流的音速及马赫数分别为()。
题33~36:某十六层办公楼,房屋高度48m,采用现浇钢筋混凝土框架一剪力墙结构,抗震设防烈度7度,丙类建筑,设计基本地震加速度为0.15g,混凝土强度等级采用C4O(fc=19.1N/mm2)。横向地震作用时,基本振型地震作用下结构总地震倾覆力矩Mo=3
【2010】某市政府投资新建一学校,工程内容包括办公楼、教学楼、实验室、体育馆等,招标文件的工程量清单表中招标人给出了材料暂估价,承发包双方按《建设工程工程量清单计价规范》以及《标准施工招标文件》签订了施工承包合同,合同规定,国内《标准施工招标文件》不包括
香港恒生指数采用几何平均法进行编制。()
按照《关于从事证券期货相关业务的资产评估机构有关管理问题的通知》的规定,资产评估机构申请证券评估资格,净资产不少于()万元。
在西方近代史上,德意志民族似乎在很多事情上都比较_______,哲学领域也是如此。当由培根肇始的英国经验论和由笛卡尔创立的大陆威力论之间的激烈争论形成了西方近代哲学的第一次高潮时,德国的哲学讲坛依然被早已腐朽不堪的经院哲学_______着。填入画
口腔颌面外科局麻常见并发症的原因及处理方法。
最新回复
(
0
)