HDU 5974 2016ICPC大连 D: A Simple Math Problem
题意:
已知①x+y=a;②LCM(x, y)=b,给出a和b问是否有x和y满足条件(x<y)
假设x' = x/Gcd(x,y),y' = y/Gcd(x,y)那么有
暴力枚举Gcd(x, y),然后联立上面的第1个和第4个式子就可以求出x',y',乘回Gcd判断下是否合法就好
复杂度O(Tsqrt(a))
#include<stdio.h>
#include<math.h>
#include<algorithm>
using namespace std;
int Gcd(int x, int y)
{if(y==0)return x;return Gcd(y, x%y);
}
int main(void)
{int a, b, i, y, x, p, temp;while(scanf("%d%d", &a, &b)!=EOF){for(i=1;i*i<=a;i++){p = i;if(a%p==0 && b%p==0){temp = sqrt(fabs(a*a/p/p-4.0*b/p))+1e-7;y = (temp+a/p)/2;x = a/p-y;if(Gcd(y, x)==1 && x*p+y*p==a && x*y*p==b){x *= p;y *= p;if(x>y)swap(x, y);printf("%d %d\n", x, y);break;}}p = a/i;if(a%p==0 && b%p==0){temp = sqrt(fabs(a*a/p/p-4.0*b/p))+1e-7;y = (temp+a/p)/2;x = a/p-y;if(Gcd(y, x)==1 && x*p+y*p==a && x*y*p==b){x *= p;y *= p;if(x>y)swap(x, y);printf("%d %d\n", x, y);break;}}}if(i*i>a)printf("No Solution\n");}return 0;
}
HDU 5974 2016ICPC大连 D: A Simple Math Problem相关推荐
- HDU - 5974 A Simple Math Problem 题解
D - Simple Math Problem 戳上方进入原题哟~ 题目大意 给一个数 a,b. 让你求满足一下条件的 X,Y: X+Y = a LCM(X,Y) = b 解析 题目给出时间限制1s, ...
- FZYZ-2071 A Simple Math Problem IX
P2071 -- A Simple Math Problem IX 时间限制:1000MS 内存限制:262144KB 状态:Accepted 标签: 数学问题-博弈论 ...
- A Simple Math Problem(2020 ICPC 江西省省赛)
A Simple Math Problem ∑i=1n∑j=1if(j)[gcd(i,j)=1]∑i=1n∑j=inf(i)[gcd(i,j)=1]∑i=1n∑j=1nf(i)[gcd(i,j)=1] ...
- A Simple Math Problem 矩阵打水题
A Simple Math Problem Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x ...
- A Simple Math Problem题目翻译
A Simple Math Problem | JXNUOJhttps://acs.jxnu.edu.cn/problem/ICPCJX2020A 描述: Huanhuan challenges yo ...
- 1.24A Simple Math Problem
原网址:https://acs.jxnu.edu.cn/problem/NOIOPJCH02077215 描述: Huanhuan challenges you to a simple math pr ...
- Simple Math Problem
Simple Math Problem | JXNUOJ 翻译: 描述: 通通又在玩数学游戏.她已经多次遇到这个方针了,所以不用说,她知道你说的是什么.现在她将这个问题推给你.你需要观察下面的方阵,然 ...
- A Simple Math Problem HDU - 5974
Given two positive integers a and b,find suitable X and Y to meet the conditions:X+Y=aLeast Common M ...
- HDU 1757 A Simple Math Problem
Problem Description Lele now is thinking about a simple function f(x). If x < 10 f(x) = x. If x & ...
最新文章
- 【Python】青少年蓝桥杯_每日一题_8.01_随机五角星
- cocos2dx标准容器_cocos2dx 容器Layout
- 如何才能成为编程高手?别人都不告诉你的东西,我来说给你听!
- 虚拟系统管理VSM提高服务器整合率
- C. Oh Those Palindromes
- sublime 插件(持续更新)
- Java毕设项目电影票网上订票系统计算机(附源码+系统+数据库+LW)
- 智协云店通+BitCOO的4WiN.io全球互贸链 | 翼次元空间+Fund++
- durpal是否支持php7,php – 无法在drupal 7中添加图像字段
- 【Auto Proxy】自研Go语言自动代理工具软件
- Linux实训项目——第十一章:基础DNS服务器与主从同步
- java手机游戏吸血鬼_Java 吸血鬼数字
- 不吹不黑,三年赶超阿里云,华为这次是认真的!
- Blender里的三种绑定 (三)骨骼
- 。。。。。。。。。。。。。
- 【每天学习一点新知识】Windows日志分析
- 程序人生 - 目前市场上各大品牌笔记本(戴尔,联想,华硕,惠普等等)的点评?
- 大学物理——电磁学的一些知识整理
- Python计算向量夹角:向量夹角计算方法详解
- ai智能语音机器人的流程编辑
热门文章
- python是什么语言-Python是什么?为什么现在越来越多的人选择学习Python语言
- python适合自学编程吗-没编程基础可以学python吗
- 语音识别行业成长红利期已过,行业寡头显现,小公司生存状况堪忧
- 玩人工智能的你必须知道的语音识别技术原理
- linux系统怎么安装python3视频教程_Linux系统,python3.7安装教程
- html中grid布局,CSS:玩转grid布局
- 【java笔记】线程间通信(2):生产者和消费者案例分析
- java 通用组件_写一个通用数据访问组件
- cpu上干硅脂怎么清理_cpu导热硅脂如何涂抹,涂抹的时候需要注意哪些事项
- html5画直线,小白学canvas-从0到1,画直线