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

给定一个正整数。

有两种询问:

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

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

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

还有之前那贴题复制错了

2021/4/22 18:04
加载中...