如何将三个自然数变成两个自然数哆

nzs

各位大哥大姐大爷们帮帮小弟哆
如何将三个自然数变成两个自然数哆 而且又可以由已知的这两面个自然数还原成那三个自然数哆

碧城仙

楼上的意思可以理解为三个未知数，列两个方程，求解这三个未知数。
呵呵，像是愚人节的笑话........

air

我想到解决方法了，可以把有限个自然数变成两个自然数，并能还原。
吃过晚饭后我再把方法写出来。

[ Last edited by air on 2005-4-1 at 17:50 ]

air

有n个自然数: A1, A2, ..., An
令 B = max(A1, A2, ..., An)，即这n个自然数中最大的一个，
任取 C > B，可取 C = B + 1，也可以取 C 为 10 的整次的幂，
令 D = A1 * C^0 + A2 * C^1 + ... + An * C^(n-1)
则 C, D 为所求，可以表示 A1, A2, ..., An

至于还原方法，就不用我说了吧？
(还原时还可以知道原来n个数的顺序)

例如：有三个数：232221, 1000000, 987
我们可以取C为1000001，这是C的最小取值。
但是取 C=10000000 对十进制运算更直观，
则 D = 98710000000232221。

第三类接触

你是不是陈景润？！

air

我这个算法还不够健壮，在一些古怪的输入下会失败。

1、当 n = 0 时，B无定义。这时我们可取 C = 0，D任取。

2、算法无法区分以0结尾的输入序列，如 { 2, 5, 0, 0 } 和 { 2, 5 }。

这个问题可以通过改进算法解决:
任取 C > B + 1，
令 D = (A1 + 1) * C^0 + (A2 + 1) * C^1 + ... + (An + 1) * C^(n-1)