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

 

 

转载于:https://www.cnblogs.com/loveprincess/p/4921372.html