PID689 / 拯救海文星
题目描述

海文星(The Heaven Planet)遇到了前所未有的危机!

由于未知宇宙射线的原因,海文星的生态系统开始发生一系列的连锁崩坏,幸好,科学家们研究出了一台机器,它放出的能量可以中和掉射线的干扰,不过这个机器耗能非常大,而且,据精细测算,这个机器的耗能,与使用时所在位置的海拔高度成一个(2*N-1)次函数关系,设耗能为关于海拔x的一个函数f(x):

f(x) = a0 + a1 * x + a2 * x^3 + a3 * x^5 + … + an * x^(2*n-1) (a^b表示a的b次方)

其中所有的ai都是非负整数。

不难发现存在一些x,使得f(x)为0,而这些位置正是科学家们所要找到的,现在这个任务交给了你,给定a0..an,求出f(x)所有的零点。

时间限制:1S

空间限制:256MB

【数据范围】

对于20%:N<=1

对于40%:N<=2

对于100%的数据,N<=10000,|ai| <= 10000。保证多项式系数不全是0。

输入格式

第一行一个整数N

第二行,N+1个非负整数,依次为a0至an,代表多项式的系数。

输出格式

共一行。

首先一个整数K,表示零点的个数。接下来K个保留五位小数的实数,表示零点。所有的零点从小到大排序,用空格分隔。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论