1208: 排三角形
内存限制:125 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:88
通过:50
题目描述
将1,2,······,9共9个数排成下列形态的三角形。
a
b c
d e
f g h
i
其中:a~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,输出所有满足上述条件的三角形的个数。
输入格式
每个测试文件只包含一组测试数据,每组输入一个整数P,表示边长之和。
输出格式
对于每组输入数据,输出所有满足上述条件的三角形的个数。
如果无解,则输出"Not exist"(引号不输出)。
如果无解,则输出"Not exist"(引号不输出)。
输入样例 复制
23
输出样例 复制
2