【洛谷】P1088.火星人 解题报告-程序员宅基地

技术标签: # 暴力枚举  

题目描述

人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。

火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一列,分别编号为1,2,3…1,2,3…。火星人的任意两根手指都能随意交换位置,他们就是通过这方法计数的。

一个火星人用一个人类的手演示了如何用手指计数。如果把五根手指――拇指、食指、中指、无名指和小指分别编号为1,2,3,41,2,3,4和55,当它们按正常顺序排列时,形成了55位数1234512345,当你交换无名指和小指的位置时,会形成55位数1235412354,当你把五个手指的顺序完全颠倒时,会形成5432154321,在所有能够形成的120120个55位数中,1234512345最小,它表示11;1235412354第二小,它表示22;5432154321最大,它表示120120。下表展示了只有33根手指时能够形成的66个33位数和它们代表的数字:

三进制数

123123
132132
213213
231231
312312 321321

代表的数字

11
22
33
44
55
66

现在你有幸成为了第一个和火星人交流的地球人。一个火星人会让你看他的手指,科学家会告诉你要加上去的很小的数。你的任务是,把火星人用手指表示的数与科学家告诉你

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/wyatt007/article/details/86364440

智能推荐

【LayUI】layui子窗口某行选中后,将相关参数传递回父页面_layui弹出页面值带回主页面-程序员宅基地

文章浏览阅读733次。页面信息交互:子页面传值父页面。_layui弹出页面值带回主页面

zookeeper——监控命令详解_zookeeper监控-程序员宅基地

文章浏览阅读1.8k次,点赞3次,收藏2次。前言zookeeper的监控命令需要通过telnet或者nc工具向zookeeper服务进行提交如使用telnet工具:telnet 127.0.0.1 2181之后telnet工具连接zookeeper成功可以使用四字监控命令进行操作。在连接建立之后输入对应的命令后回车。在使用监控命令之前,需要修改zookeeper的配置文件,开启四字监控命令,否则会报错如下:nc命令使用方法自行搜索,使用什么工具与本文关系不大。开启监控命令修改zoo.cfg文件,在配置文件中加入如_zookeeper监控

Spring IOC常见的使用方式-程序员宅基地

文章浏览阅读877次,点赞15次,收藏19次。IoC (Inversion of Control) : 控制反转, 是一个理论,概念,思想。把对象的创建,赋值,管理工作都交给代码之外的容器实现, 也就是对象的创建是有其它外部资源完成,这样做实现了与解耦合。正转:对象的创建、赋值等操作交由程序员手动完成,即使用类似new Xxx(Xxx Xxx)、Xxx.setXxx()语句完成对象的创建与赋值,缺点是一旦程序功能发生改变,涉及到的类就要修改代理,耦合度高,不便于维护和管理。

jquery、js获取table,遍历输出tr中各个td的内容_js如何获取tr中的某个td的值-程序员宅基地

文章浏览阅读1.4k次。使用jquery获取:js代码:$('#btntb').click(function(){ $('#tab tr').each(function(i){ // 遍历 tr $(this).children('td').each(function(j){ // 遍历 tr 的各个 td alert("第"+(i+1)+"行,第"+(j+1)+"个td的值:"+$(this).text()+"。"); }); });_js如何获取tr中的某个td的值

敏捷测试:探索灵活高效的软件测试方法_敏捷开发环境中,软件测试如何适应和变化-程序员宅基地

文章浏览阅读118次。通过尽早开始测试、持续集成和自动化、小步快跑、频繁交付和协作与沟通等原则,团队可以提高测试效率和质量,及时交付可用的软件版本。通过遵循敏捷测试的原则和实践,团队可以提高测试效率和质量,及时交付可用的软件版本。缺乏足够的时间和资源:由于敏捷开发的迭代周期较短,测试人员可能面临缺乏足够的时间和资源的问题。敏捷测试的概念:敏捷测试是一种基于敏捷软件开发理念的测试方法,强调快速响应变化、持续交付价值和紧密协作。因此,敏捷测试需要采用灵活的需求管理方法,如故事地图、用户故事等,以便更好地理解和管理需求。_敏捷开发环境中,软件测试如何适应和变化

STM32实现呼吸灯和流水灯_stm32103r6做呼吸灯仿真实验代码-程序员宅基地

文章浏览阅读5.3k次,点赞3次,收藏35次。单片机 呼吸灯 流水灯_stm32103r6做呼吸灯仿真实验代码

随便推点

高速缓冲存储器Cache_cache每个字节块内地址-程序员宅基地

文章浏览阅读6.9k次,点赞10次,收藏47次。为什么要使用CacheCPU 和主存(DRAM)的速度差异,避免 CPU “空等” 现象。程序局部性原理为了充分发挥Cache的能力,使得机器的速度能够切实的得到提高,必须要保障CPU访问的指令或数据大多情况下都能够在Cache中找到,这样依靠程序访问的局部性原理。时间局部性: 当前正在使用的指令和数据,在不久的将来还会被使用到。那就是如果使用了指令和数据,将这些指令和数据放入到cach..._cache每个字节块内地址

计算机网络到底讲了些什么_计算机网络到底在讲什么-程序员宅基地

文章浏览阅读6.4k次,点赞46次,收藏136次。小智:大鹏哥,我最近看了下计算机网络,把书上的内容都过了一遍,可是感觉还是串不起来,不知道计算机网络到底讲了些什么内容,也不知道重点在哪里,你能不能给我梳理梳理呀!计算机为什么要联网大鹏:行,那咱们就从“计算机网络”这五个字说起,计算机网络,顾名思义,就是由计算机组成的网络,那计算机组成网络要干什么呢?我们知道,不联网的计算机只能单兵作战,只能玩单机游戏,只能简单的处理文档,而通过联网,计算机可以玩网游,可以看电影,可以聊QQ,总之,计算机联网之后功能大大扩展。那回到刚刚计算机要组成网络的问题,很显_计算机网络到底在讲什么

ARCore教程 - 构建AR元宇宙博物馆应用_unity arfoundation实现ar元宇宙-程序员宅基地

文章浏览阅读209次。通过深入了解ARCore和Unity的功能和工具,你可以进一步扩展和改进你的AR应用程序,并为用户带来更加丰富和令人印象深刻的体验。我们将学习如何将现实世界中的虚拟博物馆展品与用户的环境相结合,使用户能够通过移动设备的摄像头在其周围浏览并与展品进行交互。这将在场景中添加一个AR摄像头,用于捕捉用户的环境。根据你选择的目标平台,选择正确的构建设置,并将应用程序安装在支持ARCore的Android或iOS设备上。你可以在Unity的场景视图中调整展品的位置、旋转和缩放,以便它在用户的环境中看起来合适。_unity arfoundation实现ar元宇宙

基于ssm高校工会提案管理信息系统的设计与开发的设计与实现(源码+lw+部署文档+讲解等)-程序员宅基地

文章浏览阅读583次,点赞17次,收藏21次。功能对照表的目的是帮助开发团队了解软件的功能状况,及时修复功能缺陷和错误,并提高软件的质量和稳定性。功能编号功能名称功能描述功能状态备注1用户登录用户可以通过提供用户名和密码登录系统正常用户名和密码的验证机制安全性2用户注册用户可以通过提供用户名、密码和电子邮件地址注册新的账户正常无3密码修改用户可以通过提供原密码和新密码修改已有账户的密码正常用户密码的修改操作是否需要提供安全认证4用户信息查看用户可以查看自己的个人信息,如用户名、电子邮件地址、角色等正常无。

《奔跑吧Linux内核》之处理器体系结构_奔跑吧linux内核(第2版)卷1:基础架构-程序员宅基地

文章浏览阅读3.1k次。本文摘自人民邮电出版社异步社区《奔跑吧Linux内核》 第1章 处理器体系结构京东购书:https://item.jd.com/12152745.html 试读地址:http://www.epubit.com.cn/book/details/4835本章思考题 1.请简述精简指令集RISC和复杂指令集CISC的区别。 2.请简述数值0x12345678在大小端字节序处理器的存储器中的存储方_奔跑吧linux内核(第2版)卷1:基础架构

推荐文章

热门文章

相关标签