Restoring Number【找规律，有坑】

青旅半醒 2023-07-02 11:30 11阅读 0赞

**Discription**  
Pavel had two positive integers a and b. He found their sum s and greatest common divisor g, and forgot a and b after that. Help him to restore the original numbers.

**Input**  
A single line contains two integers s and g (1 ≤ s ≤ 109, 1 ≤ g ≤ 109) — sum and greatest common divisor of the numbers a and b.

**Output**  
If Pavel made a mistake and there are no such numbers a and b, output a single number  - 1.

Otherwise, output two positive integers a and b on a single line, separated by a space. If there are multiple possible solutions, output any of them.

**Examples**

**Input**  
6 2  
**Output**  
4 2

**Input**  
7 2  
**Output**  
\-1

**题意**  
Pavel有两个正整数a和b。 他找到了它们的和s和最大公约数g，然后忘记了a和b。 帮助他恢复原始数字。  
输入包含两个整数s和g（1≤s≤109，1≤g≤109），表示a和b的和和最大公约数。

**思路**  
思路很简单。  
首先判断s能不能整除g，不能就直接不符合条件。再就是可能了我很久的一条就是，s和g要满足的条件是s>g。  
然后用g做其中一个属，那s-g就是另一个数。

**AC代码**

#include <iostream>
    #include <cstdio>
    using namespace std;
    typedef long long ll;
    
    ll q,n;
    
    int main()
    { 
        scanf("%lld %lld",&q,&n);
        if(q<=n||q%n!=0)
        { 
            printf("-1\n");
            return 0;
        }
        printf("%lld %lld\n",n,q-n);
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 [GYM 101755]Restoring Numbers

题面描述已知两个正整数a,b的和s与最大公约数g，求a,b 输入格式一共一行，包含两个正整数\\(s,g\\)。输出格式一共一行，若有解输出\\(

╰+哭是因爲堅強的太久メ/ 2023年08月17日 17:38/ 0 赞/ 96 阅读

相关 Restoring Number【找规律，有坑】

Discription Pavel had two positive integers a and b. He found their sum s and greatest

青旅半醒/ 2023年07月02日 11:30/ 0 赞/ 12 阅读

相关 HDOJ 1005-Number Sequence【规律】

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

àì夳堔傛蜴生んèń/ 2022年07月28日 08:39/ 0 赞/ 30 阅读

相关蓝桥杯—找规律

2014年第五届第1题标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料

比眉伴天荒/ 2022年06月18日 05:49/ 0 赞/ 331 阅读

相关【打表找规律+矩阵快速幂】number number number HDU - 6198

Think: 1知识点：打表找规律+矩阵快速幂 2题意：给定一个数n，若可以从斐波那契数列中寻找不超过k个数(可重发选择)使得这k个数的累加和为n，则称n为mjf−go

谁借莪１个温暖的怀抱￠/ 2022年06月08日 02:07/ 0 赞/ 195 阅读

相关 Tiling_easy version——找规律

Tiling\_easy version Problem Description 有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格

深藏阁楼爱情的钟/ 2022年06月06日 09:05/ 0 赞/ 243 阅读

相关 codeforces 167C Wizards and Numbers(找规律，博弈)

C. Wizards and Numbers time limit per test 2 seconds memory limit per test 256 megab

怼烎@/ 2022年06月05日 00:50/ 0 赞/ 209 阅读

相关 codeforces 146D Lucky Number 2 (找规律)

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive int

￡神魔★判官ぃ/ 2022年06月04日 06:45/ 0 赞/ 229 阅读

相关递归(找规律、找出口)

1.使用递归求n的阶乘 function mul(n){ if(n == 1 || n == 0){ return 1; }

素颜马尾好姑娘i/ 2022年06月04日 03:23/ 0 赞/ 253 阅读

相关找规律-CodeForces 1027B-Numbers on the Chessboard

找规律-CodeForces 1027B-Numbers on the Chessboard -------------------- 题目链接：

客官°小女子只卖身不卖艺/ 2022年05月15日 11:59/ 0 赞/ 202 阅读