知晓天空之蓝

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #数对#暴力搜索虽妙，但时间复杂度不让你贪

用普通的遍历是没办法走到最后的，数据一但非常大时，时间复杂度就会报错，这里就需要推导一下数学公式:(n / y) * (y - k) + ((n % y < k) ? 0, (n % y - k + 1)); 当 y <=k 时，意味着任何数字取模y的结果都在 [0, k-1]之间，都是...

C 数学

2022-02-17

13 1139