（2021上海站icpc）Strange_Fractions（数学）

最新推荐文章于 2024-09-11 22:10:25 发布

原创

最新推荐文章于 2024-09-11 22:10:25 发布 · 666 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学

本文介绍了两种解决关于分数比例关系的编程题方法：一种是利用数学原理判断分数是否可表示为两个分数之和，另一种是通过质因子分解进行爆搜。第一种方法适用于快速判断，第二种则适合于所有情况，包括特殊情况。

题目链接：登录—专业IT笔试面试备考平台_牛客网

题意很简单，就是给你一个p和q，问能不能找到a和b使得p/q=a/b+b/a.

正解比较简单，鉴于不想打符号了，就把解题过程写在纸上了，大家可以参考下，一会我会讲解另一种做法我们知道分数是有理数，所以只要p*p-4*q*q不是一个平方数那么就不可能会被表示，反之一定可以被表示，而且表示形式已经被求出，所以这种做法比较简单，下面附上这种做法的代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		long long p,q;
		scanf("%lld%lld",&p,&q);
		if(p*p<4*q*q)
		{
			puts("0 0");
			continue;
		}
		long long t=sqrt(p*p-4*q*q);
		if(t*t!=p*p-4*q*q)
		{
			puts("0 0");
			continue;
		}
		long long a=p+t