文章

3

粉丝

56

获赞

3

访问

1.8k

头像
杨辉三角形 题解:
P1062 北京大学/湖南大学机试题
发布于2024年4月2日 08:54
阅读数 718

#include <stdio.h>

//思路:定义一个大数组,第一列和对角线都1,然后从这两个线下面不是1的地方开始
//数等于上面的+左上的,就可以了。
int main()
{
    int num[21][21]={0};
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            num[i][0]=1;
            num[i][i]=1;
        }
        for(int j=0;j<n;j++)
        {
            for(int k=0;k<j;k++)
            {
                if(num[j][k]!=1)
                {
                    num[j][k]=num[j-1][k]+num[j-1][k-1];
                }
          &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发