[NOIP]数字三角形

//我来打表试试，打表 #include<stdio.h> int main() { int p,n[23] ={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,4,6,4,0,2}; scanf("%d",&p); printf("%d",n[p-1]); return 0; }  [NOIP]数字三角形

时间限制: 1 Sec   内存限制: 128 MB

题目描述

将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

输出

满足条件的三角形的个数，如果没有则输出0

样例输入

23

样例输出

2

提示

直接枚举就可以了，没有什么问题。注意因为a+b+d+f=P,只需要枚举a,b,d，根据f=P-a-b-d计算出f

#include<cstdio> using namespace std; int main() { int P; int a,b,c,d,e,f,g,h,i; int count=0; scanf("%d",&P); for(a=1; a<=P&&a<=9; a++) { for(b=1; b<=P-a&&b<=9; b++) { if(b==a) continue; for(d=1; d<=P-a-b&&d<=9; d++) { if(d==a||d==b) continue; f=P-a-b-d; if(f==a||f==b||f==d) continue; if(f>=1&&f<=9) { for(g=1; g<=P-f&&g<=9; g++) { if(g==a||g==b||g==d||g==f) continue; for(h=1; h<=P-f-g&&h<=9; h++) { if(h==a||h==b||h==d||h==f||h==g) continue; i=P-f-g-h; if(i==a||i==b||i==d||i==f||i==g||i==h) continue; if(i>=1&&i<=9) { for(e=1; e<=P-i-a&&e<=9; e++) { if(e==a||e==b||e==d||e==f||e==g||e==h||e==i) continue; c=P-a-i-e; if(c==a||c==b||c==d||c==f||c==g||c==h||c==i||c==e) continue; if(c>=1&&c<=9) { if(a<f&&f<i&&b<d&&g<h&&c<e) { count++; //printf("%d %d %d %d %d %d %d %d %d\n",a,b,c,d,e,f,g,h,i); } } } } } } } } } } printf("%d",count); return 0; }