【问题标题】:CODE1 at SPOJ - cannot solve itSPOJ 的 CODE1 - 无法解决
【发布时间】: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 是一个复数。

如何解决?

【问题讨论】:

  • 其实这个问题在网站上说是编程问题。看看吧。

标签: c++ algorithm math


【解决方案1】:

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

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

【讨论】:

猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2012-10-10
  • 1970-01-01
  • 1970-01-01
  • 2018-02-11
  • 1970-01-01
相关资源
最近更新 更多