H-目标是成为数论大师

题目链接:
https://codeforces.com/gym/102174/problem/H
注意事项

  1. ax+b=xax=xb
    需满足ax0,xb0 两个条件.

  2. 注意该题的设定为数论题,题目保证至少有一解,故Δ0, 注意从就行考虑.

AC代码:

//md以后解方程好好解
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

int a, b;

int main()
{
    int T;
    scanf("%d", &T);
    while(T --)
    {
        int ans1, ans2;
        scanf("%d%d", &a, &b);
        int delta = 4 * a * b + a * a;
        //cout << delta << endl;
        if(delta == 0){
            int sdel = sqrt(delta);
            //cout << sdel << endl;
            ans1 = (2 * b + a) / 2;
            //cout << ans1 << endl;
            if(ans1 * a >= 0){
                puts("1");
                printf("%d\n", ans1);
            }
        }
        else if(delta > 0){
            int cnt = 0;
            bool flag1 = false, flag2 = false;
            int sdel = sqrt(delta);
            //cout << sdel << endl;
            if((a + sdel) % 2 == 0){
                ans1 = (2 * b + a + sdel) / 2;
                //cout << ans1 << ' ' << sqrt(a * ans1) + b << endl;
                if(ans1 * a >= 0 && ans1 - b >= 0){
                    flag1 = true;
                    cnt ++;
                }
            }
            if((a - sdel) % 2 == 0){
                ans2 = (2 * b + a - sdel) / 2;
                if(ans2 * a >= 0 && ans2 - b >= 0){
                    flag2 = true;
                    cnt ++;
                }
            }
            if(cnt == 1 && flag1 == true) printf("%d\n%d\n", cnt, ans1);
            else if(cnt == 1 && flag2 == true) printf("%d\n%d\n", cnt, ans2);
            else if(cnt == 2) printf("%d\n%d %d\n", cnt, ans2, ans1);
        }
    }
    return 0;
}
posted @   小菜珠的成长之路  阅读(73)  评论(0编辑  收藏  举报
编辑推荐:
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行:
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架
点击右上角即可分享
微信分享提示