关注
第二题是巧克力吗? import java.util.Scanner; /** public class Main4 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int N = in.nextInt();
int M = in.nextInt();
int lo = 1, hi = M;
while (lo + 1 < hi) {
int mid = lo + (hi - lo) / 2;
if (isScatisfy(mid, N, M)) {
lo = mid;
} else {
hi = mid - 1;
}
} if (isScatisfy(lo+1, N, M)) {
System.out.println(lo + 1);
} else {
System.out.println(lo);
}
}
public static boolean isScatisfy(int v, int N, int M) {
int ans = v;
for (int i = 1; i < N; i++) {
if (v == 1) {
ans += N - i;
break;
} else {
ans += (v + 1) / 2;
v = (v + 1) / 2;
}
}
return ans <= M;
}
}
查看原帖
点赞 7
相关推荐
点赞 评论 收藏
分享
09-21 11:46
北京航空航天大学 研发工程师
在秋招的河老师很爱吃:40岁失业 假如22岁开始工作 18年前 2007年那个时候如何 2015年开始互联网爆发 这个时候有了8年经验 然后黄金10年 你想想这些年挣了多少 这要是进的时候某个大厂 这辈子根本花不完了 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的职场社死时刻 #
3370次浏览 61人参与
# 你最满意的offer薪资是哪家公司? #
50382次浏览 256人参与
# 百度秋招 #
41451次浏览 351人参与
# 职场中那些令人叹为观止的八卦 #
3488次浏览 68人参与
# 聊聊你的职场新体验 #
292738次浏览 1802人参与
# 月薪多少能在一线城市生存 #
85715次浏览 585人参与
# 腾讯音乐秋招 #
416415次浏览 4719人参与
# 中科曙光工作体验 #
3764次浏览 20人参与
# 那些年,我收到的‘奇葩’回复 #
2032次浏览 31人参与
# 秋招吐槽大会 #
22787次浏览 245人参与
# 秋招你经历过哪些无语的事 #
2605次浏览 46人参与
# XX请雇我工作 #
2861次浏览 55人参与
# 你秋招最后悔的选择 #
3096次浏览 42人参与
# 你找工作想离家近 or 离家远? #
3710次浏览 74人参与
# 京东工作体验 #
20564次浏览 118人参与
# 交通银行工作体验 #
19794次浏览 68人参与
# 租房前辈的忠告 #
269100次浏览 7153人参与
# 如何拒绝/反向PUA #
80601次浏览 365人参与
# 秋招遇到的奇葩面试题 #
95708次浏览 397人参与
# 谈薪时HR压价该怎么应对 #
240560次浏览 3298人参与
# 哪些公司开始补录了 #
3106次浏览 58人参与
# 你父母给过你哪些不靠谱的职场建议? #
4166次浏览 77人参与
查看22道真题和解析