牛客周赛 Round 50_D小红的因式分解

指针不指南吗

于 2024-07-18 15:16:57 发布

阅读量115

点赞数 1

分类专栏：代码题文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_73659829/article/details/140522712

版权

代码题专栏收录该内容

29 篇文章 1 订阅

订阅专栏

作者：指针不指南吗
专栏：算法刷题

🐾或许会很慢，但是不可以停下来🐾

文章目录

题目
题解
总结

题目

题目链接
在这里插入图片描述

题解

纯暴力
巧妙之处是消除变量，把4个变量降低到了2个变量
a=a1 * a2
b=a1 * b2+a2 * b1
c=b1 * b2
可以得出 a1=a/a2 b1=c/b2 然后带入到b中即可

注意特判，如果是除数是0，就用continue

#include<bits/stdc++.h>
using namespace std;

void sol(){
    int a,b,c;
    cin>>a>>b>>c;
    
    int flag=1;
    
    for(int i=-1e3;i<=1e3;i++){
        if(i==0){
            continue;
        }
        if(a%i==0){
            for(int j=-1e3;j<=1e3;j++){
                if(j==0){
                    continue;
                }
                if(c%j==0){
                    if(b==a*j/i+c*i/j){
                        flag=0;
                        cout<<a/i<<' '<<c/j<<" "<<i<<" "<<j<<endl;
                        return;
                    }
                }
            }
        }
    }
    if(flag==1){
        puts("NO");
    }
}


int main(){
    int t;
    cin>>t;
    
    while(t--)
        sol();
    
    return 0;
}