[NOIP]数字三角形
来源:互联网 发布:妩媚航班 知乎 编辑:程序博客网 时间:2024/06/05 03:27
//我来打表试试,打表#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;}
阅读全文
1 0
- [NOIP]数字三角形
- 数字三角形!
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- Java中HashSet、HashTable和HashMap
- hdu2084 数塔
- springmvc异常统一处理
- JS&jQuery初级08
- LeetCode 35. Search Insert Position
- [NOIP]数字三角形
- SVC较好的介绍资料
- Android图像处理之图形特效处理
- 度度熊与邪恶大魔王
- 剑指offer:链表中环的入口结点
- C语言模式实现C++继承和多态
- 西安房价在下个月内什么地方最值得买?——下篇
- shell 基本认识
- 集合类的理解