CSP-J 2023 T3 一元二次方程 解题报告

最新推荐文章于 2024-06-25 21:35:06 发布
最新推荐文章于 2024-06-25 21:35:06 发布
阅读量572 收藏
点赞数
文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MYB20091111/article/details/134084832
版权

CSP-J 2023 T3 一元二次方程 解题报告

Link

前言

今年 C S P CSP CSP的原题, 回家 1 h 1h 1h内写 A C AC AC, 但是考场上没有写出来 , 原因是脑子太不好了, 竟然调了两个小时没有调出来. 一等奖悬那…

正题

看完题目,第一眼就是大模拟, 并且 C C F CCF CCF绝对不会让你好受,所以出了一个如此刁钻的题目, 并且要考虑到非常多的情况, 代码非常长…

最重要的一点: Δ \Delta Δ

Δ \Delta Δ是此题中最重要的分情况讨论的地方. 根据初三 22 22 22章的所学知识 ,可知分三种情况:

1. Δ < 0 \Delta < 0 Δ<0

不用说了
直接输出NO

2. Δ = 0 \Delta = 0 Δ=0

同样的, 只有一种情况, 答案为 − b 2 a - \dfrac{b}{2a} −2ab​,但是, 需要严谨的判断.

if(delta == 0) {
    if(b == 0) {
        cout << 0;
    }
    else if(a * b > 0) {
        a = abs(a);
        b = abs(b);
        cout << "-";
        if(b % (2 * a) == 0) {
            cout << b / 2 / a;
        }
        else {
            cout << b / __gcd(2 * a, b) << "/" << (2 * a) / __gcd(2 * a, b);
        }
    }
    else {
        a = abs(a);
        b = abs(b);
        if(b % (2 * a) == 0) {
            cout << b / 2 / a;
        }
        else {
            cout << b / __gcd(2 * a, b) << "/" << (2 * a) / __gcd(2 * a, b);
        }
    }
}

3. Δ > 0 \Delta > 0 Δ>0

地狱.
我是分两种情况的, 一种是 a > 0 a > 0 a>0, 一种是 a < 0 a < 0 a<0. 这样可以分辨出是 + Δ + \sqrt{\Delta } +Δ ​ 还是 − Δ -\sqrt{\Delta } −Δ ​

如若 a < 0 a < 0 a<0, 则可知答案为:
b + Δ − 2 a \dfrac{b + \sqrt{\Delta}}{-2a} −2ab+Δ ​​

如若 a > 0 a > 0 a>0, 则可知答案为:
Δ − b 2 a \dfrac{\sqrt{\Delta} - b}{2a} 2aΔ ​−b​

  • 在这里有一个技巧, 就是不论怎样, 输出时, Δ \sqrt{\Delta} Δ ​永远是正的(符号为+)

可以分两种情况:
1.第一种: 不需要写sqrt, 也就是 Δ \Delta Δ为完全平方数时,

比较好处理, 首先需要判断 b + Δ b + \sqrt{\Delta} b+Δ ​是否为 0 0 0. 如果是, 则直接输出 0 0 0; 否则输出最简分数.

其中, 一定要记住如果 ( b + Δ ) % ( 2 ∗ a ) = 0 (b + \sqrt{\Delta}) \% (2 * a) = 0 (b+Δ ​)%(2∗a)=0, 就直接输出一个整数.还要注意判断正负号.

2.第二种: 需要写sqrt, 很难.

首先, 先输出前面的内容, 也就是 − b 2 a -\dfrac{b}{2a} −2ab​, 判断同上.

然后, 输出+, 代表符号.

接着, 找出三个变量, 也就是: x y Δ x 2 \dfrac{x}{y} \sqrt{\dfrac{\Delta}{x^2}} yx​x2Δ​ ​中的 x , y 和 Δ x 2 x, y和\dfrac{\Delta}{x^2} x,y和x2Δ​.其中, Δ x 2 \sqrt{\dfrac{\Delta}{x^2}} x2Δ​ ​为最简平方根数.

接下来是 4 4 4种情况:

x = y x = y x=y, 只有 Δ x 2 \sqrt{\dfrac{\Delta}{x^2}} x2Δ​ ​;

x % y = 0 x \% y = 0 x%y=0, 只有 x y Δ x 2 \dfrac{x}{y}\sqrt{\dfrac{\Delta}{x^2}} yx​x2Δ​ ​

y % x = 0 y \% x = 0 y%x=0, 只有 Δ x 2 y \dfrac{\sqrt{\dfrac{\Delta}{x^2}}}{y} yx2Δ​ ​​

其他情况, 输出 x × Δ x 2 y \dfrac{x \times \sqrt{\dfrac{\Delta}{x^2}}}{y} yx×x2Δ​ ​​

完结撒花!!

C o d e : Code: Code:

  • 心脏病患者请勿观看
#include <bits/stdc++.h>
using namespace std;

int T, M;
int a, b, c;

int pd(int x) {
    for(int i = sqrt(x) + 1; i >= 1; --i) {
        if(x % (i * i) == 0) {
            return i;
        }
    }
}

int main() {

    
    cin >> T >> M;

    while(T--) {
        cin >> a >> b >> c;
        
        int delta;

        delta = b * b - 4 * a * c;

        if(delta < 0) {
            cout << "NO";
        }
        else if(delta == 0) {
            if(b == 0) {
                cout << 0;
            }
            else if(a * b > 0) {
                a = abs(a);
                b = abs(b);
                cout << "-";
                if(b % (2 * a) == 0) {
                    cout << b / 2 / a;
                }
                else {
                    cout << b / __gcd(2 * a, b) << "/" << (2 * a) / __gcd(2 * a, b);
                }
            }
            else {
                a = abs(a);
                b = abs(b);
                if(b % (2 * a) == 0) {
                    cout << b / 2 / a;
                }
                else {
                    cout << b / __gcd(2 * a, b) << "/" << (2 * a) / __gcd(2 * a, b);
                }
            }
        }
        else {
            if(a < 0) {
                int mother = - 2 * a;
                int x = pd(delta);
                int y = delta / x / x;
                if(b == 0) {
                    mother = abs(mother);
                    if(y == 1) {
                        if(x == mother) {
                            cout << "1";
                        }
                        else if(x % mother == 0) {
                            cout << x / mother;
                        }
                        else {
                            cout << x / __gcd(x, mother) << "/" << mother / __gcd(x, mother);
                        }
                    }
                    else {
                        if(x == mother) {
                            cout << "sqrt(" << y << ")";
                        }
                        else if(mother % x == 0) {
                            cout << "sqrt(" << y << ")";
                            cout << "/" << mother / x;
                        }
                        else if(x % mother == 0) {
                            cout << x / mother << "*sqrt(" << y << ")";
                        }
                        else {
                            cout << x / __gcd(x, mother) << "*sqrt(" << y << ")" << "/" << mother / __gcd(x, mother);
                        }
                    }
                }
                else if(y == 1) { // 不需要sqrt
                    // 说明可以合并为同一个式子
                    int son = - b - x;
                    if(son == 0) {
                        cout << 0;
                    }
                    else if(son * mother < 0) { // 如果分子分母同号.
                        son = abs(son);
                        mother = abs(mother);
                        if(son % mother == 0) {
                            cout << son / mother;
                        }
                        else {
                            cout << son / __gcd(son, mother) << "/" << mother / __gcd(son, mother);
                        }
                    }
                    else { // 如果分子分母异号.
                        son = abs(son);
                        mother = abs(mother);
                        cout << "-";
                        if(son % mother == 0) {
                            cout << son / mother;
                        }
                        else {
                            cout << son / __gcd(son, mother) << "/" << mother / __gcd(son, mother);
                        }
                    }
                }
                else { // 需要sqrt.
                    // 1. 先输出前面的
                    if(b > 0) { // 不需要负号
                        b = abs(b);
                        mother = abs(mother);
                        if(b % mother == 0) {
                            cout << b / mother;
                        }
                        else {
                            cout << b / __gcd(b, mother) << "/" << mother / __gcd(b, mother);
                        }
                    }
                    else { // 需要负号
                        b = abs(b);
                        mother = abs(mother);
                        cout << "-";
                        if(b % mother == 0) {
                            cout << b / mother;
                        }
                        else {
                            cout << b / __gcd(b, mother) << "/" << mother / __gcd(b, mother);
                        }
                    }
                    // 2. 输出sqrt部分(不管怎样都是+)
                    cout << "+";
                    if(x == 1) { // 不需要输出前缀.
                        cout << "sqrt(" << y << ")";
                        cout << "/" << - 2 * a;
                    }
                    else {
                        if(x == mother) {
                            cout << "sqrt(" << y << ")";
                        }
                        else if(x % mother == 0) {
                            cout << x / mother << "*sqrt(" << y << ")";
                        }
                        else if(mother % x == 0) {
                            cout << "sqrt(" << y << ")";
                            cout << "/" << mother / x;
                        }
                        else {
                            cout << x / __gcd(x, mother);
                            cout << "*sqrt(" << y << ")";
                            cout << "/" << mother / __gcd(x, mother);
                        }
                    }
                }
            }
            else {
                int mother = 2 * a;
                int x = pd(delta);
                int y = delta / x / x;
                if(b == 0) {
                    mother = abs(mother);
                    if(y == 1) {
                        if(x == mother) {
                            cout << "1";
                        }
                        else if(x % mother == 0) {
                            cout << x / mother;
                        }
                        else {
                            cout << x / __gcd(x, mother) << "/" << mother / __gcd(x, mother);
                        }
                    }
                    else {
                        if(x == mother) {
                            cout << "sqrt(" << y << ")";
                        }
                        else if(mother % x == 0) {
                            cout << "sqrt(" << y << ")";
                            cout << "/" << mother / x;
                        }
                        else if(x % mother == 0) {
                            cout << x / mother << "*sqrt(" << y << ")";
                        }
                        else {
                            cout << x / __gcd(x, mother) << "*sqrt(" << y << ")" << "/" << mother / __gcd(x, mother);
                        }
                    }
                }
                else if(y == 1) { // 不需要sqrt
                    // 说明可以合并为同一个式子
                    int son = - b + x;
                    if(son == 0) {
                        cout << 0;
                    }
                    else if(son * mother > 0) { // 如果分子分母同号.
                        son = abs(son);
                        mother = abs(mother);
                        if(son % mother == 0) {
                            cout << son / mother;
                        }
                        else {
                            cout << son / __gcd(son, mother) << "/" << mother / __gcd(son, mother);
                        }
                    }
                    else { // 如果分子分母异号.
                        son = abs(son);
                        mother = abs(mother);
                        cout << "-";
                        if(son % mother == 0) {
                            cout << son / mother;
                        }
                        else {
                            cout << son / __gcd(son, mother) << "/" << mother / __gcd(son, mother);
                        }
                    }
                }
                else { // 需要sqrt.
                    // 1. 先输出前面的
                    if(b * mother < 0) { // 不需要负号
                        b = abs(b);
                        mother = abs(mother);
                        if(b % mother == 0) {
                            cout << b / mother;
                        }
                        else {
                            cout << b / __gcd(b, mother) << "/" << mother / __gcd(b, mother);
                        }
                    }
                    else { // 需要负号
                        b = abs(b);
                        mother = abs(mother);
                        cout << "-";
                        if(b % mother == 0) {
                            cout << b / mother;
                        }
                        else {
                            cout << b / __gcd(b, mother) << "/" << mother / __gcd(b, mother);
                        }
                    }
                    // 2. 输出sqrt部分(不管怎样都是+)
                    cout << "+";
                    if(x == 1) { // 不需要输出前缀.
                        cout << "sqrt(" << y << ")";
                        cout << "/" << 2 * a;
                    }
                    else {
                        mother = 2 * a;
                        if(x == mother) {
                            cout << "sqrt(" << y << ")";
                        }
                        else if(x % mother == 0) {
                            cout << x / mother << "*sqrt(" << y << ")";
                        }
                        else if(mother % x == 0) {
                            cout << "sqrt(" << y << ")";
                            cout << "/" << mother / x;
                        }
                        else {
                            cout << x / __gcd(x, mother);
                            cout << "*sqrt(" << y << ")";
                            cout << "/" << mother / __gcd(x, mother);
                        }
                    }
                }
            }
        }
        cout << endl;
    }

    return 0;
}
缪语博
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一元二次方程 CSP-J 2023
ikun1919810的博客
10-30 341
CSP-J 2023 第三题T3 一元二次方程题解
P9750 [CSP-J 2023] 一元二次方程
Dcsworld的博客
11-18 175
1.∆<0,无解,输出"NO"当a<0时,最大解为x2。当a>0时,最大解为x1。
CSP-J2023总结
TengMaxJun的博客
10-24 239
这次我考的并不太好，才 195195195 分，第一题都没有过。 分数 小苹果 公路 一元二次方程 旅游巴士 50\color{gold}5050 75\color{lightgreen}7575 60\color{orange}6060 10\color{red}1010 问题 对时间的规划不平衡 有点紧张 考前模拟赛改题不太认真 规划 我的规划大概有这么几个： 赛前 在模拟赛之后改题认真一点。 上课不再讲话，不再玩奇奇怪怪的东西也许分就更高一点。 赛时 如果我对 long&
CSP-J（入门级）2023年T3 一元二次方程
长春高老师编程
10-25 759
众所周知，对一元二次方程ax2bxc0a0Δb2−4acΔ0Δ≥0x12​2a−b±Δ​​x2x10Δ12−4×1×1−30x2−2x10x12​1x2−3x20x1​1x2​2在题面描述中a和b的最大公因数使用gcdab表示。例如12和18的最大公因数是6，即gcd12186。
CSP-J 2023答案
wangchenyu22的博客
12-14 2446
对于所有测试数据有：2 \leq n \leq 10 ^ 42≤n≤104，1 \leq m \leq 2 \times 10 ^ 41≤m≤2×104，1 \leq k \leq 1001≤k≤100，1 \leq u _ i, v _ i \leq n1≤ui​,vi​≤n，0 \leq a _ i \leq 10 ^ 60≤ai​≤106。vn−1​，分别表示站点间的距离。输入的第一行包含 3 个正整数 n, m, kn,m,k，表示旅游景点的地点数、道路数，以及旅游巴士的发车间隔。
CSP-J 2023真题解析
风中的微尘的博客
11-04 1177
做模拟题最关键的问题是，很多时候你不知道它在说什么，你大概率美学过，没看过。但这不重要，你只需要读完全部题目即可，它一定会给足所有信息，只需。问最早到终点的时刻是多少，如果不存在这样的方案，输出。，要求不能早于这个时刻通过此点，且不允许在同种任何地方停留。但是模拟题的问题在于，你很难拿到满分，你有一下问题需要注意。的整数来判断是否有解，以及求最大的解，这样可以得到。现要从起点一直走到终点，要求到达终点的时刻一定是。现求多少天能拿完所有的苹果，而编号为。如题所示，一个字都别漏，纯纯的模拟题。
2023 CSP-J1 CSP-S1 初赛 第1轮 真题及答案 讲解+评价+解析+解读 快来估分！
青少年趣味编程
09-17 4026
2023 CSP-J1 CSP-S1 初赛 第1轮 真题及答案 讲解+评价+答案解析+解读 快来估分！
2023CSP-J复赛冲刺模拟赛五赛后补题报告
DJX129的博客
10-05 621
今天的题很简单，但成绩并不好。出现了一些失误：1.没仔细读题/检查（T2，-70的教训，老毛病又犯了） 2.公式推出来了却没处理好小细节（T3） 3.时间安排不够合理。（又犯了，一遇到能磕的题就停不下来）五天已经模拟赛已经结束了，我也找到了自己的问题，希望以后能注意这些问题。（愿CSP-J2023复赛rp++，ac*4）日期：2023年10月05日星期四姓名：董峻熙71%291%291%29a_%7Bi%7D1%29p_%7Bi%7Da_%7Bi%7Da_%7Bj%7Da_%7Bi%7D。
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf
10-24
2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解
2019CSP-J第二轮解题报告C++版
01-16
2019CSP-J第二轮解题报告C++版，T1：数字游戏，T2：公交换乘，T3：纪念品，T4：零件加工。 2019CSP-J第二轮解题报告C++版，T1：数字游戏，T2：公交换乘，T3：纪念品，T4：零件加工。
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）-2023.06.12.pdf
06-12
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（C）--2023.06.12
CSP-J2022入门组二轮补赛试题（山东）
03-04
【CSP-J2022入门组二轮补赛试题】是针对计算机编程能力的竞赛，主要面向初学者。这次比赛的试题包含了四道题目，分别是"植树节"、"宴会"、"部署"和"吟诗"，全部属于传统型编程题目。参赛者需要在指定的时间内编写...
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（J）-2023.08.22.pdf
08-22
NOIP CSP-J CSP-S 初赛 第1轮 学习资料集（J）--2023.08.22
CSP-J/S 2023第一轮认证晋级分数线有些爆冷，超出想象
小码匠和老码农的博客
09-23 6203
就拿我们大河北来说，原以外今年报名人数比去年增加了很多，今年分数线比去年要高不少，在小图灵估分时，当时第一次给的估分。从下面分数段统计，绝大部份集中在30分～50分，今年50分晋级，50分-70分的选手第二轮排名竞争也会非常激烈。今年分数线还没出，不知道9月25日，也就是下周一会不会出分数线，我们可以参照去年的分数线，预估下自己是几等奖。比估分整整降了12分，比去年的分数线也降了，去年石家庄、衡水、承德、沧州都比今年分数线高。各位优秀的oier，接下来，开足马力，加油吧！省份 CSP-J CSP-S。
2023 CSP 题目大意还原（2月4号考的）
sty_199_265的博客
02-04 1013
2023 CSP 题目大意还原（2月4号）
CSP-J 2023年第二轮 T3 一元二次方程（民间数据）
ghy111206的博客
10-31 130
这道题其实是个 enormous（巨大的） 模拟，但是只需要按照题目给的要求来做就行了一步一步的慢慢做......
CCF-CSP真题《202305-3 解压缩》思路+python，c++满分题解
热门推荐
weixin_53919192的博客
07-05 1万+
本文为大家用c++题解了CCF-CSP真题《202305-3 解压缩》，希望对你有帮助~~
2023CSP-J组真题 3. upe 一元二次方程
weixin_40252159的博客
03-21 397
从12向下递减，5是第一个满足 150%25==0，所以r=5。且 t= delta/(r*r)=6，即。的向下取整的整数开始，暴力枚举第一个使 (delta % (r*r)) == 0 的数即可。时（r,t 均为整数，t不为完全平方数），则方程的较大解为。注1：题中要求 "如果方程有实数解，则按要求的格式。如果分母为负，则需调整分子分母的符号，再输出。如果分母为负，则需调整分子分母的符号，再输出。时，方程无实数解，直接输出 "NO"时（r 为整数），则方程的较大解为。时，方程有且只有一个实数解，为。
LeetCode 算法：二叉树的层序遍历 c++
最新发布
小金牛来了
06-25 695
LeetCode 算法：二叉树的层序遍历 c++
csp-j2023第二轮测试点下载
01-21
csp-j2023第二轮测试点下载可以通过以下步骤进行： 首先，您需要登录到csp-j2023的官方网站或者相关平台，然后找到第二轮测试点下载的相关页面或链接。 接着，您需要根据网站提供的指引，选择您需要下载的测试点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值