题目 2042: 杨辉三角

题目 2042: 杨辉三角

**时间限制: 1s 内存限制: 128MB 提交: 1299 解决: 344
题目描述
对杨辉三角陌生吗？

下面请你求出：杨辉三角中，第i行j列的数据

1

1 1

1 2 1

1 3 3 1

……

这里i和j均小于等于1000

输入格式
两个数i和j，表示行和列。

输出格式
一个数，表示相应的数字。

样例输入复制
3 2
样例输出复制
2**

#include<stdio.h>
int main ()
{
    long long triangle[1000][1000] ;
    for ( int i = 0 ; i < 1000 ; i ++ )
    {
        for ( int j = 0 ; j < 1000 ; j ++ )
        {
            if ( j > i )
                triangle[i][j] = '\0' ;
            else
            {
                if ( i == j || j == 0 )
                    triangle[i][j] = 1 ;
                else
                    triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j] ;
            }
        }
    }
 
    int n , m ;
    scanf("%d %d",&n , &m ) ;
    if ( n > 0 && m > 0 && n < 1000 && m < 1000 )
        printf("%lld\n",triangle[n-1][m-1]);
    return 0 ;
}

这一题的关键是范围，我开始是用的是int，发现不管怎么提交都是错误的，i和j都要小于1000，所以后面我直接把类型改为long long，是提交正确了，但是我还是觉得有问题，杨辉三角的1000位啊，在几百位之后long long就已经无法打印出来了，所以这个题目其实不严谨，比long long类型更大的类型是__int128,感兴趣的可以自己去了解一下。