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

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

猜你喜欢

转载自www.cnblogs.com/spzeno/p/11297298.html
今日推荐