三角形数(c++)

将 1,2....,9共 9个数排成下图形态的三角形。

复制
   a
  b c
 d   e
f g h i
其中：a,b...i分别表示1,2...,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
数据范围与提示

10<P<30

​
#include<algorithm>
#include<iostream>
using namespace std;
int main(){