题解 | #Branch of Faith#

Branch of Faith

https://ac.nowcoder.com/acm/contest/120563/J

解题思路：通过分析题目得到x∈[2^（i-1）,2^i),并发现每层的节点个数就是那一层的第一个数。（i是x所在层数）

此时x分为两种情况：一种是x不在最后一层，那么只要找到x的层数直接输出2^(i-1)就可以了。 另一种是x在最后一层，最后一层的个数是n-2^(i-1)+1。

解题代码：

alt

全部评论

相关推荐

昨天 18:16
百度_感知算法工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1225人发布
点赞 评论 收藏
分享
今天 08:29
清华大学 Java
开源中国 Java开发 一面 面经
1. 自我介绍您好，我是XXX，目前就读于XX大学计算机科学与技术专业。我的技术方向是Java后端开发，对分布式系统和高并发场景有浓厚兴趣。在技术能力方面，我熟练掌握Java语言和面向对象编程，熟悉Spring、Spring Boot、MyBatis等主流框架。数据库方面熟悉MySQL的使用和优化，了解Redis缓存的应用场景。对多线程编程、JVM原理、网络编程有一定理解。项目经验方面，我做过电商平台、抽奖系统等项目。在抽奖系统项目中，我负责核心抽奖逻辑的设计和实现，包括奖品库存管理、中奖概率控制、防刷机制等。通过Redis缓存和异步处理优化了系统性能，支持每秒上千次的抽奖请求。我的学习能力比...
Java面试圣经
点赞 评论 收藏
分享
01-26 13:32
领星网络_星拓_后台开发
点赞 评论 收藏
分享
02-04 15:45
中国科学院大学(双一流） 算法工程师
点赞 评论 收藏
分享
02-23 20:29
门头沟学院 Java
秋招成绩总结
offer：途游，帆软，京东，美团，科大讯飞，卓望数码，帆软，老虎国际，快手，携程，小红书，群核科技，途虎，科大讯飞，金证，金山，虾皮，美团，满帮，钉钉，字节，美团，京东，用友，帆软，满帮，字节，京东，xtransfer，京东，满帮，传音控股，收钱吧，招银云创，小鹅通，新华三，招银云创，招银网络，小米，招银网络，联影，科大讯飞，金证，华为，华为，顺丰，途虎，梧桐车联，新中大，联通数科，数字政通，航旅纵横，梧桐车联，数字政通，滴滴，字节，虾皮，万帮，思特奇，华为，招联，金山，华为总包：30w，35w，29w，30w，27w，38w，30w，31w，25w，27w，23w，25w，24w，25w，...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# xx岗简历求拷打 #
1980次浏览 23人参与
# 金三银四，你有感觉到吗 #
688163次浏览 6071人参与
# 有转正机会的小厂实习值得去吗？ #
2970次浏览 41人参与
# 携程求职进展汇总 #
875107次浏览 5679人参与
# 你最讨厌面试被问什么 #
4132次浏览 47人参与
# 哪些公司开春招了？ #
29329次浏览 192人参与
# 秋招踩过的“雷”，希望你别再踩 #
187105次浏览 1694人参与
# 机械制造2024笔面经 #
1540648次浏览 13005人参与
# 毕业季等于分手季吗 #
54514次浏览 649人参与
# 牛客租房专区 #
157626次浏览 1788人参与
# 26届的你，投了哪些公司？ #
256434次浏览 1686人参与
# 文科生还参加今年的春招吗 #
13041次浏览 98人参与
# 找实习多的是你不知道的事 #
1805634次浏览 20691人参与
# 反问环节如何提问 #
132029次浏览 2702人参与
# 大家每天通勤多久？ #
87157次浏览 864人参与
# 记录实习开销 #
188222次浏览 999人参与
# 校招笔试 #
417916次浏览 2797人参与
# 找工作中的小确幸 #
81509次浏览 452人参与
# 正在实习的你，几点下班 #
300734次浏览 2239人参与
# 如何缓解入职前的焦虑 #
261476次浏览 1466人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务