关注
//树 左节点-6 右节点-8
#include <cstdio>
#include <iostream>
using namespace std;
int tree[1000];
void fun(int n, int v) {
tree[2 * n] = v - 6;
tree[2 * n + 1] = v - 8;
if (tree[2 * n] > 0) fun(2 * n, v - 6);
if (tree[2 * n + 1] > 0) fun(2 * n + 1, v - 8);
}
int depth(int n) {
int ans = 0;
while (n != 1) {
n = n / 2;
ans++;
}
return ans;
}
int main() {
int n;
scanf("%d", &n);
int ans = 100000;
for (int i = 0; i < 1000; i++) tree[i] = -1;
tree[1] = n;
fun(1, n);
for (int i = 0; i < 1000; i++) {
if (tree[i] == 0) {
int tmp = depth(i);
if (tmp < ans) ans = tmp;
}
}
if (ans == 100000) ans = -1;
printf("%d\n", ans);
return 0;
}
查看原帖
点赞 评论
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
19659次浏览 337人参与
# 硬件人你反向读研了吗 #
39899次浏览 608人参与
# 京东TGT #
27573次浏览 151人参与
# 硬件人秋招的第一个offer #
65680次浏览 1081人参与
# 滴滴工作体验 #
23367次浏览 123人参与
# 非技术岗投递进展 #
137551次浏览 1222人参与
# 材料进Fab厂真的劝退吗? #
36179次浏览 158人参与
# 不考虑转正,实习多久合适 #
24198次浏览 118人参与
# 机械求职避坑tips #
41147次浏览 355人参与
# 互联网回暖,腾讯要招5000+人! #
263528次浏览 4889人参与
# 面试经验谈 #
12711次浏览 190人参与
# 机械只有转码才有出路吗? #
125882次浏览 1590人参与
# 职场新人生存指南 #
332471次浏览 7135人参与
# 面试吐槽bot #
2539次浏览 31人参与
# 异地恋该为对方跳槽吗 #
23500次浏览 119人参与
# 硬件人更看重稳定还是高薪 #
38663次浏览 203人参与
# vivo求职进展汇总 #
208612次浏览 1341人参与
# 25届如何提前做秋招准备? #
163928次浏览 2451人参与
# 你遇到过哪些神仙同事 #
69465次浏览 623人参与
# 租房找室友 #
27645次浏览 144人参与
# 深信服求职进展汇总 #
188758次浏览 1694人参与