Jarvis OJ （逆向）：FindKey

最新推荐文章于 2024-06-13 12:10:00 发布

原创

最新推荐文章于 2024-06-13 12:10:00 发布 · 987 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了在解决Jarvis OJ的FindKey问题时，通过反编译Python脚本理解其逻辑。核心在于理解输入字符范围（33-127）及位运算符的特性。初始思路误以为&运算不可逆，尝试通过加255来补偿，但实际应加256或使用&255。&255能达成目的，因为它实现了类似于取模的效果，确保结果保持在0-255的范围内，类似于钟表的循环概念。

python文件进行反编译：

# Embedded file name: findkey
import sys
lookup = [196, 153, 149, 206, 17, 221, 10, 217, 167, 18, 36, 135, 103, 61, 111, 31, 92, 152, 
21, 228, 105, 191, 173, 41, 2, 245, 23, 144, 1, 246, 89, 178, 182, 119, 38,
85, 48, 226, 165, 241, 166, 214, 71, 90, 151, 3, 109, 169, 150, 224, 69, 156, 158, 
57, 181, 29, 200, 37, 51, 252, 227, 93, 65, 82, 66, 80, 170, 77, 49, 177, 81,
 94, 202, 107, 25, 73, 148, 98, 129, 231, 212, 14, 84, 121, 174, 171, 64, 180, 
 233, 74, 140, 242, 75, 104, 253, 44, 39, 87, 86, 27, 68, 22, 55, 76, 35, 248, 96,
 5, 56, 20, 161, 213, 238, 220, 72, 100, 247, 8, 63, 249, 145, 243, 155, 222, 122,
 32, 43, 186, 0, 102, 216, 126, 15, 42, 115, 138, 240, 147, 229, 204, 117, 223
, 141, 159, 131, 232, 124, 254, 60, 116, 46, 113, 79, 16, 128, 6, 251, 40, 205,
137, 199, 83,