多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共2篇）

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

对每一位分开考虑。例如对数abcdef的c位。当ab取0~ab-1时，c取1，def可以取0~999，所以此时的解有ab*10^3个；当ab取ab时，c的值可分为三种情况： c=0，此时c取不到1，结果为0 c=1，此时c可以取到1，def可以取0~def，结果为def+1 c>1，此时c可...

Java 数学

2021-12-26

0 332

题解 | #剪绳子（进阶版）#

数组+快速幂：由减绳子基础班可以得知，当绳子长度与3取余为1时，取出两个2米的绳子最优；当绳子长度与3取余为2时，取出一个2米的绳子最优。那么剩下绳子长度必然是3的整数倍b=len/3。结果就是a^b。但是b的数值非常大，暴力求解必然超时，所以此时采用快速幂进行求解。就是将b换成2的各个次幂之和。 ...

Java 数学

2021-12-26

0 522