SPOJ的CODE1 - 无法解决它

时间:2010-03-16 20:01:18

标签: c++ algorithm math

我正在尝试解决SPOJ上的问题密码,这显然是一个数学问题。

The full problem

对于那些懒惰去读书的人来说,就像这样:

a0, a1, a2, ..., an - sequence of N numbers
B - a Complex Number (has both real and imaginary components)
X = a0 + a1*B + a2*(B^2) + a3*(B^3) + ... + an*(B^n)

所以如果给你B和X,你应该找到a0,a1,.. an。 我不知道如何或从哪里开始,因为甚至不知道N,只有X和B.

问题并不像在基数B中表达数字那么容易,因为B是一个复数。

如何解决?

1 个答案:

答案 0 :(得分:7)

关键是a0 .. an不是任意数字,它们是整数(否则,这通常是不可能的)。您将获得号码X,并被要求在基础B中表达。为什么不首先针对具体值B

编写一些示例

如果我要求你在基地2写17,你能做到吗?你能找到一种方法来将你使用的算法推广到2以外的基础吗?