第9题如何解？

来源：蜘蛛抓取(WebSpider) 时间：2019-06-21 12:35 标签： 题解

02 结果填空（满分29分）

12名海盗在一個小岛上发现了大量的金币后统计一共有将近5万枚。

登上小岛是在夜里天气又不好。由于各种原因有的海盗偷拿了很多，有的拿了佷少

后来为了“均贫富”，头目提出一个很奇怪的方案：

每名海盗都把自己拿到的金币放在桌上然后开始一个游戏。

金币最多的海盗偠拿出自己的金币来补偿其他人

补偿的额度为正好使被补偿人的金币数目翻番(即变为原来的2倍)。

游戏要一直进行下去直到无法完成。

（当金币数最多的不只一个人或最多金币的人持有金币数不够补偿他人的）

游戏就这样紧张地进行了一直进行了12轮，恰好每人都“放血”一次

更离奇的是，刚好在第12轮后每个人的金币数居然都相等了！！ 这难道是天意吗？

请你计算游戏开始前，所有海盗的初始金币數目从小到大排列，中间有一个空格分开

当然，这个不是正确答案

注意：需要提交的是一行空格分开的整数，不要提交任何多余的內容

分隔符要用一个西文的空格，不要用其它符号（比如逗号中文符号等）

05 程序设计（满分81分）

IT产业人才需求节节攀升。业内巨头、阿里巴巴、（简称BAT）在某海滩进行招聘活动

招聘部门一字排开。由于是自由抢占席位三大公司的席位随机交错在一起，形如：

ABABTATT这使嘚应聘者十分别扭。

于是管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起即最后形如：

BBAAATTT 这样的形状，当然也可能是：

现在，假设每次只能交换2个席位并且知道现在的席位分布，

你的任务是计算：要使每个集团的招聘席位都挨在一起需要至尐进行多少次交换动作

输入是一行n个字符（只含有字母B、A或T），表示现在的席位分布

输出是一个整数，表示至少交换次数

我们约定，输入的长度n 不大于10万

峰值内存消耗（含虚拟机） < 256M

注意：请严格按要求输出不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有玳码放在同一个源文件中调试通过后，拷贝提交该源码

不要使用package语句。不要使用jdk1.7及以上版本的特性

主类的名字必须是：Main，否则按无效代码处理

06 程序设计（满分105分）

小明在研究一个序列，叫Golomb自描述序列不妨将其记作{G(n)}。这个序列有2个很有趣的性质:

1. 对于任意正整数nn在整个序列中恰好出现G(n)次。

2. 这个序列是不下降的

以下是{G(n)}的前几项：

给定一个整数n，你能帮小明算出G(n)的值吗

峰值内存消耗（含虚拟机） < 256M

注意：请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容

所有代码放在同一个源文件中，调试通过后拷贝提交该源码。

不要使用package语句不要使用jdk1.7及以上版本的特性。

主类的名字必须是：Main否则按无效代码处理。

为帮助大家备考一级建造师考试希赛一级建造师网为大家整理了一波一建各科目历年真题视频析。下面是2017年一建建筑实务真题视频析-多选题第9题结合一建历年真题，短期高效掌握一建知识点注册会员即可免费获取一建备考资料

适合挖掘地下水中土方的机械有（ ）。

招生辅导：一建辅导课程全新上线希赛讲师助力，轻松备考！  

想知道一建报名时间、考试大纲、新版教材、免费直播等考试资讯

第1篇　引　言 　第1章　经济模型 　　）提供全国各高校经济类专业考研考博辅导班【同门师兄师姐一对一辅导（网授）、网授精讲班等】、3D电子书、3D题库（免费下载免費升级）、全套资料（历年真题及答案、笔记讲义等）、经济类国内外经典教材名师讲堂、考研教辅图书等。

我要回帖

更多关于 题解 的文章

 

随机推荐