2016大连ACM D.ASimple Math Problem

àì夳堔傛蜴生んèń 2022-07-15 13:19 146阅读 0赞

2016大连ACM D.ASimple Math Problem

题目链接：

代码实现：

#include <iostream>
    #include <cstdio>
    #include <cmath>
    
    using namespace std;
    
    long long gcd(long long a,long long b)
    {
        if(b==0)
            return a;
        else return gcd(b,a%b);
    }
    
    long long lcm(long long a,long long b)
    {
        return a/gcd(a,b)*b;
    }
    
    int main()
    {
        long long X,Y;
        while(scanf("%lld%lld",&X,&Y)!=EOF)
        {
            long long d=gcd(X,Y);
            if(X*X>=4*Y*d)
            {
                long long tmpx=(long long)(X+sqrt(X*X-4*Y*d))/2;
                long long tmpy=X-tmpx;
                if(tmpx+tmpy==X && lcm(tmpx,tmpy)==Y)
                {
                    printf("%lld %lld\n",tmpx,tmpy);
                }
                else
                {
                    printf("No Solution\n");
                }
            }
            else
            {
                printf("No Solution\n");
            }
    
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关 2016ICPC 大连

A.1:41:18 solved by hl 大致就是一个图上染色判断是否有矛盾。按照样例来看，似乎存在孤立点就要输出NO ![ContractedBlock.g

╰半橙微兮°/ 2023年10月11日 13:27/ 0 赞/ 15 阅读

相关 easy math problem（2）

easy math problem Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic]

绝地灬酷狼/ 2022年10月02日 15:59/ 0 赞/ 144 阅读

相关 2016大连ACM D.ASimple Math Problem

2016大连ACM D.ASimple Math Problem 题目链接：代码实现： include <iostream> include

àì夳堔傛蜴生んèń/ 2022年07月15日 13:19/ 0 赞/ 147 阅读

相关 HDU - 5170 - GTY's math problem

-------------------- 题目连接：[http://acm.hdu.edu.cn/showproblem.php?pid=5170][http_acm.hdu

亦凉/ 2022年06月12日 07:21/ 0 赞/ 100 阅读

相关 2017ACM/ICPC广西邀请赛-A Math Problem

A Math Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja

快来打我*/ 2022年05月31日 09:47/ 0 赞/ 174 阅读

相关 A Simple Math Problem（HDU-5974）

Problem Description Given two positive integers a and b,find suitable X and Y to meet t

r囧r小猫/ 2022年05月19日 14:34/ 0 赞/ 176 阅读

相关 Math Problem————积分赛水题

Math Problem 描述求：∑ni=1⌊aik⌋ ∑ i = 1 n ⌊ a i k ⌋ ps: ⌊x⌋ ⌊ x ⌋ 表示x向下取整输入第一行一

电玩女神/ 2022年05月16日 00:34/ 0 赞/ 140 阅读

相关 acm ----树 ----problem 1

数据结构：二叉树运用递归的方法构造二叉树，二叉树的根节点root代表一棵二叉树。 include <cstdlib> include <iost

青旅半醒/ 2021年12月21日 07:27/ 0 赞/ 165 阅读

相关【2016ACM/ICPC亚洲区大连站D】HDU - 5974 A Simple Math Problem 数论推公式

题意 x+y=a lcm(x,y)=b 求x,y 12WCases + b 10^9 + a 10^4 http://acm.hdu.edu.cn/showprobl

我不是女神ヾ/ 2021年12月03日 18:51/ 0 赞/ 163 阅读

相关 B. Yet Another Meme Problem (math)

[题目][Link 1] a \ b+a+b=a \ 10^n+b a \ b+a=a\10^n b+1=10^n 故b=9 99 999 9999…

Bertha 。/ 2021年07月16日 12:29/ 0 赞/ 262 阅读