最新消息:点击查看大S的省钱秘笈

Vijos P1116 一元三次方程求解 C语言版

Vijos题解 Slyar 124浏览 0评论

文章作者:姜南(Slyar) 文章来源:Slyar Home (www.slyar.com) 转载请注明,谢谢合作。

描述 Description

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

输入格式 Input Format

输入该方程中各项的系数(a,b,c,d  均为实数)

输出格式 Output Format

由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。

Tip:直接暴力枚举就行了,扩大100倍可以忽略实数误差。注意整型/实型才是实型,所以那个100必须写成100.0。

#include <stdio.h>

int main(){
float a,b,c,d,x;
int i;
scanf("%f%f%f%f",&a,&b,&c,&d);
for (i=-10000;i<=10000;i++){
x=i/100.0;
if ((a*x*x*x+b*x*x+c*x+d>-0.0001)&&(a*x*x*x+b*x*x+c*x+d<0.0001))
printf("%.2f ",x);
}
system("pause");
return 0;
}

转载请注明:Slyar Home » Vijos P1116 一元三次方程求解 C语言版

发表我的评论
取消评论

表情

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

网友最新评论 (5)

  1. 可以1为步长搜索根的范围,之后用二分搜索满足指定精度的解。 不过,数据量很小直接枚举就行了。
    ivan8年前 (2009-06-28)回复
  2. 呵呵,我也是一个大菜鸟啊!
    And You8年前 (2008-10-23)回复
  3. 不过,你的程序的确很好,而且能让人看懂!虽然你只用a,b,c,d,x,y,z……做变量!
    And You8年前 (2008-10-22)回复
    • 呵呵,谢谢,我懒得打长字母~~哈哈~ 规模不大,就枚举好了~~
      Slyar8年前 (2008-10-22)回复
  4. 这道题目可以不用枚举法啊。
    And You8年前 (2008-10-22)回复