将 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
#include
using namespace std;
int main(){
int n,num[9]={1,2,3,4,5,6,7,8,9};
cin>>n;
do{