24h購物| | PChome| 登入
2011-06-13 22:28:11| 人氣756| 回應0 | 上一篇 | 下一篇

d854. NOIP2001 1.一元三次方程求解

推薦 0 收藏 0 轉貼0 訂閱站台

內容 :

  有形如:ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100100之间),且根于根之差的绝对值>=1
  要求由小到大依次在同一行输出这三个实根(根于根之间留有空格),并精确到小数点后2位。
提示:记方程f(x)=0,若2个数x1x2,且x1<x2f(x1)*f(x2)<0,则在(x1,x2)之间一定有一个根。

輸入說明 :

一行4个数,分别表示题目中的a,b,c,d四个数。

輸出說明 :

一行三个数,精确到小数点后2位,分别表示题目中的三个根。

範例輸入 :

1 -5 -4 20

範例輸出 :

-2.00 2.00 5.00

提示 :

出處 :

NOIP2001提高组第一题 (管理:liouzhou_101)



作法 : 窮舉

/**********************************************************************************/
/*  Problem: d854 "NOIP2001 1.一元三次方程求解" from NOIP2001提高组第一题*/
/*  Language: C                                                                   */
/*  Result: AC (12ms, 320KB) on ZeroJudge                                         */
/*  Author: morris1028 at 2011-06-11 09:40:12                                     */
/**********************************************************************************/


#include<stdio.h>
double a, b, c, d;
double calu(double x) {
    return a*x*x*x + b*x*x + c*x + d;
}
void test() {
    int i = -100000, j = 100000;
    for(; i <= j; i++) {
        double f1 = calu(i/1000.0), f2 = calu((i-1)/1000.0);
        if(f1 * f2 <= 0)
            printf("%.2lf ", i/1000.0), i+= 1000;
    }
    puts("");
}
main() {
    while(scanf("%lf %lf %lf %lf", &a, &b, &c, &d) == 4) {
        test();
    }
    return 0;
}

台長: Morris
人氣(756) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: 資訊競賽 |
此分類下一篇:d862. NOIP2001 4.装箱问题
此分類上一篇:d907. 3. 城市走法計數

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文