求助一道题
  • 板块学术版
  • 楼主qfpjm
  • 当前回复10
  • 已保存回复10
  • 发布时间2021/4/21 21:18
  • 上次更新2023/11/5 00:15:57
查看原帖
求助一道题
342868
qfpjm楼主2021/4/21 21:18

给定一个正整数。

有两种询问:

  1. 求一个正整数 yy,满足 2yx12 \leq y \leq x - 1yy 最小。如果有多解,求出最小的 yy

  2. 求一个正整数 yy,满足 2yx12 \leq y \leq x - 1yy 最大。如果有多解,求出最小的 yy

如何用 O(1)O(1) 的算法求解?

2021/4/21 21:18
加载中...