SPOJ 的 CODE1 - 无法解决

Posted 2023-02-22

【中文标题】SPOJ 的 CODE1 - 无法解决

【英文标题】：CODE1 at SPOJ - cannot solve it

【发布时间】：2010-03-16 20:01:17

【问题描述】：

我正在尝试解决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】：

关键是a0 .. an 不是任意数字，它们是整数（否则，这通常是不可能的）。给您编号 X ，并要求您以基数 B 表示它。您为什么不从针对特定值 B 的几个示例开始？

如果我让你以 2 为底写 17，你能做到吗？您能找到一种方法将您使用的算法推广到 2 以外的基数吗？

【讨论】：

你能澄清一下你关于以 B 表示的建议吗？对于你的前任，我不知道如何以 2 为基数写 17？

@VaioIsBorn - 这里有一些关于在数字基数之间转换的信息，它也应该可以帮助您了解问题的要求：brainjammer.com/math/bases 和 math.grin.edu/~rebelsky/Courses/152/97F/Readings/student-binary