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 }