三角形数(c++)

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

复制
a
b c
d e
f g h i
其中：a,b…i分别表示1,2…,9中的一个数字，并要求同时满足下列条件：

1）a 2）b 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

​
#include
#include
using namespace std;
int main(){
int n,num[9]={1,2,3,4,5,6,7,8,9};
cin>>n;
do{
if(num[0] if(num[1] if(num[0]+num[1]+num[3]+num[5]==n){
if(num[5]+num[6]+num[7]+num[8]==n){
if(num[8]+num[4]+num[2]+num[0]==n){
cout<<" “< cout<<” “< cout<<” “< cout< }
}
}
}
}
}while(next_permutation(num,num+9));
return 0;
}