「RdOI R2」数(number)（数学）

「RdOI R2」数(number)

题目描述

试求出两两不同的三个正整数 $x,y,z(x>y>z)$ 使得其中的任意两个数的和能被第三个数整除。

现在给出你下面的几种要求：

• 给出你 $x-y$ 的值，求出 $x,y,z$。
• 给出你 $x-z$ 的值，求出 $x,y,z$。
• 给出你 $y-z$ 的值，求出 $x,y,z$。

输入格式

一共 $T+1$ 行。

第一行，一个整数 $T$ ，表示有 $T$ 组数据。

接下来 $T$ 行，每行两个内容：

1. 一个字符串，可能是 $x-y,x-z,y-z$ 表示给出的数是由哪两个数做差得到的。
2. 一个数，这个差的值。

输出格式

一共 $T$ 行。

每一行三个正整数 $x,y,z$（如上文所述）。题目保证有解。

样例 #1

样例输入 #1

1
x-y 1

样例输出 #1

3 2 1

提示

样例解释

由 $x-y=1$ 得 $x,y$ 差 $1$ ，经尝试，得 $x=3,y=2,z=1$。

此时显然有 $z\mid (x+y)$，$y\mid (x+z)$，$x\mid (y+z)$。

---

数据范围

• 对于 $1\%$ 的数据，即样例 #1。
• 对于 $100\%$ 的数据，$1\le T\le 10^6,1\le x,y,z\le 10^8$。

思路

根据题目描述，我们有：

$$\{\begin{array}{l}x\mid (y+z)\\ y\mid (x+z)\\ z\mid (x+y)\end{array}$$

，其中 $x>y>z.$

容易知道，$0<y+z<2x$，故我们令 $y+z=x$。

将上式代入 $y\mid (x+z)$ 中，得 $y\mid (y+2z)\Rightarrow y\mid 2z$。

由于 $y>z$，因此只能 $y=2z$。

所以，一切满足条件的 $(x,y,z)$ 为 $(3k,2k,k)$，其中 $k\in {\mathbb{N}}_{+}$。

代码

#include<iostream>

using namespace std;

int n,k;
string a;

int main(){
    cin>>n;
    
    for(int i=1;i<=n;i++){
        cin>>a>>k;
        if(a[0]=='x'&&a[2]=='y'){
            cout<<(3*k)<<' '<<(2*k)<<' '<<k<<endl;
        }else if(a[0]=='x'&&a[2]=='z'){
            cout<<(3*k)/2<<' '<<(2*k)/2<<' '<<k/2<<endl;
        }else if(a[0]=='y'&&a[2]=='z'){
            cout<<(3*k)<<' '<<(2*k)<<' '<<k<<endl;
        }
    }
    
    return 0;
}