符号三角形 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 12   Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 符号三角形的 第1行有n个由“+”和”-“组成的符号 ，以后每行符号比上行少1个，2个同号下面是”+“，2个异 号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同 。 n=7时的1个符号三角形如下:+ + - + - + + + - - - - + - + + + - - + + - - + - - - + Input 每行1个正整数n <=24,n=0退出. Output n和符号三角形的个数. Sample Input 15 16 19 20 0 Sample Output 15 1896 16 5160 19 32757 20 59984 Source 华东交通大学2008(秋季)ACM程序设计竞赛(公开赛) 怎么讲呢!回溯吧!不过我的是超时了! 先算出结果!复制出来拷到数组中来!直接查表!   #include<stdio.h> int main(){ int n; int a[25]={0,0,0,4,6,0,0,12,40,0,0,171,410,0,0,1896,5160,0,0,32757,59984,0,0,431095,822229}; while(scanf("%d",&n)!=EOF) {  if(n==0) break;  printf("%d %d\n",n,a[n]); }  return 0;}

评论