关注
//树 左节点-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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
12-01 17:18
门头沟学院 机械结构工程师
牛马人的牛马人生:兄弟你得有框架啊 这样太软了以后什么活都给你坑你 把你当血包用 牛可乐都得炸出可乐来 点赞 评论 收藏
分享
牛客85586392...:就团子这base 拉完了还top 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
125921次浏览 2125人参与
# 实习简历求拷打 #
18357次浏览 213人参与
# 找不到实习会影响秋招吗 #
1398369次浏览 13621人参与
# 秋招被挂春招仍然能投的公司 #
8270次浏览 110人参与
# 作业帮求职进展汇总 #
84452次浏览 557人参与
# mt对你说过最有启发的一句话 #
40098次浏览 461人参与
# 投格力的你,拿到offer了吗? #
153842次浏览 827人参与
# 什么是优秀的实习经历 #
10245次浏览 232人参与
# 摸鱼被leader发现了怎么办 #
105236次浏览 662人参与
# 担心入职之后被发现很菜怎么办 #
267139次浏览 1137人参与
# 找不到好工作选择GAP真的丢人吗 #
93481次浏览 1006人参与
# 选实习,你更看重哪方面? #
15850次浏览 266人参与
# 秋招特别不鸣谢 #
17148次浏览 187人参与
# 外包能不能当跳板? #
54422次浏览 256人参与
# 考研失败就一定是坏事吗? #
203214次浏览 1394人参与
# 携程工作体验 #
18648次浏览 65人参与
# 京东美团大战,你怎么看? #
158568次浏览 861人参与
# 为了找工作你花了哪些钱? #
74959次浏览 361人参与
# 第一次面试 #
1037133次浏览 13683人参与
# 五一之后,实习真的很难找吗? #
94631次浏览 569人参与
