一元三次方程求解【NOIP提高组】数的划分【NOIP提高组】.doc

一元三次方程求解【NOIP2001提高组】TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:epted:3Description 有形如: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)*F(X2)样例输入:1 -5 -4 20输出:- -5-420{a,b,c,d;均为实数,各数之间有一个空格}SampleOutput-{精确到小数点后2位,每个数之间有一个空格}Sourceprogramfancheng;vara,b,c,d:real;x1,x2:real;i:integer;functionf(x:real):real;beginf:=a*x*x*x+b*x*x+c*x+d;end;beginreadln(a,b,c,d);fori:=-10000to10000dobeginx1:=(i-)/100;x2:=(i+)/100;if((f(x1)*f(x2)<0)or(f(x1)=0))thenwrite(i/100:0:2,'');end;writeln;【NOIP2001提高组】TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:epted:2Description 将整数n分成k份,且每份不能为空,任意两种分法不能相同(即不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1; 问有多少种不同的分法。输入:n,k(6<n<=200,2<=k<=6) 输出:一个整数,即不同的分法。样例输入:7 3 输出:4{四种分法为:1,1,5;1,2,4;1,3