java蓝桥小记

1.补零

2.暴力枚举

3.k进制转十进制

res = res × k + num

// 十六进制61C的逐步计算，只是k=16 初始res=0

第一位6：res = 0×16 + 6 = 6 → 对应 6×16⁰

第二位1：res = 6×16 + 1 = 97 → 对应 6×16¹ + 1×16⁰

第三位C：res = 97×16 + 12 = 1564 → 对应 6×16² + 1×16¹ + 12×16⁰

4.十进制转k进制

初始状态：n=255，k=16，s=""

1. 第一次循环（n=255>0）：
   • 算余数：255%16=15 → 转字符是 'F'；
   • 拼字符串：s = 'F' + ""→ s="F"；
   • 更新 n：n=255/16=15；
2. 第二次循环（n=15>0）：
   • 算余数：15%16=15 → 转字符是 'F'；
   • 拼字符串：s = 'F' + "F" → s="FF"；
   • 更新 n：n=15/16=0；
3. 循环结束，最终 s="FF"（就是 255 的十六进制）
4. 一维前缀和 默认 a0=ali0=0
5. 一维差分