-3

我是 python 和编程的新手，

我正在寻找一个代码或示例代码，它可以具有一组预定义的十六进制值，并且可以在其中找到 3 个使用的值来生成某个值。

假设我的值为：0x50158A51

这是一个 4 字节（32 位）十六进制值

现在我需要找到添加或减去（从提供的集合中）将以这个结果结束的值。

例如：

0x75612171 + 0x75612171 + 0x6553476F = 0x50158A51

  • 请注意，添加的值都来自允许的集合

只是要清楚我有一个有限的字符集

这是：

\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0a\x0b\x0c\x0d\x0e\x0f\x10\x11\x12\x13
\x14\x15\x16\x17\x18\x19\x1a\x1b\x1c\x1d\x1e\x1f\x20\x21\x22\x23\x24\x25\x26
\x27\x28\x29\x2a\x2b\x2c\x2d\x2e\x2f\x30\x31\x32\x33\x34\x35\x36\x37\x38\x39
\x3a\x3b\x3c\x3d\x3e\x3f\x40\x41\x42\x43\x44\x45\x46\x47\x48\x49\x4a\x4b\x4c
\x4d\x4e\x4f\x50\x51\x52\x53\x54\x55\x56\x57\x58\x59\x5a\x5b\x5c\x5d\x5e\x5f
\x60\x61\x62\x63\x64\x65\x66\x67\x68\x69\x6a\x6b\x6c\x6d\x6e\x6f\x70\x71\x72
\x73\x74\x75\x76\x77\x78\x79\x7a\x7b\x7c\x7d\x7e\x7f\x80\x81\x82\x83\x84\x85
\x86\x87\x88\x89\x8a\x8b\x8c\x8d\x8e\x8f\x90\x91\x92\x93\x94\x95\x96\x97\x98
\x99\x9a\x9b\x9c\x9d\x9e\x9f\xa0\xa1\xa2\xa3\xa4\xa5\xa6\xa7\xa8\xa9\xaa\xab
\xac\xad\xae\xaf\xb0\xb1\xb2\xb3\xb4\xb5\xb6\xb7\xb8\xb9\xba\xbb\xbc\xbd\xbe
\xbf\xc0\xc1\xc2\xc3\xc4\xc5\xc6\xc7\xc8\xc9\xca\xcb\xcc\xcd\xce\xcf\xd0\xd1 
\xd2\xd3\xd4\xd5\xd6\xd7\xd8\xd9\xda\xdb\xdc\xdd\xde\xdf\xe0\xe1\xe2\xe3\xe4 
\xe5\xe6\xe7\xe8\xe9\xea\xeb\xec\xed\xee\xef\xf0\xf1\xf2\xf3\xf4\xf5\xf6\xf7 
\xf8\xf9\xfa\xfb\xfc\xfd\xfe\xff

我使用了一个简单的代码来计算 3 个值：

#!/usr/bin/python

hex1 = 0x55555521
hex2 = 0x55555421
hex3 = 0x6D556F49

calc = hex1 + hex2 + hex3
print hex(calc)

这将给出以下结果：

root@linux:~# ./calc2.py
0x150158a51

我需要一些如何通过将我允许的集合中的变化放入变量中来反转答案的过程

例如：

将集合中的 4 个字节十六进制值放入变量中

 try: 

hex1 = placing 4bytes from allowed set
hex2 = placing 4bytes from allowed set
hex3 = placing 4bytes from allowed set

if result (hex1+hex2+hex3)  = 0x150158a51
then
print "values used for this results are: hex1 hex2 hex3"

先感谢您。

4

3 回答 3

1

你所要求的是不可能的。将有无限的数字序列，当它们相加时将继续产生相同的结果，以 2^32 为模。

举个简单的例子，假设您的目标数字是 0x10000000，并且您允许的唯一十六进制值是零和一。那么下面的数字序列将产生 0x10000000：

0x1 + 0x1 + ... + 0x1 (0x10000000 times)  = 0x10000000 
0x1 + 0x1 + ... + 0x1 (0x110000000 times) = 0x10000000
0x1 + 0x1 + ... + 0x1 (0x210000000 times) = 0x10000000

等等。由于您可以无限期地继续添加 0x1，因此算法永远不会终止。

于 2010-01-03T20:33:47.337 回答
1

0x50158A51 的以下程序生成：

0x50157f51 + 0x00000b00 + 0x00000000 = 0x50158A51

对于 0x1090F0FF 它生成：

0x107f7f7f + 0x000011717f + 0x00000001 = 0x1090f0ff

其中 summands 中的所有“字符”都来自允许的集合，而不是来自不允许的集合。

该程序：

a=0x1090F0FF

a0=0
a1=0
a2=0
for n in range(3,-1,-1):
    a0<<=8;
    a1<<=8;
    a2<<=8;
    mask = 0xff<<(n*8)
    b=(a&mask)>>(n*8)
    if b > 2*0x7f:
        a0 += 0x7f
        a1 += 0x7f
        a2 += b - 2*0x7f
    elif b > 0x7f:
        a0 += 0x7f
        a1 += b - 0x7f
    else:
        a0 += b

print '%08x + %08x + %08x = %08x' % (a0, a1, a2, a0+a1+a2)
于 2010-01-03T22:16:07.400 回答
0

据我了解，但我可能错了，您说的是子集和问题的变体，它是 NP 完全的。因此，您可能会寻找有关此的更多信息。

于 2010-01-03T23:45:57.230 回答