开胃小菜

472 词

题目描述

给出一个不小于12的正整数n,请你输出两个合数,使他们的和等于n。

样例输入

1
2
3
4
3
12
15
1000

样例输出

1
2
3
8 4
9 6
500 500

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<bits/stdc++.h>
using namespace std;
int main() {
int T;
cin >> T;
int n;
while (T-- && cin >> n) {
if (n & 1) {
cout << 9 << " " << n - 9 << endl;
} else {
cout << 4 << " " << n - 4 << endl;
}
}
return 0;
}
//开胃小菜,
// 把一个大于12的数拆成两个合数之和(构造法,偶数就是4和n-4,奇数就是9,n-9,
// special judge, 解法不唯一 合理都算对