信息学奥赛一本通【01NOIP提高组】题解

目录

1824：【01NOIP提高组】一元三次方程求解

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

1825：【01NOIP提高组】数的划分

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【提示】

1826：【01NOIP提高组】统计单词个数

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

1827：【01NOIP提高组】Car的旅行路线

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

---

1824：【01NOIP提高组】一元三次方程求解

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 1206     通过数: 816

【题目描述】

有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。

提示：记方程f(x)=0，若存在2个数x1和x2，且x1＜x2，f(x1)*f(x2)＜0，则在(x1，x2)之间一定有一个根。

【输入】

一行,即输入a,b,c,d

【输出】

一行,三个实根

【输入样例】

1 -5 -4 20

【输出样例】

-2.00 2.00 5.00

题解：

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    double a,b,c,d;
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    for(double x=-100;x<=100;x+=0.01)
    {
        if(abs(a*x*x*x+b*x*x+c*x+d)<=0.00001)printf("%.2f ",x);
    }
    return 0;
}

1825：【01NOIP提高组】数的划分

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 1114     通过数: 818

【题目描述】

将整数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

【提示】

样例说明: