数学序列(c++ version)

【将数字 1 至 9 排列成如下所示的三角形结构。

复制
a
b c
d e
f g h i

其中：a、b 至 i 分别代表数字 1 至 9 中的某一个，且需同时满足以下条件：

1）a < f < i；
2）b < d，g < h，c < e；
3）a + b + d + f = f + g + h + i = i + e + c + a = P。

输入格式

提供一个整数 P。

输出格式

输出所有符合上述条件的三角形排列方案。输出格式如下：

第 1 行：a 前面有 3 个空格；

第 2 行：b 前面有 2 个空格（b 和 c 中间有空格）；

第 3 行：d 前面有空格（d 和 e 中间有 3 个空格）；

第 4 行：f 前面没有空格（f、g、h、i 中间有 1 个空格）。

所有三角形按照 abcdefghi 所表示的数值按字典序排列输出。

样例

输入样例

23
输出样例

7
2 3
6 4
8 1 5 9
7
3 1
5 6
8 2 4 9

数据范围与提示

P 的取值范围为大于10且小于30。

#include
#include
using namespace std;
int main(){
int n,num[9]={1,2,3,4,5