今日概览

今天记录了 2 道题。

题号	题目	状态	语言	标签
P1001	A+B Problem	AC	Python	-
P1024	[NOIP 2001 提高组] 一元三次方程求解	AC	Python	二分

刷题记录

P1001 A+B Problem

• 题目：A+B Problem
• 状态：AC
• 语言：Python

题目原文

题目描述

输入两个整数 $a,b$，输出它们的和。 注意： 1. Pascal 使用 integer 会爆掉哦！ 2. 有负数哦！ 3. C/C++ 的 main 函数必须是 int 类型。程序正常结束时的返回值必须是 0。这不仅对洛谷其他题目有效，而且也是 NOIP/CSP/NOI 比赛的要求！ 好吧，同志们，我们就从这一题开始，向着大牛的路进发。 > 任何一个伟大的思想，都有一个微不足道的开始。

输入格式

输入两个以空格分隔的整数 $a,b$。

输出格式

输出一个整数，表示 $a+b$。

说明/提示

数据范围 对于所有测试数据，$-{10}^9 \le a,b \le {10}^9$。 广告 洛谷出品的算法教材，帮助您更简单地学习基础算法。【官方网店绝赞热卖中！】>>> 本题各种语言的程序范例： C c #include int main() { int a,b; scanf("%d%d",&a,&b); printf("%d\n", a+b); return 0; } –––––––

• C++ cpp #include #include using namespace std; int main() { int a,b; cin >> a >> b; cout a + b, 0) console.log(result) process.exit() // 请注意必须在出口点处加入此行 —————
• Ruby ruby a, b = gets.split.map(&:to_i) print a+b —————
• PHP ```php

代码

a,b = map(int,input().split())
print(a+b)

P1024 [NOIP 2001 提高组] 一元三次方程求解

• 题目：[NOIP 2001 提高组] 一元三次方程求解
• 状态：AC
• 语言：Python
• 标签：二分

题目原文

题目描述

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

输入格式

一行，$4$ 个实数 $a, b, c, d$。

输出格式

一行，$3$ 个实根，从小到大输出，并精确到小数点后 $2$ 位。

说明/提示

【题目来源】 NOIP 2001 提高组第一题

代码

a,b,c,d = map(float,input().split())
def func(n):
    return a*(n*n*n)+b*(n*n)+c*n+d
inf = -100
sup = 100
mis = 0.01
count = 0
res = []
def find(inf,sup):
    global count,res
    if sup-inf < mis:
        if func(sup)*func(inf)<0:
            res.append(float((sup+inf)/2))
        return
    mid = (inf+sup)/2
    find(inf,mid)
    find(mid,sup)
find(inf,sup)
result = [f"{x:.2f}" for x in res]
print(*result)