蓝桥杯官网填空题(海盗与金币)

题目描述

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

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

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

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

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

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

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

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

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

游戏就这样紧张地进行了,一直进行了12轮,恰好每人都“放血”一次,
更离奇的是,刚好在第12轮后,每个人的金币数居然都相等了!! 这难道是天意吗?

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

答案形如:

8 15 29 58 110 ...

当然,这个不是正确答案。

运行限制

//最多金币海盗补偿的是所有金币比他少的海盗,不是只补偿一个海盗

逆推:例

最后一轮:2         2         2         2         2         2         2         2         2         2         2         2 

则上一轮:1         1         1         1         1         1         1         1         1         1         1        13

import java.util.Arrays;public class main {public static void main(String[] args) {int[] jinbi=new int[12];for(int i=12;i<50000;i+=12){//i为第12轮后的总金币数,为12的倍数Arrays.fill(jinbi,i/12);f(jinbi,i,11);}}public static void f(int[] jinbi,int sum,int max){//sum为金币总数,max为当前金币数最多的那个海盗的下标if(max<0){for(int i=11;i>=0;i--){System.out.printf(jinbi[i]+" ");}return;}int count=0;for(int i=0;i<12;i++){if(i==max){//如果i下标为金币数最多的那个海盗,则跳出一次循环,因为最多金币海盗不补偿自己continue;}if(jinbi[i]%2!=0){//如果第i个海盗的金币数不能被2整数,则返回函数,循环下一个总金币数return;}else {jinbi[i]=jinbi[i]/2;//逆推,上一轮的金币数为本轮金币数的一半count+=jinbi[i];//记录最多金币的海盗一共要补偿多少金币}}jinbi[max]=sum-count;//总金币数减去补偿金币的总数得到上一轮最多金币海盗的金币数f(jinbi,sum,max-1);}
}

    • 最大运行时间:1s
    • 最大运行内存: 128M

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/639566.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

fastapi框架

fastapi框架 fastapi&#xff0c;一个用于构建 API 的现代、快速&#xff08;高性能&#xff09;的异步web框架。 fastapi是建立在Starlette和Pydantic基础上的 Pydantic是一个基于Python类型提示来定义数据验证、序列化和文档的库。Starlette是一种轻量级的ASGI框架/工具包…

一起学习ETCD系列——简单安装

文章目录 概要一、安装1.1 单点1.2 集群 概要 在微服务中服务发现是必不可少的&#xff0c;此时ETCD中间件就是一种可选项&#xff0c;其实ETCD除了服务发现功能&#xff0c;还有&#xff1a; 元数据存储&#xff0c;比如存储服务配置等数据&#xff0c;以实现配置中心化&…

【温故而知新】JavaScript作用域

文章目录 前言一、作用域二、案例三、作用域链四、常见问题五、热门文章 前言 JavaScript是一种广泛使用的编程语言&#xff0c;主要用于Web开发。它是一种脚本语言&#xff0c;这意味着它不需要像编译语言那样预先编译&#xff0c;而是在运行时解释和执行。JavaScript可以直接…

65.Spring 框架中都用到了哪些设计模式?

Spring 设计模式总结 1.简单工厂 - BeanFactory 2.工厂方法 - FactoryBean 3.单例模式 - Bean实例 在我们的系统中,有一些对象其实我们只需要一个,比如说:线程池、缓存、对话框、注册表、日志对象、充当打印机、显卡等设备驱动程序的对象。事实上,这一类对象只能有一个…

redis优化系列(六)

本期分享redis内存过期策略&#xff1a;过期key的处理 Redis之所以性能强&#xff0c;最主要的原因就是基于内存存储。然而单节点的Redis其内存大小不宜过大&#xff0c;会影响持久化或主从同步性能。 可以通过修改配置文件来设置Redis的最大内存&#xff1a; maxmemory 1gb …

[数据结构 - C++] 红黑树RBTree

文章目录 1、前言2、红黑树的概念3、红黑树的性质4、红黑树节点的定义5、红黑树的插入Insert6、红黑树的验证7、红黑树与AVL树的比较附录&#xff1a; 1、前言 我们在学习了二叉搜索树后&#xff0c;在它的基础上又学习了AVL树&#xff0c;知道了AVL树是靠平衡因子来调节左右高…

《设计模式的艺术》笔记 - 外观模式

介绍 外观模式中外部与一个子系统的通信通过一个统一的外观角色进行&#xff0c;为子系统中的一组接口提供一个一致的入口。外观模式定义了一个高层接口&#xff0c;这个接口使得子系统更加容易使用。外观模式又称为门面模式&#xff0c;它是一种对象结构型模式。 实现 myclas…

linux挂载磁盘

Linux系统&#xff1a; 注明&#xff1a;如果您已经分好区数据盘有数据&#xff0c;请直接执行第3步 第1步&#xff0c;进行数据盘分区 fdisk /dev/vdb依次按顺序输入 n p 1 w 第2步&#xff0c;分区成功后输入命令格式化磁盘 mkfs.ext4 /dev/vdb1 第3步&#xff0c;创…

【C++ | 数据结构】从哈希的概念 到封装C++STL中的unordered系列容器

文章目录 一、unordered系列容器的底层结构 - 哈希1. 哈希概念2. 哈希冲突 二、解决哈希冲突方法一&#xff1a;合理设计哈希函数&#x1f6a9;哈希函数设计原则&#x1f6a9;常见哈希函数 方法二&#xff1a;开闭散列&#x1f6a9;闭散列线性探测法&#xff08;实现&#xff0…

如何在CentOS使用docker部署青龙面板并实现无公网ip远程访问

文章目录 一、前期准备本教程环境为&#xff1a;Centos7&#xff0c;可以跑Docker的系统都可以使用。本教程使用Docker部署青龙&#xff0c;如何安装Docker详见&#xff1a; 二、安装青龙面板三、映射本地部署的青龙面板至公网四、使用固定公网地址访问本地部署的青龙面板 青龙…

Spring与Spring Boot:区别与Spring Boot的实战示例

引言&#xff1a; 在现代Java企业级开发中&#xff0c;Spring和Spring Boot已经成为不可或缺的技术。Spring是一个开源的企业级Java应用程序框架&#xff0c;它简化了企业级应用的开发过程。而Spring Boot则是基于Spring的&#xff0c;它旨在简化Spring应用的创建和部署过程&am…

谷歌裁员与中国工程师夫妻的悲剧:技术变革下的职业危机

谷歌裁员与中国工程师夫妻的悲剧&#xff1a;技术变革下的职业危机 在科技行业的快速发展下&#xff0c;职业危机成为了许多人关注的焦点。最近&#xff0c;谷歌裁员事件引起了广泛的讨论&#xff0c;尤其是对中国工程师夫妻的影响更是引发了人们的深思。这起事件不仅令人惋惜…

服务限流实现方案

服务限流怎么做 限流算法 计数器 每个单位时间能通过的请求数固定&#xff0c;超过阈值直接拒绝。 通过维护一个单位时间内的计数器&#xff0c;每次请求计数器加1&#xff0c;当单位时间内计数器累加到大于设定的阈值&#xff0c;则之后的请求都被绝&#xff0c;直到单位时…

cool 中的node.js 实现一个处理第三方Api 数据的处理

1.需求 你现在是一个后端 前端跟你要一个接口 &#xff0c;但是你发现 你这个接口 除了调用第三方Api的接口 有的数据还是没有 你直接返回 前端使用不了 因为都没有关于那样的数据 但是三方Api 中有其他的接口和现在的接口 经过处理 是可以实现这个前端需要的数据。遇到这样的情…

Quarkus 2.8.0引入了细粒度的Transaction API

升级概览 Quarkus 2.8.0.Final发布&#xff0c;特性包括&#xff1a;将RESTEasy Reactive作为默认 REST 层&#xff1b;将 GraalVM 22.0 作为默认版本&#xff1b;新的QuarkusTransaction API&#xff1b;以及 Elasticsearch Dev Services&#xff08;可以自动启动dev和test模…

Python输入输出流学习笔记

Python的输入与输出 一、输入 &#xff08;一&#xff09;输入函数input() 函数用途&#xff1a; 函数input()主要用于接收单个输入 函数参数&#xff1a; 函数括号中可以填写输入的提示语&#xff08;非必要&#xff09;&#xff0c;提示语与输入内容位于同一行 a input(…

03 OSPF 学习大纲

参考文章 1 初步认识OSPF的大致内容(第三课)-CSDN博客 2

【管理篇 / 登录】❀ 07. FortiOS 7.4 初始登录提示 ❀ FortiGate 防火墙

【简介】FortiOS 7.4在初始登录时显示的内容和以前的版本有很大的相同&#xff0c;很多人不熟悉英文和功能&#xff0c;不清楚应该怎么操作&#xff0c;这里就详细的介绍一下。 恢复出厂设置 为了完整的查看到启动配置内容&#xff0c;这里我们先将防火墙恢复出厂。 ① FortiGa…

Chat2DB:AI赋能的多数据库客户端工具,开源领航未来数据库管理

Chat2DB&#xff1a;开源多数据库客户端的AI革新 Chat2DB使用教程:Chat2DB使用教程_哔哩哔哩_bilibili 引言&#xff1a; 随着企业数据的快速膨胀&#xff0c;数据库管理的复杂性也在增加。此时&#xff0c;一个能够跨越数据库边界、并且集成先进的AI功能的工具&#xff0c;不…

从 `go build` 到 `go test`:Go 语言命令行工具全解析

从 go build 到 go test&#xff1a;Go 语言命令行工具全解析 引言go build 命令详解go test 的运用其他重要的 Go 命令结论 引言 在当今的软件开发领域&#xff0c;Go 语言以其简洁、高效和强大的并发处理能力受到广泛的欢迎。作为一门现代编程语言&#xff0c;Go 不仅拥有丰…