无0计数系统有0计数系统 转换

mac2022-06-30  23

https://codeforces.com/problemset/problem/1/B这个问题感觉在字符串哈希里也会出现 ,因为一般情况下都会把A映射成1而不是0 方法:eg ABZ         套式子  1*26^2+2*26^1+26*26^0   (对没错,26*26^0)即为这个东西是第几个

754   先表示成26进制数  为     0     3    1           (低位到高位)  然后凡是0的位置,向上借1,这个位置的数+=26  上个位置减一从低位到高位扫一遍        0   3    1  即变为    26  2   1    转换成对应的字母即为  Z B A

转载于:https://www.cnblogs.com/spzeno/p/11297298.html

最新回复(0)