HDU2032 杨辉三角

解题思路:不要小看这题水题,如果数据类型没有用long long,

  当n开为35时,会出现TLE,而且会报非法内存访问,现在还

  不理解为什么,若有高手,请不吝赐教。

上代码:

 1 #include<cstdio>
 2 int main()
 3 {
 4     int n;
 5     long long A[35][35];
 6     for(int i = 1; i <= 35; i++)
 7     {
 8         for(int j = 1; j <= i; j++)
 9         {
10             if(i == j || j == 1) A[i][j] = 1;
11             else
12             {
13                 A[i][j] = A[i-1][j-1] + A[i-1][j];
14             }
15         }
16     }
17     while(~scanf("%d", &n))
18     {
19         for(int i = 1; i <= n; i++)
20         {
21             for(int j = 1; j < i; j++)
22             {
23                 printf("%I64d ", A[i][j]);
24             }
25             printf("%I64d\n", A[i][i]);
26         }
27         printf("\n");
28     }
29     return 0;
30 }
View Code

 

 

posted on 2015-10-29 18:22  改写历史,倾尽天下  阅读(163)  评论(0编辑  收藏  举报

导航